icedstone 님의 블로그

아마 가장 많이 사용하는 Map은 HashMap일 것이다.HashMap의 구조에 대해서 살펴보자 HashMap key값에서 value를 찾을 수 있는 O(1) 형태의 데이터 구조이다.Java의 모든 객체는 hashCode()와 equals() 메소드를 가지고 있다.Node>[] table;public V get(Object key) { int index = object.hashCode() % 16; List list = table[index]; for(int i = 0; i 객체의 hashCode()를 통해 index의 위치를 탐색하기 때문에 O(1) 형태의 구조를 가지지만 hash충돌이 많을 경우 O(n)의 구조를 가져갈 수 있으니 hashCode(), equals()를 재구현해야할 경우 주의가..

A collection is simply an object that groups multiple elements into a single unit. Collections are used to store, retrieve, manipulate, and communicate aggregate data.— Collections Framework Overview, Java SE 8Oracle JDK에서는 Collection에 대해서 데이터를 저장하고 조작하는 표준화된 방식을 제공하고 있다고 설명하고 있다. Collection Framework를 제공함으로써 다음과 같은 이점을 가질 수 있다고 한다.1. 프로그래밍 작업을 줄일 수 있다.2. 성능을 향상시킨다.3. 관련 없는 API간 상호운용성을 제공한다.4. ..