# TreeSet
[JAVA] Collection
BIgDecimal 이나 Wrapper 클래스들도 불변인데 이건 무엇을 의미할까? 특정 클래스의 인스턴스를 만드는 순간부터 이 값을 바꿀 수 없다는 것이다. 비슷하게 우리가 .of 함수를 사용해 만든 List.of()나 Map.of() 같은 모든 것들은 불변 리스트이다
23.05.22 JAVA
return new Integer(mem1.getNum()).compareTo(mem2.getNum()) \* -1;앞에만 인티져가 있다. 뒤에도 사실 있지만 생략된것..해쉬함수 검색속도가 엄청 빠르다. 메모리를 많이 확보해야 한다.
TreeSet / TreeMap / HashSet / HashMap
HashMap 클래스 키와 값을 해시 함수를 사용하여 매핑하여 데이터를 저장하는 자료구조입니다. 해시 함수를 사용하기 때문에 키를 빠르게 검색할 수 있습니다. 키와 값의 순서가 보장되지 않습니다. 키와 값 모두 null을 허용합니다. 키를 빠르게 검색하지만, 데이
ArrayList, HashSet, TreeSet, HashMap
컬렉션 프레임워크 중 주요 클래스인 ArrayList, HashSet, TreeSet, HashMap 에 대해서 학습해보았다. 컬렉션 프레임워크는 자료구조를 다루는 방법이므로 꼭 알아두자. ArrayList는 List 인터페이스를 구현한 클래스로 배열과 동일하게 연속된
68644 두 개 뽑아서 더하기
정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.numbers의 길이는 2 이상 100 이하입니다.nu
230310 열 일곱 번째 수업_Java
~컬렉션 프레임워크(Collection Framework) 중~배열의 단점을 보완함데이터를 추가하려면 노드(객체)를 새로 생성하여 앞 뒤로 연결한 링크 필드를 연결시켜 데이터의 추가/삭제를 유리하게 함.ArrayList는 시간이 많이 걸림likedList는 시간이 비슷
[백준] 1922: 네트워크 연결 - MST, Prim, BST, TreeSet
도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서
[Java] TreeSet
이진 트리 링크드 리스트 처럼 여러개의 노드가 서로 연결된 구조이며, 모든 노드가 최대 2개의 하위 노드를 갖는 트리 이진 트리의 노드 이진 탐색 트리 이진 트리의 한 종류 부모보다 작은 값은 왼쪽, 큰 값은 오른쪽에 저장하는 방식으로 동작 검색과 정렬에 유리 데이
[Java] Set
Set - 합처럼 중복되지 않는 원소들의 모음을 만들 수 있는 자료구조Set에는 크게 TreeSet, HashSet, LinkedHashSetdl 있음특징Hash Table 구조 기반.HashMap을 이용하여 구현되므로, HashMap의 장점과 특징을 그대로 계승.사용
[자료구조] HashSet vs TreeSet (+ 이진탐색트리)
Set인터페이스를 구현한 대표적인 컬렉션 클래스순서를 유지하려면, LinkedHashSet클래스를 사용하면 된다.객체 저장하기전 있는지 확인 후 없으면 저장, 있으면 저장하지 않는다.범위 검색과 정렬에 유리한 이진 탐색 트리(binary search tree)로 구현
<4.5> K 번째 큰수
1\. 문제에 주어진대로 모든 3 element의 합을 다 TreeSet에 넣어도 시간 초과가 나오지 x2\. 하지만 K가 그 경우의 수보다 더 큰 경우 , -1을 출력하라는 문제의 조건을 끝까지 잘 읽자!일단 코드 먼저 ...