# TreeMap

7개의 포스트

컬렉션 프레임웍(3)

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

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

0712 - JAVA TreeSet/TreeMap

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

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

[백준]#7662 이중 우선순위 큐

문제이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터

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

[Java]자료 구조(Map)

Collection Framework에서 Key, Value 형태로 구성일반적으로 Javascript에서 사용하는 JSON 구조와 유사함 JSON 자료 예시 위의 자료는 Portfolio로 만들었던 웹사이트이다. Server 단에서 View 단으로 데이터를 전달할 때

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

[백준]#4358 생태학

문제생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다.입력프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤

2020년 11월 3일
·
0개의 댓글
post-thumbnail

Map 컬렉션 - HashMap, LinkedHashMap, Hashtable, TreeMap

Map 컬렉션은 Key와 Value로 구성된 Entry 객체를 저장하는 구조를 가지고 있다.키는 중복 저장될 수 없고, 값은 중복 저장될 수 있다. 만약 기존 키와 동일한 키로 값을 저장하면, 새로운 값으로 바뀌게된다.Map 컬렉션에는 HashMap, Hashtable

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

[BOJ 2957] 이진 탐색 트리 (Java)

BOJ 2957 이진 탐색 트리가장 먼저 시도한 것은 문제에 나와있는 슈도코드를 그대로 옮겨보았다. 하지만 당연히 시간초과, 최악의 경우에 O(N^2)의 시간복잡도를 가지기 때문이다. 어떻게 접근해야할지 모르겠어서 찾아봤더니 이진 탐색 트리의 삽입 연산에는 규칙이 있었

2020년 6월 6일
·
0개의 댓글