자바 자료 구조의 특징 간단 정리 - List, Set, Queue, Map + Hash, Linked + Tree

자바 자료 구조는 

- List : 중복 허용 

- Set : 중복 허용 x 

- queue : 순서가 정해지고 모든 요소가 한 번만 처리됨 

- map : key와 value 

 

Hash :

- unordered, unsorted 

- use hashcode() 

=> 순서도 없고 정렬도 없다 ! 

 

Linked : 

- ordered 

- unsorted 

=> 순서 하나는 확실하다 ! 

 

Tree : 

- sorted 

=> 정렬 하나는 확실 ! 

=> 정렬되어 있기 때문에 Navigable을 implement하고 있다. -> 부분 자르기와 sub로 가져오는 것이 가능하다.