# TreeMap

27개의 포스트
post-thumbnail

HashMap, TreeMap 차이를 알아boza

데이터를 모아서 관리할 수 있는 클래스를 컬렉션이라고 한다. 컬렉션은 그 타입에 따라 내부에 데이터를 저장하는 구조와 처리하는 방법이 다르다. 내부에서 처리하는 방법에 따라 데이터의 탐색이 빠른 경우가 있고, 추가/제거가 빠른 경우가 있다. 사용하는 컬렉션의 특성을 잘

2023년 5월 15일
·
0개의 댓글
·

7662 - 이중 우선순위 큐(G4)

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

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

TreeSet / TreeMap / HashSet / HashMap

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

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

HashMap과 TreeMap

HahsMap과 TreeMap

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

[Java] Map

기본적으로 Map은 key-value 구조Map은 인터페이스로 선언되어 있고, 구현체로는 HashMap, TreeMap, LinkedHashMap이 존재특징bucket은 배열 기반 구조이다.충분히 큰 데이터를 가지고 있을 경우 충돌시 저장방식을 LinkedList ->

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

plotly treemap

공공데이터 포털의 소상공인시장진흥공단_상가(상권)정보 데이터를 활용하여 특정 시군구 지역의 상권 분포를 시각화 > ### 상권업종대분류명 > ### 상권업종중분류명 상권업종대분류명에서 '음식' 에 해당되는 카테고리의 중분류만 포함 melt + concat > 카테

2022년 9월 26일
·
0개의 댓글
·
post-thumbnail

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

https://www.acmicpc.net/problem/7662정수만 저장하는 이중 우선순위 큐 Q가 있다고 가정하자. Q에 저장된 각 정수의 값 자체를 우선순위라고 간주한다.Q에 적용될 일련의 연산이 주어질 때 이를 처리한 후 최종적으로 Q에 저장

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

백준 7785 - 회사에 있는 사람 (java)

회사에 출입한 사람들 중 아직 회사에 남아 있는 사람을 찾는 것이 목표이다출입 기록 수출입한사람 enter or leave아직 회사에 남아 있는 사람을 사전 역순으로한 줄에 한 명씩 이름 출력HashSet을 쓰려면 enter 한 사람은 그 다음 기록이 무조건 leave

2022년 9월 17일
·
0개의 댓글
·
post-thumbnail

HashMap vs TreeMap vs LinkedHashMap

HashMap은 key의 해쉬값을 토대로 배열에 값을 저장합니다.table의 사이즈 - 1과 key의 해쉬값을 & 연산한 인덱스에 value를 저장합니다.(테이블의 크기는 필요시 동적으로 변합니다)해쉬값을 통해 값을 저장하므로 순서는 유지되지 않습니다.table의 0번

2022년 7월 10일
·
0개의 댓글
·
post-thumbnail

백준 4358, 생태학 - Map, 정렬, 문자열

https://www.acmicpc.net/problem/4358TreeMap<String, Integer> 사용=> Key: 나무 종 이름, Value: 해당 나무 종의 등장 횟수=> TreeMap으로 Key (나무 종 이름) 사전 순 정렬1) 입력 받

2022년 6월 20일
·
0개의 댓글
·
post-thumbnail

Python Day 13_PLOTLY(반응형 그래프)

'Plotly Express', 'plotly', 'scatter', 'Line Chart', 'Time Series', 'Bar Charts', 'animation', 'Box Plot', 'Violin Plot', 'Histogram', 'TreeMap'..

2022년 3월 30일
·
0개의 댓글
·

컬렉션 프레임웍(Collections Framework)

1. 컬렉션 프레임웍(Collections framework) >데이터 군을 저장하는 클래스들을 표준화한 설계를 뜻한다. Java API문서에는 컬렉션 프레임웍을 '데이터 군을 다루고 표현하기 위한 단일화된 구조'라고 정의하고 있다. 또한 인터페이스와 다형성을 이용한

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

3주차 다양한 시각화 라이브러리 정리

결측치를 체크하는 시각화 라이브러리빠르게 결측 치의 분포를 확인하고 싶을 때 사용 가능계층적 데이터를 직사각형을 사용하여 포함 관계를 포현한 시각화 방법사각형을 분할하는 타일링 알고리즘에 따라 형태가 다양해진다.큰 사각형을 분할하여 전체를 나타내는 모자이크 플롯과 유사

2022년 2월 18일
·
0개의 댓글
·
post-thumbnail

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

백준 7662번 java TreeMap 풀이

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

[스터디]Java의 정석 21일차

Arrays.sort()와 같은 정렬 메소드는 컴퓨터가 배열을 정하는 것처럼 보였지만, 실제로는 Comparator와 Comparable 인터페이스 구현에 의해 정의되고 있었던 것이다.

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