
이 게시글은 남궁성의 정석코딩 - 자바의 정석 기초편(2020최신)을 보고 공부한 내용을 정리한 게시글입니다. 틀린 내용이 있을 수 있습니다. TreeSet - 범위 탐색과 정렬에 유리하다. - Set 인터페이스를 구현하는 클래스로 중복을 허용하지 않는다. - 순서 O, 중복 X - 이진 탐색 트리(binary search tree)로 만들어져있으며, 모든 노드가 최대 2개의 하위 노드를 가져 나무 모양을 이룬다. 이진 탐색 트리 이진 트리의 한 종류로 부모보다 작은 값은 왼쪽 노드에, 큰 값은 오른쪽 노드에 저장한다. 이진 트리 : 한 노드에 자식으로 최대 2개까지 연결할 수 있는 것을 말한다. 3개를 연결하면 이진트리가 아니다. 노드 : 각각의 요소, 최상단에 있는 첫번째 노드를 루트(root)라고 ..
이 게시글은 남궁성의 정석코딩 - 자바의 정석 기초편(2020최신)을 보고 공부한 내용을 정리한 게시글입니다. 틀린 내용이 있을 수 있습니다. ✔ HashSet - Set 인터페이스를 구현한 클래스. (Set 인터페이스를 구현한 대표적인 클래스로는 HashSet과 TreeSet이 있다) - 순서 X, 중복 X - 순서가 있는 HashSet를 만들려면 LinkedHashSet 클래스를 사용하면 된다. HashSet으로 배열을 만들어보자. public class Test { public static void main(String[] args){ Object[] objArr = {"1", new Integer(1), "2", "2", "3", "3", "3", "4", "4"}; Set set = new Ha..
이 게시글은 남궁성의 정석코딩 - 자바의 정석 기초편(2020최신)을 보고 공부한 내용을 정리한 게시글입니다. 틀린 내용이 있을 수 있습니다. ✔ 컬렉션 프레임워크 컬렉션 : 여러 객체(데이터)를 모아 놓은 것을 의미 프레임워크 : 표준화, 정형화된 체계적인 프로그래밍 방식 컬렉션 프레임워크 : - 컬렉션(다수의 객체)를 다루기 위한 표준화된 프로그래밍 방식 - 컬렉션을 쉽고 편리하게 다룰 수 있는 다양한 클래스를 제공 컬렉션 클래스 : 다수의 데이터를 저장할 수 있는 클래스 (ex. Vector, ArrayList, HashSet 등) - java.util 패키지에 포함되어 있다. ◾ 컬렉션 프레임워크의 핵심 인터페이스 인터페이스 특징 구현클래스 List 저장 순서가 있는 데이터의 집합, 데이터 중복을..