Java Collection Framework - Collection interface - Map

안녕하세요. 오늘은 Java Collection Freamwork의 마지막 자료구조인  Map에 대해 설명드리도록 하겠습니다. Map 자료 구조의 경우와 같은 특징을 가지고 있습니다. Key와 Value의 쌍으로 데이터를 저장한다.Value의 경우 중복이 허용되지만, Key의 경우 중복을 허용하지 않는다.중복된 키를 사용하게 되면 기존 값이 삭제 되고 마지막 저장 값을 다시 저장한다. 저장 순서를 보장하지 않는다.또한, Map Interface 안에는 HashMap, LinkedHashMap, HashTable, TeeMap 등이 존재하는데요. 각각의 특징을 하나 하나 살펴보도록 하겠습니다.   Map의 Entry에 대해 먼저 알아보도록 하겠습니다. Entry는 Map Interface 안에 있는 내부 ..

• format_list_bulleted 개념
• · 2024. 7. 2.
• textsms

[프로그래머스] 이중우선순위큐 - TreeMap

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 값을 최대 값과 최소 값을 제거해야한다. 들어갈 때 정렬이 되어서 들어가야한다 이 두가지 특성을 고려했을 때 TreeMap을 이용하여 문제를 해결하면 될 것 같다는 생각이 들었다 💻 Code 💻 import java.util.*; class Solution { public int[] solution(String[] operations) { TreeMap tree ..

• format_list_bulleted Algo 풀이
• · 2023. 7. 26.
• textsms

TreeMap - Red-Black Tree

https://security-gom.tistory.com/30 개념 숙지 후 해당 문제를 풀어보면 도움이 될 것이라고 생각한다. [프로그래머스] 이중우선순위큐 - TreeMap 문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 security-gom.tistory.com TreeMap이란? TreeMap은 이진 트리를 기반으로 한 MAP의 컬렉션이다 기존의 TreeSet과의 차이는 값만 저장하는 것이 키와 값이 저장될 수 있는 Map, Etnry를 저장하는 것이다. TreeMap에 객체를 저장하면 자동으..

• format_list_bulleted Algo 개념
• · 2023. 7. 26.
• textsms