[프로그래밍언어][Java(자바)] (Interface) Collection ( 컬렉션 프레임워크 : Collection Framework ) < 자바의 자료구조 >

 

< Collection Framework >   ☞  자바의 자료구조

 

  java.util. *

• Interface Iterable<T>
  • Interface Collection<E>
    • Interface List<E>  --  순서가 있고, 연속적인 공간
      • Class ArrayList<E>  --  탐색이 빠름
      • Class LinkedList<E>  --  삽입, 삭제가 빠름 
      • Class Stack<E>  -- 후입선출  ( 이전 기록을 필요로 할 경우 용이 )
    • Interface Queue<E>  --  선입선출  ( 병렬 처리에 용이 )
      • Class LinkedList<E>
      • Class ArrayDeque<E>
      • Class PriorityQueue<E>  --  기준에 부합하는 것이 우선순위로 선출
                                                   ( E가 String이거나 Wrapper Class인 경우 기본은 오름차순 정렬.
                                                     레퍼런스 타입일 경우 생성자 호출 시 정렬 기준 설정 )
    • Interface Set<E>  --  순서가 없고, 중복 없는 구조
      • Class TreeSet  --  값 기준 오름차순 정렬, 이진 트리 사용
      • Class HashSet  --  값 기준 오름차순 정렬, 해시 방식
        • Class LinkedHashSet<E>  --  들어온 순서 기준 오름차순 정렬
• Interface Map<K,V>  --  키와 값이 쌍으로 이루어진 데이터
  • Class TreeMap<K,V>  --  키 값 기준 오름차순 정렬, 이진 검색 트리로 구성
  • Class HashMap<K,V>  --  해시 방식
    • Class LinkedHashMap<K,V>  --  들어온 순서 기준 오름차순 정렬