네, 반갑습니다 여러분. 오늘은 자바에서 툴팁 맵에 대해서 한번 배워보려고 합니다. 제가 지금 자료구조를 계속 배우고 있잖아요. DS, 데이터 스트럭처.

자료구조를 계속 배우고 있는데 그 안에서 저희가 리스트도 배우고, 셋도 배우고, 맵도 배우고 있습니다. 그래서 오늘은 툴팁 맵에 대해서 한번 배워보도록 할게요.

먼저 복스 네비, 뭐였죠? 앱이란 키-밸류 형태로 데이터를 저장하는 자료구조. 이게 바로 우리가 맵이라고 배웠습니다.

그러면 우리가 맵을 구현하는 여러 가지 구현체들이 있다고 들었고, 그 중에서 우리가 영상에서 해시 맵이라는 것을 다뤘는데,

해시 맵은 뭐죠? 키-밸류를 뭘 사용해서? 바로 해시 펑션, 캐시 펑션을 사용해서 키-밸류를

조작하는 예, 뭐죠? 당연히 맵이죠. 4. 이게 바로 해시 맵입니다. 이런 식으로 우리가 지난 시간에 맵이 무엇인지 그리고 해시 맵이 무엇인지를

한번 살펴봐 썼어요 다 기억나시죠 그러면은 자 하나 예를 제가 들어보겠습니다 예 어떤 예를 들 꺼내며 는 자

월드컵에서 촉구 좋아하시는 저는 축구를 되게 좋아해서 월드컵에서 1 골 이라도 넣은 한국 선수들의

이름과 각각 몇 골 인지를 저장 이거를 만약에 여러분이 어떤 자료구조를 써서 이 데이터를 저장 을 하겠습니까

생각할 시간을 삼켜 드릴께요 1 초 2 초 3 초 4 너무 쉽죠 사실 이 경우에는 자 월드컵에서 한 골이 라도 넣은 한국 선수들의 이름과 그 각

선수들이 몇 골 넣었는지 를 저장하려면 딱 떠오르는게 키 밸리 형태 아닌가요

키는 한국 선수 이름 밸류 는 그 한국 선수가 몇 골 넣었는지 그래서 우리가 이미 배운 것에 따르면 뭘 쓰면 되냐면

캐시 맵을 쓰면 됩니다. 54 그런데 만약에 여기서 조건이 하나 더 들어갔어요. 저장을 하기는 저장을 하는데 몇 고리 인지를

이름 순으로 정렬하여 저장, 이런 조건이 들어갔다면 여러분은 어떤 자료구조를 사용하겠어요? 이제 감이 오시죠? 아, 이 순간을 위해서 우리가 이해를 지금 보고 있었구나.

맞습니다. 여기서 우리가 사용되어야 될 것은 바로 솔티드 맵입니다. 그래서 이제 솔티드 맵에 대해서 간략하게

임팩트 있게 설명을 드릴게요. 솔티드 맵은 키-밸류를 키에 대해 정렬하여 저장하는 맵입니다. 그래서 아까 앞에 그 예 같은 경우에는 해쉬 맵을 써서는 안 되고 이 솔티드

맵을 써야 되는 거죠. 만약에 해쉬 맵을 써서 아까 그 조건을, 앞에 그 조건을 표현한다면

당연히 안되겠죠. 왜냐하면 해쉬 맵은 우리가 아는 것처럼 해쉬 펑션을 통해서 구현을 하는 건데

해쉬 맵 자체는 어떤 정렬을 할 수 있는 기능이 없어요. 그래서 해쉬 맵 자체는 정렬과는 전혀 상관없는 자료 구조입니다.

하지만 소티드 맵 같은 경우에는 키 밸류를 키에 대하여 정렬하여 저장하는 맵이기 때문에 앞에서 살펴봤던 예가 가장 딱 맞아떨어지는, 정확한 우리가 쓸 수 있는 그런

구조가 되는 거죠. 이해가 되시나요? 그래서 우리가 이제 중요한 것을 다시 한번 짚어보면 소티드 맵은

키에 대해서 정렬하여 저장하는 맵이라는 겁니다. 이거를 잘 기억해 주시면 됩니다. 자, 우리가 맵에 대해서 살펴봤을 때의

아까 복습에서 1 빠뜨린 것이 있는데 맵에 대해서 중요한 것은 요거 하나만 짚고 넘어갈게요. 맵에서

키는 항상 유니크해야 합니다. 이게 맵의 기본적인 특징입니다. 소티드 맵도 결국은 맵이기 때문에

키는 유익하다는 점을 기억해 주시면 좋을 것 같아요. 어쨌든 맵이라는 것은 키-밸류 형태로 키에 대해 매칭되는 밸류를 가지고

etn 유익하며 그중에 우리는 이미 해시 맵이라는 것을 배웠는데 해시 맵의 회식 당신을 통해서 데이터를 저장하는 거고

