key
value
HashMap HashMap 이란? Map 인터페이스를 구현한 Map 구현체 중 하나로 가장 많이 사용된다 해시 알고리즘(hash algorithm)을 사용하여 많은 양의 데이터를 검색하는데 검색 속도가 매우 빠르다. HashMap 특징 key와 value를 묶어 하나의 entry로 저장한다 내부적으로 array 사용 → i...
LinkedHashMap LinkedHashMap 이란? Map 인터페이스를 구현한 Map 구현체 중 하나 LinkedList로 저장되어 순서가 있다. 내용 특징 내부적으로 LinkedList를 사용하므로 값을 출력할 때 순서대로 출력되어 나온다. 순서 말고는 HashMap과 다른 것이 없음 즉, 삽입 순서를 보장하는 H...
TreeMap 이란? Map 인터페이스를 구현한 Map 구현체 중 하나 SortedMap을 implements한다 TreeMap 특징 key 값으로 정렬됨 내부적으로 RedBlack Tree 사용 Compartor 구현으로 정렬 순서를 바꿀 수 있다. get = O(logn), containsKey = O(logn), ...
List
Priority Queue
A new version of content is available.