[Collection Framework] 정리

참고

https://gbsb.tistory.com/247

자바 컬렉션 프레임워크(Java Collection Framework) 정리

 

1.  List

• 순서가 있는 컬렉션이며 중복 요소를 포함할 수 있다.
• 인덱스로 모든 요소에 접근할 수 있다.
•  정렬:
  • Collections.Sort()
    • https://wjheo.tistory.com/entry/Java-%EC%A0%95%EB%A0%AC%EB%B0%A9%EB%B2%95-Collectionssort
  •  Arrays.sort()
    • https://coding-factory.tistory.com/549
• ArrayList, LinkedList
• https://devlog-wjdrbs96.tistory.com/64

[JAVA] ArrayList와 LinkedList의 차이

 

 

2.  Stack

• Stack 구현채를 사용한다.

 

3.  Queue

• LinkedList 구현채를 사용한다.
• 우선순위 큐의 경우 PriorityQueue 구현채를 사용한다.
  • PQ 사용 시 커스텀 class 를 사용하고 싶으면 아래 링크의 방법을 참고
  • https://cjh5414.github.io/priorityqueue/

 

4.  Map

• 주로 HashMap 사용? -> 그렇다

 

5.  Set

• 중복 요소를 포함할 수 없으다.
• 랜덤 액세스(Random access)를 허용하지 않으므로, iterator 또는 foreach를 이용하여 요소를 탐색한다.
• HashSet
  • 정렬을 해주지 않음?
  • 1차적으로 HashTable형태 -> 동일한 hash값들에 대해선 별도의 tree로 관리하여 최적화
  • 즉, 내부적으로 HashMap을 사용함
    • https://sabarada.tistory.com/65
• TreeSet
  • 오름차순으로 자동정렬
    
  • 나는 이걸 많이 쓸듯...?(이게 c++의 set과 대응되어 보인다) => 아니다, 이것보다 HashSet이 조금 더 최적화가 되어있는 것으로 보인다.
• LinkedHashSet
  • 입력된 순서대로 데이터를 관리
• https://velog.io/@gillog/HashSet

Set 컬렉션 - HashSet, TreeSet, LinkedHashSet