du.study기록공간

Map Interface의 구현체중의 하나로 HashMap과 기능이 유사하지만, LinkedHashMap은 입력한 순서대로 key의 순서를 보장해 준다는 특징이 있습니다. 이 LinkedHashMap 는 HashMap을 extends 하고있기에 내부적인 기능을 그대로 사용하지만, key의 순서를 보장하기위해 LinkedHashMap에서만 추가 구현된 부분이 있습니다. 이번 포스팅에서는 이 부분을 기록해 보겠습니다. 먼저 LinkedHashMap 생성자를 살펴보면 다음과 같습니다. public LinkedHashMap(int initialCapacity, float loadFactor) { super(initialCapacity, loadFactor); accessOrder = false; } public..

이전 글로 Map interface에 대해서 기록한 적이 있습니다. : https://duooo-story.tistory.com/18 Map중에서도 학생때부터, 그리고 실무에서도 진짜 많이 사용하는 HashMap을 기준으로 put을 진행했을때, 내부 코드가 어떻게 진행되는지에 대해서 이번에 기록하려 합니다. 먼저 hashMap 이란 에 대해서 간략하게 정리하겠습니다. HashMap은 key,value pair로 데이터를 저장하며, key의 중복을 허용하지 않습니다. 또한 순서를 보장하지 않으며 key,value 값으로 null을 허용합니다. 내부적으로 데이터를 Burket이라는 걔념을 통하여 데이터를 저장합니다. key값 Object의 key.hashCode() 함수를 이용하여 어떤 버켓의 데이터 리스트..