[Java] HashMap, LinkedHashMap, HashSet, LinkedHashSet

Hashmap

- map 인터페이스의 구현체. HashTable과 유사한 자료구조로 데이터 저장.

- key와 value 쌍 형태로 데이터 저장.

- 중복 key값 x, 중복 value값 o

- hashmap은 burkets와 entry로 구성되어 있음.

- hashmap<k, v>는 k를 입력하여 v를 가져옴.

- 순서가 없음.

https://blog.naver.com/kiho0530/150138013167

[java] hashmap 해시, 해시맵 이란 ?

 

LinkedHashMap

- hashmap과 거의 비슷.

- 순서를 가지고 있음.

- removeEldestEntry() 메소드 소유. put할때 불림. 들어온 순서를 기억하고 들어온지 가장 오래된 값을 eldest로 기억함.

  return size() == 4? true : false; << 이런 값을 넣어주면  size가 4가 되면 eldest를 삭제하고 새 값을 넣어줌.

 

 

HashSet

- Set 인터페이스의 구현체, 내부적으로 hashmap을 사용해서 hashTable과 유사한 자료구조로 데이터 저장.

- 객체 자체를 저장.

- 순서 x.

- 중복 허용 x.

- hashset보다 hashmap이 더 빠름.

 

 

LinkedHashSet

- HashSet과 동일한 구조.

- 순서 있음.