[종합] Collection / 컬렉션 검색, 정렬, 복사, 추가, 삭제 등

* 개요

자바 컬렉션에 관해 정리해본다

- 각 컬렉션 별 관계는 다음 링크에 잘 정리되어 있다

http://hochulshin.com/java-collection-framework/

* 어떤 컬렉션을 선택할 것가

멀티스레드 동기화 할건지, 성능이 뛰어난지, GC에 의해 사라지게 할건지

http://dogcowking.tistory.com/279

* List Search

리스트에서 검색은 indexOf, binarySearch, CollectionUtils.select 등이 이용 가능하다

http://dogcowking.tistory.com/81

* List Sort

Collections.sort() 이용하며,

Comparator 를 만들어주거나, 리스트 요소를 Comparable로 구현하거나 ..

https://gmlwjd9405.github.io/2018/09/06/java-comparable-and-comparator.html

* List Copy

http://dogcowking.tistory.com/254

* Set 의 정렬

- Set 은 기본적으로 순서가 없지만, 순서대로 하거나 정렬 가능

(위의 '어떤 컬렉션을 선택할 것인가' 참고)

- Set 을 List 로 변환하여 하거나

http://ourcstory.tistory.com/107

- TreeSet 이용

http://www.webmadang.net/develop/develop.do?action=read&boardid=1004&page=2&seq=84

* Map 의 정렬

- Key 가 Set 으로 구현되므로 Set 의 정렬과 연결됨.

- 일반적으로 쓰는 HashMap 대신 TreeMap 을 사용하면

key를 정렬하여 받을 수 있다

https://seongsillvanas.tistory.com/7

- TreeMap 에 동기화 기능까지 필요하다면 ConcurrentSkipListMap

http://dogcowking.tistory.com/262

- value 기준 정렬은 제공하지 않는다

Comparator 이용하여 별도 구현하는 방법이 있다

http://huskdoll.tistory.com/175

* Queue

자바에서 큐는 

element, peak, offer, poll, remove 메서드를 제공한다

http://movefast.tistory.com/78

* 우선순위큐 PriorityQueue

일반적으로 큐는 FIFO 구조이지만,

우선순위 큐는 값을 정렬하여 그 순서대로 내보내는 큐이다.

http://dogcowking.tistory.com/98

* Stack

ArrayStack, LinkedStack

https://stackoverflow.com/questions/22995753/what-is-the-difference-between-array-stack-linked-stack-and-stack