전체 글96 [자료구조] TreeSet - 데이터의 순서는 자연적인 순서(오름차순)대로 유지가 된다. - 이진 탐색 트리(Binary Search Tree) 구조로 되어있다. - 이진 탐색 트리 중에서도 레드-블랙 트리(Red-Black Tree)로 구현되어 있다. 생성 및 선언 import java.util.Collections; import java.util.TreeSet; public class TreeSetDemo{ public static void main(String[] args) { TreeSet set1 = new TreeSet(); // TreeSet 생성 TreeSet set2 = new TreeSet(); // new에서 타입 파라미터 생략가능 TreeSet set3 = new TreeSet(set1); // set1의 모.. 2023. 11. 7. [자료구조] Hash Set - 입력한 순서가 보장되지 않는다. - 중복된 값을 허용하지 않는다. - NULL 삽입이 가능하다. 생성 import java.util.HashSet; HashSet colors1 = new HashSet(); // 타입 지정 HashSet colors2 = new HashSet(); // 타입 생략 가능 HashSet colors3 = new HashSet(10); // 초기 용량(Capacity) 설정 HashSet colors4 = new HashSet(colors1); // 다른 Collection값으로 초기화 HashSet colors5 = new HashSet(Arrays.asList("Blue", "Black", "White")); // Arrays.asList() HashSet colors.. 2023. 11. 7. [자료구조] Vector - ArrayList와 비슷한 성질(크기가 가변적으로 변함)을 가지고 있다. - ArrayList와 다르게 동기화를 제공한다. - 동기화를 제공하기 때문에 멀티 스레드 환경에서 안전(Thread Safe) 하며 이로 인해 낮은 성능을 보인다. 생성 import java.util.Vetor; Vector vector1 = new Vector(); // 타입 지정 Vector vector2 = new Vector(); // 타입 생략 가능 Vector vector3 = new Vector>(10); // 초기 용량(Capacity) 설정 Vector vector4 = new Vector (10, 10); // 초기 용량, 증가량 설정 Vector vector5 = new Vector (vector1); //.. 2023. 11. 6. [자료구조] Stack - 먼저 들어간 데이터가 나중에 나오는 LIFO(Last In First Out) 구조 - 스택의 크기만큼 데이터가 꽉 차서 데이터를 넣지 못할 때 → Overflow - 스택이 비어있는데, 데이터를 꺼내려고 하는 경우 → Underflow 생성 import java.util.Stack; //import Stack stack = new Stack(); // int형 스택 선언 Stack stack = new Stack(); // char형 스택 선언 추가 및 변경 Stack stack = new Stack(); // int형 스택 선언 stack.push(1); // stack에 값 1 추가 stack.push(2); // stack에 값 2 추가 stack.push(3); // stack에 값 3 추가.. 2023. 11. 6. 이전 1 ··· 6 7 8 9 10 11 12 ··· 24 다음
