[Java]Collection 정리

물리구조(메모리구조) + 인터페이스(사용법)

• Array + List
• Linked + List
• Hash + Map
• Tree + Map
• Hash + Set
• Tree + Set

List

• (*)ArrayList : 배열이 필요할 때 / 단, 삽입&삭제 시 속도가 매우 느리다.
• LinkedList : ArrayList 대체제 / 극심한 삽입,삭제가 많을 때
• Stack : 스택 구조가 필요할 때
• Queue : 큐 구조가 필요할 때
• Vector : ArrayList로 대체되어 현재는 거의 사용하지 않는다.
  

Set

• (*)HashSet : 중복값 배제, 유일한 집합
• TreeSet : HashSet + 정렬 > set에서 정렬이 필요할 때가 많지 않다.
  

Map

• (*)HashMap : 키와 값 연관 배열이 필요할 때
• TreeMap : HashMap + 정렬 > map에서 정렬이 필요할 때가 많지 않다.
• HashTable : HashMap으로 대체
  
• Properties : JSON, XML 으로 대체