[Java] 자바 TreeSet 컬렉션에 대하여 알아보자!

2021-01-16 이번에 TreeMap에 이어서 TreeSet에 대하여 알아보자. 마찬가지로 이진트리구조를 가지고 있는 컬렉션으로써, 이진트리 구조를 잘 모를 경우 전 글을 확인하자. seeminglyjs.tistory.com/227 사실 Set이라는 자료구조 특성상 Map보다는 훨씬 간단하기 떄문에 바로 코드로 알아보도록 하자. package tTreeSet; import java.util.TreeSet; public class main { public static void main(String[] args) { TreeSet tSet = new TreeSet(); tSet.add(10); tSet.add(20); tSet.add(30); tSet.add(40); tSet.add(50); } } 기존..

• format_list_bulleted Language/Java
• · 2021. 1. 16.
• textsms

[Java] 자바 TreeMap 컬렉션에 대하여 알아보자!

2021-01-14 TreeMap에서는 Tree라는 개념이 중요하다. 이는 이진트리 구조를 뜻하는데, 아래 보이는 노드들이 바로 이진트리 형태의 구조이다. 맨 위의 시작 노드를 보통 루트(root)라고 불리며, 나머지는 n개의 자식 노드들로 구성되어 있다. (하위 노드 위에 루트 노드를 제외한 인접한 상위 노드가 있다면 그 상위 노드를 부모 노드라고 부르기도 한다.) 해당 구조를 자세히 보면 같은 자식이라도 왼쪽은 작은 자식 오른쪽은 큰 자식이라고 된 것을 볼 수 있는데, 이는 마찬가지로 아래 이진트리를 보면 이해가 쉬울 것이다. 부모(상위) 노드를 기준으로 큰 값은 우측 작은 값은 좌측에 저장된다. 자 이제 tree 구조 설명을 됐으니 TreeMap을 살펴보자. TreeMap의 가장 큰 장점은 객체를 ..

• format_list_bulleted Language/Java
• · 2021. 1. 14.
• textsms

[Java] Set 컬렉션의 HashSet을 알아보자!

2021-01-05 오늘은 Set 컬렉션 중 HashSet에 대하여 알아보도록 하자. 우선 Set의 특성은 중복된 타입의 객체는 저장되지 않는다는 점이며, HashSet 역시 이와 같은 특징을 가지고 있다. 어렵지 않은 내용이니 바로 코드로 구현을 해보자. package hHashSet; import java.util.HashSet; import java.util.Iterator; import java.util.Set; public class main { public static void main(String[] args) { Set set = new HashSet(); //순서없이 저장되며, 중복된 값은 저장되지 않는다. set.add("aaa"); set.add("bbb"); set.add("ccc"..

• format_list_bulleted Language/Java
• · 2021. 1. 5.
• textsms