LinkedHashMap

[JAVA] 해시맵(HASH MAP)

1. HashMap이란? : Map 인터페이스를 구현한 대표적인 컬렉션 클래스다. 시간복잡도는 O(1). 1 -1. HashTable vs HashMap : HashTable은 쉽게 말해 Old 버전. HashMap은 새로운 버전. - 공통점 : HashTable 과 HashMap은 모두 Map 인터페이스를 구현했으며, 데이터를 키와 값의 쌍으로 저장한다(key, value). 또한 저장 순서를 유지하지 않는다. 키는 중복을 허용하지않지만 값은 중복을 허용한다. - 차이점 : 동기화의 유무. HashTable은 동기화가 되어있으나, HashMap은 동기화가 되어있지 않다. 1-2. HashMap 과 LinkedHashMap : HashMap은 저장 순서를 유지하지 않는다. 하지만 저장 순서를 유지해야하는..