728x90
[기본 개념] 6 | (1.10) TreeMap, Properties1 컬렉션 프레임웍의 핵심 인터페이스2 ArrayList3 LinkedList4 Stack과 Queue5 Iterator, Listlterator, Enumeration6 Arrays7 Comparator와 Comparable8 HashSet9 TreeSet10 HashMap과 Hashtable11> TreeMap12> Properties13 Collections14 컬렉션 클래스 정리 & 요약11. TreeMap TreeMap은 이진검색트리의 형태로 키와 값의 쌍으로 이루어진 데이터를 저장하여 검색과 정렬에 적합한 컬렉션 클래스이다. HashMap이 TreeMap보다 검색에 관한 대부분은 뛰어나므로 범위 검색이나 정렬이 필요한 경우 ..
[기본 개념] 6 | (1.9) HashMap, Hashtable1 컬렉션 프레임웍의 핵심 인터페이스2 ArrayList3 LinkedList4 Stack과 Queue5 Iterator, Listlterator, Enumeration6 Arrays7 Comparator와 Comparable8 HashSet9 TreeSet10> HashMap과 Hashtable11 TreeMap12 Properties13 Collections14 컬렉션 클래스 정리 & 요약10. HashMap과 Hashtable HashMap은 Hashtable의 새로운 버전이다. 따라서 HashMap을 사용하는 것을 지향한다. HashMap은 Map을 구현했으므로 키(key)와 값(value)을 묶어서 하나의 데이터(entry)로 저..
[기본 개념] 6 | (1.8) TreeSet1 컬렉션 프레임웍의 핵심 인터페이스2 ArrayList3 LinkedList4 Stack과 Queue5 Iterator, Listlterator, Enumeration6 Arrays7 Comparator와 Comparable8 HashSet9> TreeSet10 HashMap과 Hashtable11 TreeMap12 Properties13 Collections14 컬렉션 클래스 정리 & 요약9. TreeSet TreeSet은 이진검색트리(binary search tree)라는 자료구조의 형태로 데이터를 저장하는 컬렉션 클래스이다. 정렬, 검색, 범위검색에 높은 성능이 있으며 TreeSet은 이진검색트리의 성능을 향상시킨 '레드-블랙 트리'로 구현되어 있다. ..
[기본 개념] 6 | (1.7) HashSet1 컬렉션 프레임웍의 핵심 인터페이스2 ArrayList3 LinkedList4 Stack과 Queue5 Iterator, Listlterator, Enumeration6 Arrays7 Comparator와 Comparable8> HashSet9 TreeSet10 HashMap과 Hashtable11 TreeMap12 Properties13 Collections14 컬렉션 클래스 정리 & 요약8. HashSet HashSet은 Set인터페이스를 구현한 가장 대표적인 컬렉션이며, Set인터페이스 특징처럼 중복된 요소를 저장하지 않는다. 그리고 HashSet은 저장순서를 유지하지 않으므로 저장순서를 유지하고 싶으면 LinkedHashSet을 사용해야 한다. ad..
[기본 개념] 6 | (1.6) Arrays, Comparator, Comparable1 컬렉션 프레임웍의 핵심 인터페이스2 ArrayList3 LinkedList4 Stack과 Queue5 Iterator, Listlterator, Enumeration6> Arrays7> Comparator와 Comparable8 HashSet9 TreeSet10 HashMap과 Hashtable11 TreeMap12 Properties13 Collections14 컬렉션 클래스 정리 & 요약6. Arrays배열의 복사 - copyOf( ), copyOfRange( )copyOf( ) 배열 전체 복사해서 새로운 배열을 만들어 반환copyOfRange( ) 배열의 일부 복사해서 새로운 ..
[기본 개념] 6 | (1.5) Iterator, ListIterator, Enumeration1 컬렉션 프레임웍의 핵심 인터페이스2 ArrayList3 LinkedList4 Stack과 Queue5> Iterator, Listlterator, Enumeration6 Arrays7 Comparator와 Comparable8 HashSet9 TreeSet10 HashMap과 Hashtable11 TreeMap12 Properties13 Collections14 컬렉션 클래스 정리 & 요약5. Iterator, Listlterator, Enumeration Iterator, ListIterator, Enumeration은 모두 컬렉션에 저장된 요소를 접근하는 데 사용되는 인스턴스이다. Enumeration..
[기본 개념] 6 | (1.4) Stack, Queue1 컬렉션 프레임웍의 핵심 인터페이스2 ArrayList3 LinkedList4> Stack과 Queue5 Iterator, Listlterator, Enumeration6 Arrays7 Comparator와 Comparable8 HashSet9 TreeSet10 HashMap과 Hashtable11 TreeMap12 Properties13 Collections14 컬렉션 클래스 정리 & 요약4. Stack과 Queue 스택(stack)과 큐(queue)에 대해 먼저 알아보자. 스택은 마지막에 저장한 데이터를 가장 먼저 꺼내는 구조이고, 큐는 처음에 저장한 데이터를 가장먼저 꺼내는 구조이다. 스택에는 순차적으로 데이터를 추가하고 삭제하는 ArrayL..
[기본 개념] 6 | (1.3) LinkedList1 컬렉션 프레임웍의 핵심 인터페이스2 ArrayList3> LinkedList4 Stack과 Queue5 Iterator, Listlterator, Enumeration6 Arrays7 Comparator와 Comparable8 HashSet9 TreeSet10 HashMap과 Hashtable11 TreeMap12 Properties13 Collections14 컬렉션 클래스 정리 & 요약3. LinkedList 배열은 모든 데이터가 연속적으로 존재하지만 링크드 리스트(linked list)는 불연속적으로 존재하는 데이터를 서로 연결(link)한 형태로 구성되었다. 링크드 리스트의 각 요소들은 자신과 연결된 다음 요소에 대한 참조(주소값)와 데이터로..