반응형 [개발] 언어35 List - LinkedList 사용하는 방법 1. LinkedList란? Deque, List인터페이스를 구현한 Doubly-Linked list입니다. 2. 특징 - 노드들로 이루어져있으며, 각 Node는 [데이터 | 다음 노드의 주소값]을 갖습니다. - 리스트의 원소에 접근하는 것은 Node를 탐색하여 찾기 때문에 ArrayList보다 느립니다. - ArrayList보다 삽입, 삭제가 용이합니다. - 동기화가 되지 않습니다. 동기화가 되는 LinkedList객체 생성은 다음과 같습니다. List list = Collections.synchronized(new LinkedList(...)); - iterator()를 호출하여 Iterator객체를 가져온 후 LinkedList의 삽입, 삭제명령을 수행하면 ConcurrentModificationE.. 2017. 11. 18. 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. 이전 1 ··· 4 5 6 7 8 9 다음 반응형
