반응형 map5 Map - Hashtable 사용하는 방법 1. Hashtable이란? Map 인터페이스를 구현한 클래스입니다. 2. 특징 1) (key,value)쌍으로 데이터를 입력합니다. 2) key, value의 값은 null이 될 수 없습니다. 3) Hashtable 객체는 initial capacity와 load factor 매개변수를 갖게 됩니다. initial capacity는 생성 초기에 Entry를 저장할 bucket의 수를 의미합니다. load factor는 Hashtable의 꽉찬 정도를 측정하여 load factor값 만큼 entry가 찼다면 capacity를 자동으로 증가시킵니다. 4) 동기화 처리가 됩니다. 5) Iterator 객체를 keySet().iterator() 메소드로 가져온 후 Hashtable 객체를 구조적으로 수정을 한.. 2017. 11. 9. Map - LinkedHashMap 사용하는 방법 - LinkedHashMap이란? Map 인터페이스를 구현한 클래스이며 동시에 Linked LIst이면서 Hash table입니다. - 특징 (1) 입력했던 순서대로 Entry가 LinkedHashMap에 mapping됩니다. (2) LinkedHashMap은 double-linked List로 모든 Entry를 유지합니다. (3) key, value에 null 입력이 가능합니다. (4) get, put, remove, containsKey 메소드를 호출할 때 O(1)의 시간복잡도를 갖습니다. - 생성자 //첫번째 생성자 LinkedHashMap map1 = new LinkedHashMap(); //두번째 생성자 LinkedHashMap map2 = new LinkedHashMap(10); //세번째 생.. 2017. 11. 5. Map - TreeMap 사용하는 방법 - TreeMap이란? NavigableMap 인터페이스를 구현한 Red-Black tree입니다. key값에 의해 정렬이 되는데, 생성자에 Comparator객체를 입력하여 생성할 경우 Comparator의 compare메소드에 의해 정렬이 이루어집니다. 기본적으로는 natural ordering이 이루어집니다. - 특징 (1) containsKey, get, put, remove 메소드를 수행시 O(log(n))의 시간복잡도를 가집니다. (2) 정렬은 natural ordeing의 경우 Map 인터페이스의 equals메소드를 통해서 이루어지고, Comparator를 매개변수로 입력하여 생성된 TreeMap객체에서는 compare 메소드를 통해서 이루어집니다. (3) 동기화가 되지 않습니다. 동기화되는.. 2017. 11. 5. Map - HashMap 사용하는 방법 - HashMap이란? Map 인터페이스를 구현한 Hash table입니다. HashMap 객체에는 (key, value)쌍으로 데이터를 입력할 수 있습니다. * (key, value)쌍을 entry라고 부릅니다. - 특징 1. key, value값으로 null을 허용합니다. 2. 동기화가 되지 않기 때문에 멀티스레드 환경에서는 각별히 주의해야 합니다. 3. 입력되는 데이터는 정렬되지 않습니다. 4. 객체에 저장된 데이터에 접근하기 위해서는 Iterator클래스 객체를 사용해야 합니다. * 동기화가 되는 HashMap을 생성하는 방법 Map map = Collections.synchronizedMap(new HashMap()); * Iterator 사용시 주의할 점 Iterator 객체를 iterator.. 2017. 11. 3. 이전 1 2 다음 반응형
