[기본 개념] 6 | (1.8) TreeSet

[기본 개념] 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은 이진검색트리의 성능을 향상시킨 '레드-블랙 트리'로 구현되어 있다. ..

• format_list_bulleted 💠프로그래밍 언어/Java
• · 2021. 12. 3.
• textsms

[기본 개념] 6 | (1.7) HashSet

[기본 개념] 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..

• format_list_bulleted 💠프로그래밍 언어/Java
• · 2021. 12. 3.
• textsms

[기본 개념] 6 | (1.6) Arrays, Comparator, Comparable

[기본 개념] 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( )    배열의 일부 복사해서 새로운 ..

• format_list_bulleted 💠프로그래밍 언어/Java
• · 2021. 12. 3.
• textsms

[기본 개념] 6 | (1.5) Iterator, ListIterator, Enumeration

[기본 개념] 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..

• format_list_bulleted 💠프로그래밍 언어/Java
• · 2021. 12. 3.
• textsms

[기본 개념] 6 | (1.4) Stack, Queue

[기본 개념] 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..

• format_list_bulleted 💠프로그래밍 언어/Java
• · 2021. 12. 2.
• textsms

[기본 개념] 6 | (1.3) LinkedList

[기본 개념] 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)한 형태로 구성되었다.  링크드 리스트의 각 요소들은 자신과 연결된 다음 요소에 대한 참조(주소값)와 데이터로..

• format_list_bulleted 💠프로그래밍 언어/Java
• · 2021. 12. 2.
• textsms

[기본 개념] 6 | (1.2) ArrayList

[기본 개념] 6 | (1.2) ArrayList1 컬렉션 프레임웍의 핵심 인터페이스2> ArrayList3 LinkedList4 Stack과 Queue5 Iterator, Listlterator, Enumeration6 Arrays7 Comparator와 Comparable8 HashSet9 TreeSet10 HashMap과 Hashtable11 TreeMap12 Properties13 Collections14 컬렉션 클래스 정리 & 요약2. ArrayList 기존의 Vector클래스를 개선한 것으로 Vector와 구현원리와 기능적인 측면이 동일하다. 하지만 호환성 때문에 Vector를 사용하는 것이기 때문에 가급적 ArrayList를 사용해야 한다.  ArrayList는 Object배열을 이용해서 데..

• format_list_bulleted 💠프로그래밍 언어/Java
• · 2021. 12. 2.
• textsms

[기본 개념] 6 | (1.1) 컬렉션 프레임웍의 인터페이스

[기본 개념] 6 | (1.1) 컬렉션 프레임웍의 인터페이스1> 컬렉션 프레임웍의 핵심 인터페이스2 ArrayList3 LinkedList4 Stack과 Queue5 Iterator, Listlterator, Enumeration6 Arrays7 Comparator와 Comparable8 HashSet9 TreeSet10 HashMap과 Hashtable11 TreeMap12 Properties13 Collections14 컬렉션 클래스 정리 & 요약1. 컬렉션 프레임웍의 핵심 인터페이스 인터페이스 List와 Set의 공통된 부분을 다시 뽑아서 새로운 인터페이스 Collection을 만들었다. 하지만 Map인터페이스는 다른 형태이기 때문에 포함되지 못했다. List : 순서가 있는 데이터의 집합, 중복을..

• format_list_bulleted 💠프로그래밍 언어/Java
• · 2021. 12. 2.
• textsms