NHN Academy - 2024.09.04(Wed)

시작 문제 -> LinkedList.java 중에서 add, addFirst, addLast 구현하기

 

 

 

 

 

 

 

 

 

 

해쉬함수

 = 임의의 길이를 가진 데이터를 입력받아 고정된 길이의 값, 즉 해시값을 출력하는 함수

 = 해시값은 입력 데이터로부터 유도되기 때문에 동일한 입력은 항상 동일한 해시값을 갖게 됨

 

해쉬테이블

 = (Key, Value)로 데이터를 저장하는 자료구조 중 하나로 빠르게 데이터를 검색할 수 있는 자료구조

 = WHY? 빠른 검색속도를 제공 : 내부적으로 배열(버킷)을 사용해, 데이터를 저장하기 때문

 = 각각의 Key값에 해시함수를 적용해 배열의 고유한 index를 생성, 이 index를 활용해 값을 저장하거나 검색

     → 버킷 / 슬롯 : 실제 값이 저장되는 장소

 

class HashTable {
    Entry<K, V> [];
    private int hashFunction(K key) { ... }
    int size;
}

 

JAVA에서는 HashTable 보다는 HashMap 을 더 선호한다.

 

Map

 = 자바에서 map을 제공

 

---