java 컬렉션 종류

ArrayList

    배열기반, 데이터의 추가와 삭제에 불리, 순차적인 추가삭제는 제일 빠름.

    임의의 요소에 대한 접근성이 뛰어남. (데이터가 순차적일 경우)

LinkedList

    연결기반, 데이터의 추가와 삭제에 유리, 임의의 요소에 대한 접근성이 좋지 않다. 

    (접근시간이 오래 걸림)

HashMap 

    배열과 연결이 결합된 형태, 추가, 삭제, 검색, 접근성이 모두 뛰어남. 

    검색에는 최고의 성능을 보인다.

TreeMap

    연결기반, 정렬가 검색(특히 범위검색)에 적합, 검색성능은 HashMap보다 떨어짐.

Stack

    Vector를 상속받아 구현

Queue

    LinkedList가 Queue인터페이스를 구현

Properties

    Hashtable을 상속받아 구현

HashSet

    HashMap을 이용해서 구현

TreeSet

    TreeMap을 이용해서 구현

LinkedHashMap

LinkedHashSet 

    HashMap과 HashSet을 저장순서유지기능을 추가하였음.