du.study기록공간

이번에는 Map의 구현체인 ConcurrentHashMap에 대하여 작성하려합니다. 이전에 작성했던 HashMap을 보면 내부적으로 동기화를 보장해주는 부분은 없습니다. (즉 멀티스레드 환경에서 HashMap은 동기화를 보장해 주지 않는다.) 그렇다면 HashTable은 어떨까? HashTable의 메서드를 간략하게 살펴보면 다음과 같습니다. public synchronized boolean contains(Object value) public synchronized boolean containsKey(Object key) public synchronized V get(Object key) public synchronized V put(K key, V value) public synchronized V ..

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() 함수를 이용하여 어떤 버켓의 데이터 리스트..

이번에는 Java Map에 대해서 정리하려 합니다. 예전에 알고리즘 사용할 때, 머리속에서 정리한건 있는데 글을 쓸려하니 뭔가 하나씩 애매.. 해서 이번기회에 기록하려 합니다. 현재 자바 진형에서 Map Interface 구현체는 상당히 많이 존재합니다. 정말 다양한 Map이 있지만 결국 이것들은 Map 이라는 Interface를 구현하는 구현체들로 같은 메서드를 제공하기에 각각의 구현체 이전에 간단하게 Map Interface가 제공하는 기능을 정리하려 합니다. 해당 구현체들 맨 상위에 있는 Map Interface를 살펴보면 다음과 같습니다. java 1.2 부터 지원해주던 기능 int size(); - 해당 map의 size를 리턴해줍니다. boolean isEmpty() - key-value ma..