[Java] 컬랙션(Map)

[Java] 컬랙션(List와 Map의 차이)

지난번 컬랙션의 내용을 다루면서 리스트와 멥에 대한 차이를 비교했는데 이번에는 멥에대해서 설명을 하려고 한다.

멥이란?

키와 값으로 구성된 객체를 저장하는 구조를 가지고 있다.

‘’‘ 컬렉션Class < 키Class타입, 값Class타입 > 인스턴스 = new 컬랙션생성자 < 키Class타입, 값Class타입 >(); ’‘’ 이런 형태로 설정해주어야 한다.

해시란?

멥은 해시라는 알고리즘을 사용하여 데이터를 저장한다.

여기서 해시 알고리즘이란 임의의 길이의 데이터를 고정된 길이의 값으로 매핑*한 값을 말한다.

즉, ArrayList는 내부 인덱스를 이용하여 검색이 한번에 이루어지기 때문에 빠른 검색이 가능하지만 반면에 데이터의 추가나, 삭제를 할때는 많은 데이터가 움직이기 때문에 많은 시간이 소요된다.

*매핑 : 키와 값으로 구성된 데이터를 저장하는 것

내부적으로 배열을 사용하여 데이터를 저장하기 때문에 속도가 빠르며, 고유한 위치로 정하여 데이터 추가, 삭제를 할 때 기존데이터가 움직임이 없도록 만들어진 것이 해시이다.

• 해시는 임의의 메모리 공간에 일회성의 데이터를 키와 값으로 저장하며,

• 해시는 키를 호출하여 출력하면 데이터는 출력 후 콜백한다.

HashMap, TreeMap, Hashtable, Properties