[Java] 자바 컬렉션들의 시간 복잡도 (Big O)
Java Collection 인터페이스 특징 구현클래스 List 순서가 있는 데이터의 집합, 데이터의 중복을 허용 ArrayList, LinkedList, Stack, Vector Set 객체의 순서가 없으며, 데이터의 중복을 허용하지 않음 HashSet, TreeSet, EnumSet Queue 객체를 입력한 순서대로 저장되며, 데이터의 중복을 허용 PriorityQueue, DelayQueue, LinkedList Map 키(key)와 값(value)의 쌍으로 이루어진 데이터의 집합 순서가 없으며, 키는 중복을 허용하지 않으며 값은 중복을 허용 HashMap, TreeMap, HashTable, Properties List Add Remove Get Contains Data Structure Arra..