반응형 개발/Java22 Set - LinkedHashSet 사용하는 방법 1. LinkedHashSet이란? Set인터페이스를 구현하고 Hash Set클래스를 상속받은 Linked List입니다. 2. 특징 - iteration 작업을 할 경우, Set에 삽입된 순서대로 접근합니다. - 데이터 중복을 허용하지 않으며, 중복 입력을 할 경우 나중에 입력된 데이터는 입력되지 않습니다. - null element를 허용합니다. - Performance는 HashSet보다 약간 떨어집니다. 하지만, initial capacity값을 지나치게 크게 잡았을 경우에는 HashSet보다는 Performance가 좋습니다. - initial capacity, load factor를 가집니다. (설명: http://developer-syubrofo.tistory.com/7?category=77.. 2017. 11. 17. Set - HashSet 사용하는 방법 - HashSet이란? Set인터페이스를 구현한 hash table입니다. - 특징 (1) 입력된 순서로 저장되지 않습니다. (2) element의 중복을 허용하지 않습니다. (3) null element를 허용합니다. (4) 동기화처리가 되지 않습니다. 동기화 처리를 하기 위해서는 아래와 같이 객체를 생성해야 합니다. Set s = Collections.synchronizedSet(new HashSet(...)); - 생성자 //첫번째 생성자 HashSet hs1 = new HashSet(); //두번째 생성자 HashSet hs2 = new HashSet(hs1); //세번째 생성자 HashSet hs3 = new HashSet(10); //네번째 생성자 HashSet hs4 = new HashSet.. 2017. 11. 14. 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. 이전 1 2 3 4 5 6 다음 반응형
