List와 Map의 차이 (2)

List와 Map의 차이 2편이다.

1편에서는 List에 대해 포스팅 했고,

오늘은 Map에 대해 포스팅한다.

아래는 1편 URL이다.

http://mommoo.tistory.com/33

Map을 이용해 저장할때는 List처럼

뭉텅이로 저장하는것이 아니라, Map에 아이템을 저장할때마다, 빈 공간을 찾아 저장한다.

따라서 List보다는 데이터 저장속도가 느릴 수 있다.  Map의 가장 큰 특징이라면,

쌍을이루는 Key와 Value값을 이용한다는 것이다.

따라서 단순한 포지션(0~10 같은 인덱션)보다는, 저장하고 싶은 데이터가 특별한 Key값을

가질때 Map을 사용하는것이 좋다. 아래의 예시는 자바언어로 작성하였다.

HashMap<String,String> hashMap = new HashMap<>();

hashMap.put("Key1" , " 키값이 Key1인 Value 입니다. ");

hashMap.put("Key2" , " 키값이 Key2인 Value 입니다. ");

hashMap.put("Key3" , " 키값이 Key3인 Value 입니다. ");

hashMap.put("Key4" , " 키값이 Key4인 Value 입니다. ");

System.out.println(hashMap.get("key1");

System.out.println(hashMap.get("key2");

System.out.println(hashMap.get("key3");

System.out.println(hashMap.get("key4");

------------- consol  -----------------

키값이 Key1인 Value 입니다.

키값이 Key2인 Value 입니다.

키값이 Key3인 Value 입니다.

키값이 Key4인 Value 입니다.

위의 예시는 key값을 String으로 데이터도 String으로 작성하였다.

만약 동일한 Key값을 사용하면 기존의 Key값을 가지고 있는 value가 사라지고

후에 저장한 valuse 값이 셋팅이 된다. key만 다르다면 value 값이 중복되도 상관 없다.

Map은 콘솔에 찍힌거와 같이 키값이 의미가 있을때 좋은 자료구조 이다.

ArrayList안에 원하는 데이터를 검색하는 경우에는 0번부터 해당 데이터가 있을때까지

검색을 해야하지만, (원하는 데이터의 index를 모르는 경우) hashMap의 경우는 

key값을 통해서 빠르게 데이터를 검색한다. 

요소의 추가 삭제는 List보다 성능이 나을때가 많다. 따라서, 검색성능은 기본적으로 Map이 좋다.

정리하자면,  Map 은빈번한 검색과, 범위데이터가 아닌 특정 데이터를 순간마다 캐치해야할 때 유리한 자료구조이다.