# TreeSet

47개의 포스트

백준 1822번 - 차집합 JAVA

Baekjoon Online Judge1822번 문제 - 차집합 JAVA

2023년 10월 13일
·
0개의 댓글
·
post-thumbnail

Set 자료구조

Set 자료구조

2023년 9월 20일
·
0개의 댓글
·

[JAVA] Collection

BIgDecimal 이나 Wrapper 클래스들도 불변인데 이건 무엇을 의미할까? 특정 클래스의 인스턴스를 만드는 순간부터 이 값을 바꿀 수 없다는 것이다. 비슷하게 우리가 .of 함수를 사용해 만든 List.of()나 Map.of() 같은 모든 것들은 불변 리스트이다

2023년 9월 18일
·
0개의 댓글
·
post-thumbnail

TIL#18-2

TreeSet / Queue / stack 과 queue의 차이

2023년 7월 3일
·
0개의 댓글
·

23.05.22 JAVA

return new Integer(mem1.getNum()).compareTo(mem2.getNum()) \* -1;앞에만 인티져가 있다. 뒤에도 사실 있지만 생략된것..해쉬함수 검색속도가 엄청 빠르다. 메모리를 많이 확보해야 한다.

2023년 5월 22일
·
0개의 댓글
·
post-thumbnail

TreeSet / TreeMap / HashSet / HashMap

HashMap 클래스 키와 값을 해시 함수를 사용하여 매핑하여 데이터를 저장하는 자료구조입니다. 해시 함수를 사용하기 때문에 키를 빠르게 검색할 수 있습니다. 키와 값의 순서가 보장되지 않습니다. 키와 값 모두 null을 허용합니다. 키를 빠르게 검색하지만, 데이

2023년 3월 23일
·
0개의 댓글
·
post-thumbnail

ArrayList, HashSet, TreeSet, HashMap

컬렉션 프레임워크 중 주요 클래스인 ArrayList, HashSet, TreeSet, HashMap 에 대해서 학습해보았다. 컬렉션 프레임워크는 자료구조를 다루는 방법이므로 꼭 알아두자. ArrayList는 List 인터페이스를 구현한 클래스로 배열과 동일하게 연속된

2023년 3월 14일
·
0개의 댓글
·

68644 두 개 뽑아서 더하기

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.numbers의 길이는 2 이상 100 이하입니다.nu

2023년 3월 12일
·
0개의 댓글
·
post-thumbnail

230310 열 일곱 번째 수업_Java

~컬렉션 프레임워크(Collection Framework) 중~배열의 단점을 보완함데이터를 추가하려면 노드(객체)를 새로 생성하여 앞 뒤로 연결한 링크 필드를 연결시켜 데이터의 추가/삭제를 유리하게 함.ArrayList는 시간이 많이 걸림likedList는 시간이 비슷

2023년 3월 10일
·
0개의 댓글
·
post-thumbnail

[백준] 1922: 네트워크 연결 - MST, Prim, BST, TreeSet

도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서

2023년 2월 22일
·
0개의 댓글
·

HashSet과 TreeSet

HashSet과 TreeSet에 대해서

2023년 2월 20일
·
0개의 댓글
·
post-thumbnail

[Java] List, Set 성능 비교

문득 노션을 정리하던 중 자료를 발견했다. 내용 중 List와 Set 내용을 이용하여 검증를 해보자.

2023년 2월 2일
·
0개의 댓글
·

[Java] TreeSet

이진 트리 링크드 리스트 처럼 여러개의 노드가 서로 연결된 구조이며, 모든 노드가 최대 2개의 하위 노드를 갖는 트리 이진 트리의 노드 이진 탐색 트리 이진 트리의 한 종류 부모보다 작은 값은 왼쪽, 큰 값은 오른쪽에 저장하는 방식으로 동작 검색과 정렬에 유리 데이

2022년 11월 25일
·
0개의 댓글
·

[Java] Set

Set - 합처럼 중복되지 않는 원소들의 모음을 만들 수 있는 자료구조Set에는 크게 TreeSet, HashSet, LinkedHashSetdl 있음특징Hash Table 구조 기반.HashMap을 이용하여 구현되므로, HashMap의 장점과 특징을 그대로 계승.사용

2022년 11월 23일
·
0개의 댓글
·

Java: TreeSet

🌳... TreeSet 기초

2022년 11월 8일
·
0개의 댓글
·

[자료구조] HashSet vs TreeSet (+ 이진탐색트리)

Set인터페이스를 구현한 대표적인 컬렉션 클래스순서를 유지하려면, LinkedHashSet클래스를 사용하면 된다.객체 저장하기전 있는지 확인 후 없으면 저장, 있으면 저장하지 않는다.범위 검색과 정렬에 유리한 이진 탐색 트리(binary search tree)로 구현

2022년 11월 8일
·
0개의 댓글
·

Set: HashSet,TreeSet

예제)

2022년 11월 7일
·
0개의 댓글
·

<4.5> K 번째 큰수

1\. 문제에 주어진대로 모든 3 element의 합을 다 TreeSet에 넣어도 시간 초과가 나오지 x2\. 하지만 K가 그 경우의 수보다 더 큰 경우 , -1을 출력하라는 문제의 조건을 끝까지 잘 읽자!일단 코드 먼저 ...

2022년 10월 23일
·
0개의 댓글
·