솔티 2 맵은 키 기준으로 정렬하여 저장한다는 그런 특징을 가진다. 이것을 기억하시면 될 것 같아요.

어렵지 않습니다. 자, 우리가 지금까지 살펴본 솔티 2 맵은 어쩌면 어떻게 보면 ADT, 즉 프리 타입의 형태로 살펴본 거예요. 그러니까 그 성질 위주로

살펴봤죠. 총질 위주로 살펴보고 아니면 개념을 확인해 보고 어떤 특징을 가진 지 살펴보고

그래서 우리가 솔치 도 맵에 대해서 LGT의 관점에서 어떻게 보면 지금까지는 설명을 드렸다면은

자바에서 이솔 티드 맵을 구현체 이 솔티 도매로 부여는 구현체가 어떤 것들이 있는지를 그냥

가볍게 나열 정도로 해보겠습니다 어떤 것들이 있냐면 하나가 콘 커런트 스킵 리스트 맵이 있구요 또 다른 하나를 뭐가 있냐면 트림

앱이 있어요 상대적으로 트림에 같은 경우에는 여러분이 야 이게 직감적으로 이 맵은 트리로 구현 있겠구나 알겠죠 그런데 컴 커런트 스킬 리스트 맵의 얘는

어떻게 구현 된 걸까 조국 마실 수 있는데 오늘 다룰 내용은 아니구요 근데 이제 스킬 리스트 라는 자료 구조가 상당히 흥미로운 자료 구조 이기

때문에 얘는 제가 다음번에 따로 독립된 주제로 영상을 찍게 씁니다 어쨌든 이 둘 다 솔티 dm 앱이라는

자바에서는 이해가 쏠지도 맵이 애가 이제 자바에서는 인터페이스 거든요 그래서 이 인터페이스를 구현한 구현체 들이 컴 커런트 스킵 리스트 내비

있고 그 다음에 트리 맵이 두 가지가 있다는 것 정도로 기억해 주시면 좋을 것 같아요 자 그러면 사실 솔 탭의 중요한 특징들이 몇 가지가 더 있는데 오늘

영상은 간단하게 설명 위주로 만들거나 석호 2 까지 나아가 진 않겠고 요 다음번에 언제가 될지 모르겠지만 빠른 시일 내에 추가적으로 좀 영상을

준비해 보도록 하겠습니다 자 그럼 이왕 자바에 대한 얘기가 나왔으니까 는 지금까지 배웠던 것들을

한번 UML 형태로 표시를 해 볼게요 먼저 맵 이라는 인터페이스가 있어요 지금 요긴 자바에 대한 내용입니다

그리고 얘를 상속한 또 다른 인터페이스 SortedMap이 있어요 그리고 얘를 구현한 것들이 이제 두 개가 있었죠

하나가 한 클래스가 뭐 ConcurrentSkipListMap이 있었고 또 하나가 뭐였죠 기억나시나요 클래스가 트리

맵 이라는 게 있었습니다 그리고 2 맵 자체 로 구현한 클래스가 나 있었죠 지금까지 우리가 배운 것 중에 얘가 바로 해쉬 앱입니다

어떻게 잘 이해가 되시나요? 2 맵 이라는 인터페이스를 상속한 솔치 드 메 다 맵의 로부터 출발한다는 것 그리고 이 솔치 드 맵을 실제로 구현한

컴 커런트 스킬 리스트 맵이 있고 또 트린 앱이 있다는 것 그리고 2 맵 자체를 인터페이스를 구현한 플레이스 인 해쉬맵 이 있다는 것

자바에서는 지금 이런 식으로 뭐 구조가 되어 있다는 것을 잘 이해하시면 될 것 같구요 이원 차 발을 하신다면 은 인터페이스 몸에 b 라던지 술 치 도매

카메라의 여러가지 영어로 설명이 잘 되어 있어요 그걸 좀 읽어 보시면 은 이해하는 데도 크게 도움이 될 것 같습니다

자 그래서 이런 게 좀 재밌는 것이 요렇게 딱 그려놓고 봄에는 컴 커런트 스킬 리스트 매미 나 트림 앱은 모두 맵이 부나 왜냐하면 메뉴에 있는

인터페이스 맵을 당연히 구현에 한 거니까요. 근데 심지어 이 두 개는 트림 f 가 컨트 스케 비스트 맵은 솔 태도 맵도

구현한 거구나. 그래서 얘는 솔티 이듬해 b 의 성질을 따라 가는구나 라는 걸 알 수 있어요. 반면에 해쉬맵 은 솔치 도 맵을 구한 게 아니라 바로

내 볼 구현한 거죠. 그래서 이 해쉬 맵은 쏠지도 맵의 성질은 가지고 있지 않다는 것을 이렇게 그림을 보면 알 수 있다는 것을 우리가 배울 수

