자료 구조
hashmap
linkedhashmap
- 해시 충돌과 완화 방법으로 hashmap은 separate chaining 기법을 사용하며, 한 버킷에 중복되는 index를 가진 entry를 나열한다. -> 단점으로는 최대 O(n)이 일어날수있다. 하지만 버킷이 많이없으므로 메모리 비용을 아낄수있다.
hashset
linkedhashset
- arraylist
- linkedlist
https://velog.io/@95qwer/%EC%9E%90%EB%B0%94-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%86%8D%EB%8F%84