Map , List 비교

자주 사용하는 Map, List 비교

 

 

Map

Map, HashMap 둘의 가장 큰 차이는 특정 키에 대한 값을 찾는 과정에서, Hash_Map 은 이름 그대로 Hash Table 을 이용해서 키-값 관계를 유지하며, Map 은 red-black tree 알고리즘을 이용한다.

 

일반적으로 "HashMap<String, String> rMap = new HashMap<String,String>();"으로 선언한다

 

clear : 모든 데이터 삭제

remove(Object key): key에 해당하는 데이터key, value) 삭제

get(Object key) : key에 매핑된 value 반환

put(Object key, Object value) : key에 value 를 넣을때 사용

containsKey(Object key) : key와 일치하는 key 가 있는 경우 true 반환

containsValue(Object value) : value와 일치하는 value가 있는경우 ture 반환

isEmpty() 비어있는지 확인(비어있으면 true)

size() : key-value 매핑개수를 반환

Set<K>keySet() 모든 key()값을 Set데이터를 반환

 

Map Map 은 Key 와 Value 를 가진 집합이며, 중복을 허용하지 않는다. 즉, 한개의 Key에 한개의 Value 가 매칭된다. Java.util 패키지에 여러 집합들을 사용하기 위한 여러 Interface 와 class 들이 정의되어 있다.   Map은 키(Key)와 값(Value)으로 이루어진 데이터의 집합이다. 순서는 유지되지 않으며, 키는 중복을 허락하지 않는다. Map의 클래스로는 TreeMap, HashTable, HashMap등이 있다. HashMap HashMap 은 Map Interface 를 Implements 한 클래스로서 중복을 허용하지 않는다. Map 의 특징인 Key 와 Value 의 쌍으로 이루어지며, key 또는 value 값으로써 null 을 허용한다.    TreeMap TreeMap 역시 중복을 허용하지 않으며, Key 와 Value 의 쌍으로 이루어져 있다. HashMap 과 다른 점은 SortedMap을 상속하였으며, Key 값들에 대한 정렬이 이루어진다는 점이다.   HashTableMap HashTable Map , key 또는 value 값으로써 null 을 허용하지 않는다. ( HashMap 과 차이점 )

 

 

 

 

                                                                                                                        

List

1. Object를 add하여 순서대로 넣는 형태

 

 

 

 

 

참조

 

https://potwings.tistory.com/56

Java HashMap이 List보다 contains의 성능이 더 좋은 이유

https://kadosholy.tistory.com/120

[Java] 자바 - HashMap 사용방법 (개념, 특징, 메소드 및 예제)