있습니다. 자 그러면 끝으로 여러분들 이렇게 생각할 수 있어요. 어 그럼 sorted 맵이 에 핵심에 보다 더 좋은거 아냐

무조건 솔직히 왜 쓰면 되는거 아니야 이렇게 생각할 수도 있는데 인생 가 그렇게 만만하지 가 않죠. 당연히 얻는 게 있으면 잃는 것도

있습니다. 솔티 2 맵은 어떤 형태나 면은 정열을 얻고 이렇게 시간을 줬어요. 무슨 말이냐면 은 정열을 얻기 위해 시간을 비용으로 했다는 거예요.

다르게 말하면 솔티드 맵은 시간을 주고 정열을 얻었다 이런 뜻이에요. 무슨 말이냐면 해쉬맵이 더 빨라요.

뭔가를 찾을 때, 뭔가를 넣을 때, 삽입, 삭제, 검색, 2 해쉬맵이 솔티드 맵보다 압도적으로 빠르다.

얼만큼 빠른지는 여러분들이 한번 찾아보시면 좋겠어요. 그렇기 때문에 굳이 정렬하지 않아도 된다면 해쉬맵을 쓰는 게 좋구요.

정리하는 게 필요한 상황이라면 솔티드 맵을 쓰는 게 좋습니다. 그러므로 우리가 배워야 되는 것은 상황에 맞게 자료구조를 사용하자.

즉, 자료 구조의 특징들을 잘 이해해서 내가 지금 짜려고 하는 프로그램이 어떤 조건을 요구하는 지에 따라

적절한 자료구조를 사용하자. 이것이 우리가 지속적으로 자료구조를 배우면서 가져야 될 마인드겠습니다. 네, 오늘 영상은 여기까지 찍도록 하겠습니다. 다음 번에는

자바에서 해시맵에 컨테이너 체크하는 메소드가 있는데 이 메소드를 좀 자세히 살펴보는 시간을 가져보도록 할게요

그렇게 함으로써 우리가 좀 더 해시맵에 대해서 잘 이해하는 것도 있고 해시맵에서 컨테이너 체크라는 메소드가 어떻게 구현되는지를 알아야만

제가 영상 중간에 설명했던 솔치 데 맵의 중요한 특징이 하나가 있는데 그거를 이제 이어서 설명할 수가 있어요

그래서 이게 빌드업이 중요하다 이겁니다 아무튼 오늘 영상 재밌게 봐주셨으면 좋겠어요 구독 알람 설정 부탁드리고요 자

정말 오랜만에 영상을 찍었는데 저도 생업이 있다 보니 자주 못 찍습니다만 최대한 열심히 찍어 보도록 하겠습니다

Java에서 SortedMap 정의와 특징 ; HashMap과의 차이 ; 구현체들

8년차 백엔드 개발자가 배워서 남주려고 만든 채널이에요

알기 쉽게 설명합니다

함께 성장했으면 좋겠어요 :)


#컴공맛집 #백엔드전문채널


쉬운코드

자바에서 툴팁 맵 배우기 및 맵 자료구조 소개

자바 자료구조 학습 중 리스트, 셋, 맵 학습

맵의 정의: 키-밸류 형태로 데이터 저장하는 자료구조

해시맵: 해시 함수를 사용하여 키-밸류 조작

월드컵 득점 한국 선수 데이터 저장을 위한 자료구조 선택

문제 상황: 월드컵 득점 한국 선수 이름과 득점 수 저장

키-밸류 형태 자료구조 필요성 제시

정렬 조건 추가 및 정렬된 맵 자료구조 소개

추가 조건: 이름 순으로 정렬하여 저장

정렬된 맵 자료구조 필요성 강조

SortedMap: 키에 대해 정렬하여 저장하는 맵

맵의 특징 및 SortedMap과 해시맵 비교

해시맵: 해시 함수를 통해 데이터 저장

SortedMap: 키 기준으로 정렬하여 저장

자바 SortedMap 구현체: ConcurrentSkipListMap, TreeMap

ConcurrentSkipListMap과 TreeMap의 구현 방식 차이 언급

Skip List 자료구조에 대한 후속 영상 예고

자바에서 SortedMap은 인터페이스

자바 맵 자료구조 UML 다이어그램

Map 인터페이스와 SortedMap 인터페이스의 상속 관계 설명

SortedMap 구현체: ConcurrentSkipListMap, TreeMap

자바에서 맵, SortedMap, 구현체들의 관계 설명

SortedMap과 HashMap의 성능 비교 및 적절한 자료구조 선택

SortedMap은 정렬을 위해 시간을 소모

HashMap이 검색, 삽입, 삭제 속도가 더 빠름

상황에 맞는 자료구조 선택 중요성 강조

프로그램 조건에 맞는 자료구조 선택 필요성 강조