# TreeSet

12개의 포스트
post-thumbnail

자바 문법 및 알고리즘 (hash 2)

2개의 맵이 같은지 비교 -> equals를 사용하면 됨주로 아나그램 (순서가 바뀌어서 같은지 확인하는 문제에서 사용)hashMap1.eqauls(hasMap2) -> 복잡하게 check 해줄 필요 없다.자바에는 Map의 value값이 변경되면 자동 변경되지 않는다!

2021년 10월 14일
·
0개의 댓글
post-thumbnail

[프로그래머스] 호텔 방 배정

풀이 방법: TreeSet + LinkedHashSet

2021년 9월 12일
·
0개의 댓글
post-thumbnail

[Java] - Set / HashSet / TreeSet

Set 인터페이스를 구현한 가장 대표적인 컬렉션이다. Set 인터페이스의 특징인 중복된 요소를 저장하지 않는다. 저장순서를 유지하고자 한다면 LinkedHashSet을 사용해야한다. 💡 HashSet은 내부적으로 HashMap을 이용해서 만들어졌으며, 해싱(

2021년 7월 22일
·
0개의 댓글

컬렉션 프레임웍(3)

Set인터페이스를 구현한 가장 대표적인 컬렉션저장순서를 유지하지 않으므로 저장순서를 유지하고자 한다면 LinkedHashSet을 사용해야 함HashSet은 내부적으로 HashMap을 이용해서 만들어졌으며, HashSet이란 이름은 해싱을 이용해서 구현했기 때문에 붙여

2021년 7월 13일
·
0개의 댓글
post-thumbnail

0712 - JAVA TreeSet/TreeMap

검색 기능을 강화시킨 컬렉션이진트리를 사용하기 때문에 검색속도가 향상된다.왼쪽 자식 노드 : 부모보다 작은 값오른쪽 자식 노드 : 부모 보다 큰 값이진트리 정렬오름차순(작->큰) : 왼쪽노드 - 부모노드 - 오른쪽노드내림차순(큰->작) : 오른쪽노드 - 부모노드 - 왼

2021년 7월 12일
·
0개의 댓글
post-thumbnail

[백준](Java) 21944 - 문제 추천 시스템 Version 2

https://www.acmicpc.net/problem/21944

2021년 7월 1일
·
0개의 댓글
post-thumbnail

[백준](Java) 21939 - 문제 추천 시스템 Version 1

https://www.acmicpc.net/problem/21939

2021년 6월 29일
·
0개의 댓글
post-thumbnail

[백준]#3089 네잎 클로버를 찾아서

문제숭이는 지구에 놀러온 외계인에게 조정당하고 있다. 외계인은 숭이를 이용해서 네잎 클로버를 찾은 뒤, 숭이를 그 자리에 놔두고 다시 자기들의 행성으로 떠나려고 한다. 숭이가 있는 곳은 2차원 평면으로 나타낼 수 있고, 클로버는 N개의 점으로 나타나 있다.숭이의 절친한

2021년 2월 18일
·
0개의 댓글

[TIL] 2월 4일

이코테 정렬 알고리즘 구현하다가 어려운거 같아서 동빈님 코드 참고했다. 방향값에 해당하는 숫자를 dx, dy 배열의 인덱스로 사용하면 된다는 것을 생각 못했다.복잡해서 일단 나중에 다시 풀기..자바의정석 11장 컬렉션 프레임워크이진트리(binary tree)링크드리스트

2021년 2월 4일
·
0개의 댓글

Set 컬렉션 - HashSet, TreeSet, LinkedHashSet

HashSet은 Set 인터페이스의 구현 클래스이다. Set 컬렉션은 객체를 중복해서 저장할 수 없고, 하나의 null만 저장 할 수 있다.또한 저장 순서가 유지되지 않는다. 만약 요소의 저장 순서를 유지해야 한다면 LinkedHashSet 클래스를 사용해야 한다. S

2020년 10월 16일
·
0개의 댓글

2-1(4) TreeSet

HashSet은 데이터에 순서가 없으나 (등록되는 순서를 알지 못함.)TreeSet은 '자동정렬' 기능이 들어가 있다.'이진트리' 자료구조 특징 : 검색 속도가 빠르다.TreeSet에 저장된 자료 중 특정한 자료보다 작은 자료를 찾아서 SortedSet으로 반환하는

2020년 9월 15일
·
0개의 댓글

Java - 1. JCF - Set

200915 Set, HashSet, TreeSet, headSet, tailSet, subSet,

2020년 9월 15일
·
0개의 댓글