네, 반갑습니다 여러분. 메리 크리스마스! 즐거운 성탄절 잘 보내고 계신가요? 오늘은 리스트와 셋에 대해서 한번 살펴보도록 하겠습니다.

리스트와 셋은 사실 자주 쓰이는 개념임에도 불구하고 잘 모르시는 분들도 계세요. 그러다 보니까 는 기본적인 것을 물어보는

면접에서도, 기술 면접에서도 종종 등장하는 질문이기도 하구요. 또 실무에서 실제로 좌주 쓰는

개념입니다. 그래서 이것들을 잘 알고 있으며 는 여러분들이 기본기를 탄탄하게 하고 실무에서도 적절하게

리스트를 쓸지, 셋을 쓸지 잘 알 수 있을 거라 생각을 해서 이 영상을 준비하게 됐습니다. 자, 그럼 먼저 개념부터 한번 짧게 살펴볼까요?

리스트는 어떤 특징이 있느냐? 같은 종류의 아이템을 저장합니다. 그런데 어떤 특징이 있냐면은, 이게 중요하죠.

중요한 것은 노란색으로 순서를 보장, 그리고 또 뭐가 중요하냐면 중복을 허용하지 않는다는 거예요. 리스트는 이제 이런 특징을 가지고 있다는 것을 기억해 주시면 될 것 같습니다.

같습니다. 그러면 바로 셋으로 한번 넘어가 볼까요? 셋으로 넘어가서, 셋은 이제 리스트랑 비슷한 것은 같은 동류의 데이터를 저장한다는 점이에요.

아이템을 저장하는 거죠. 이것은 셋이 리스트랑 같은 점이라고 할 수 있겠습니다. 하지만 어떤 게 다르냐면 순서를 보장하지 않아요.

즉, 순서를 보장하지 않고 또 동시에 중복을 허용하지 않습니다. 자, 이게 리스트와 셋의 차이예요. 그러면은 이 개념을 잘 이해하고 있어야만 우리가 단지 이걸 면접 보려고

어디요? 원하는 회사에 들어가고 싶어서 기술 면접 잘 보려고 리스트랑 셋을 기억하려고 하는 것이 아니죠.

리스트나 셋을 우리가 공부하는 이유는 일차적으로는 모든 이유가 우리 실제 개발에서 쓰기 위함입니다. 개발에서 쓰기 위한 이유예요.

그러면 예를 한번 들어보죠 제가 또 축구를 좋아하니까 월드컵에 비유를 들어서 롤드컵에서

한 번이라도 골을 넣은 선수를 저장하겠다 그렇다면 여기서 여러분들은 무엇이겠습니까 리스트를 쓰겠습니까

아니면 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋 니까 여러분의

선택은 뭐예요 자 월드컵에서 한 번이라도 골을 넣은 선수를 저장하고 싶다 물론 여기서 이제 뭔가 예제를 쉽게 하기 위해서 모든 선수들의 이름은

각각 다르다라고 이렇게 한번 조건을 걸어 보겠습니다 한 번이라도 골을 넣은 선수를 저장하겠다면은 리스트를 써야 될까요

아니면 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋, 셋 요 자 이 조건을 잘 살펴보면은 한 번이라도 골을 넣은 선수를 저장해야

되고 있다 이런 건 다 다르다고 했었으니까 중복을 허용할 필요가 없죠 중복이 되면 안 돼요 그러면 은

일단 리스트 아닌 거 같아요 왜냐하면 어쌔신 중복을 허용하지 않는데 리스트는 중복을 허용하지 않아요

자세 쪽으로 조금 더 기운이다 거기에다가 이것은 순서를 보장할 필요가 있는 경우 가요 아니면 없는 경우 가요

저희의 순서를 보장할 필요가 없죠 그럼 당연히 경우에서는 무엇을 써야 되냐면 셋 셋 셋 셋 셋 셋 셋

셋 셋 셋 는 겁나 3 다른 예를 하나 들어볼게요 이 전 영도구 토 2019년까지 에 mbc 에서

연예 대상을 수상한 5 2m 긴 을 중소 대로 찾아 이 경우 라면은 리스트를 써야 될까요 셋을 써야 될까요

일단 여기서부터 이미 조건에서 순서가 있기 때문에 좀 덜 헷갈릴 것 같죠. 게다가 연예대상이라는 것은 예를 들어서 작년에 받았던 사람이라도

되게 호평을 받고 프로그램을 잘 하고 이래 가지고 올해 또 받을 수도 있는 거잖아요. 뭐 유재석 같은 분들은 뭐 여러 번 받기도 하죠. 그러면 중복이 발생할 수도

있습니다. 그러면 이 경우에는 무엇이냐? 당연히 리스트를 써야 되는 거죠. 리스트를 순서도 보장해야 되고 중복도

허용해야 할까요? 자, 그런데 여기서 이제 우리가 한 엄만 더 생각해 봤으면 좋겠습니다. 쳇 요즘 계속 리스트가 3세 대해서 이렇게 물어보고 있는데 사실 요

개념은 어 우리가 이전 영상에서 울려 썼지만 ADT 의 개념에서 이제 물어보는 거예요. LGT 는 사실은 어떻게 구현하는지에 대해서 하우 이에 대해서는

알려주지 않지만 그 특징에 대해서 개념에 대해서 무엇을 할 수 있는지에 대해서 말려주는 게 이 지키려고 했잖아요. 그래서 사실 보통 리스트가 3색

차이를 물어본다는 것은 ADT 차원에서 물어보는 겁니다. 그러면은 실제로 데이터 스트럭처라고 하는 것은 이 ADT를 구현한 것이 데이터

스트럭처라고 우리가 이전 시간에 배웠잖아요. 자 그러면은 실제로 우리가 이루어져서 어떤 개발자로서 이 스트레스에 섰을

때에 어떤 9 전체를 가지고 와야 해서 써야 될 때가 있습니다. 예 그러니까 눈치 빠르신 분들은 아시겠지만 지금 이제 자바에 대해서 살짝

얘기를 하려고 해요. 자바 같은 경우에는 리스트라는 것은 또 쓰시라는 것은 어떻게 봅니다? 인터페이스로 얘들은

다 인터페이스고 실제로 얘네들을 이제 구현한 애들이 이제 클래스로 있습니다. 클래스, 뭐 여러 종류가 있죠. 뭐 리스트 같은 경우에는 대표적으로

뭐 어레이 리스트가 있고 뭐 근데 문젠 20 조금씩 기억이 좋아 찾는다 묻어 어레이 리스트가 있고 또 뭐 링크드 리스트가 있고 뭐 색 같은

경우에는 모습을 티드 3 또 있고 뭐 캐시에 3 또 있고 뭐 다양합니다. 그래서 이 구현체 어떤 구현체를 쓰는지도 이제 상당히 중요한데

오늘 영상에서만 말씀드리려고 하는 것은 결국 이제 이런 개념들을 잘 알고 있어야 기본적으로 어떤 걸 선택할지를 알게 되고 그 세부적으로 어떤

구현체를 사용하게 될지를 고민할 수 있게 된다라는 것을 설명 드리고 싶었던 거죠. 그래서 정리를 좀 하면은 아 이 부분을 좀 더 자세히 다뤄 볼까 했는데 또 요

일까지 가면 너무 내용이 커지니까 이 부분은 각자 좀 공부를 했으면 좋겠습니다. 짧게만 설명하며는 이

전형은 해도 그 했는데 이제 리스트 같은 경우엔 어레이 리스트는 리스트 구현을 어레이를 사용해서 하는 거고 이 링크드 리스트를 리스트 구현을

이제 노드라는 형태를 링크드,  도 이런 형태의 있잖아요. 이런 형태로 빅 영속적인 메모리 공간에서 리스트 형성하는 방식을 말하는

거구요 솔티드 셋 같은 경우에는 아까 쎄쎄쎄 특징인 뭐라고 했죠 그 특징 중에

하나가 순서를 보장하지 않는다고 뜨네요 이 말은 이제 순서를 보장할 수도 있고 부정하지 않을 수도 있는데 셋 중에서는 순서를 보장하는 솔티드 셋

있습니다 택시 쎄쎄쎄 뭐냐면 셋을 저장하는 방식 중에 이제 해쉬라는 형태로 이제 셋처럼 저장하게 돼

그 해쉬라는 것을 써서 쎄서 구현을 하겠다 그런 의미로 이 구현체들이 있다는 것을 기억해 주시면 될 것 같습니다 그러면은

실제로 이 구현은 어떻게 하느냐에 따라서 구현이 왜 괜찮아요 여러 개로 낫냐 면 요의 구현체 따라 다 장단점이 있어요 그 분들 좀 생각을 해보지

해 봐 주셔야 되는데 그 장단점이라고 할 때 어떤 부분을 보시면서 생각해 주시면 좋냐면은

요기까지만 딴 얘기 하겠습니다 어 속도 그리고 내 머리 이런 측면에서 좀 조금씩 달라요 어느 게 어떤 게 덧바르고 어떻게 좀

넣어드리고 어떤 게 내 머리를 더 잡아먹고 덜 잡아먹고 말할 때 이런 정리 또 여러 가지 특징들을 좀 나눠 줄 수가 있거든요 그래서 아무래도

속도 측면이 아마 굉장히 영향을 많이 줘 미칠 거 같아요 그래서 어 협조 측면에서 조금 많이 받으셨으면 좋을 것 같고 또 사실 이

속도 메모리 이쁜 게 많이 있는 것은 아니구요 그 외에도 뭐 여러 가지 측면이 많이 있습니다 어레이 리스트만 해도

어레이 리스트에게 어레이 리스트는 어레이를 통해서 구현한 거고 링크드 리스트의 이런 형태로 구현하는 거고

솔직히 셋과 해시 셋 3구에 다는 방법 작용을 중식 다르기 때문에 9 여체에 따라서 장단점을 잘 파악하셔서 가지고 실무에서 실제로 어떤 말

쓰는 것이 내가 지금 짜려고 하는 프로그램과 가장 적합한 거 가장 합이 잘 맞는 혹은 가장 PC 잘 맞는

그런 걸 염두해 주셔 가지고 구현체를 선택을 하시면 될 것 같습니다 자 그러면 오늘 빨리 한번 정리해 볼게요 리스트와 3차원 리스트는

순서를 보장한다 했나요 아니면 수들을 보장한다는 얘기는 됐네 저를 보장한다 그리고 동시에 중복을 허용한다 한다 그의 반면 에스 S 는

순서를 보장한다는 거 그러나 중복을 허용한다 아름다 이 차이가 있다는 것을 기억해 주시면 좋을 것 같습니다

어떻게 오늘 영상이 도움이 되셨나요 아 또 약간 말이 조금씩 보였는데 아무튼 도움이 되셨길 바라면서

도움이 되셨다면 좋아요 구독 알림 버튼 꼭 눌러주시기 바랍니다 아 그리고 ADT 영상을 저번 영상을 올렸는데 그거 한번 좀 봐주세요 그

좀 한번 봐 보시면 좀 영상이 듣긴 한데 15분 정도니까요 뭐 커피 한 잔 하시면서 아니면 뭐 혼자서 만약에 집에서 홈 바 하셔야

된다면 그렇게 하나 펴놓고 그래 들어보시면 좀 도움이 될 것 같습니다 오늘 영상은 여기까지 하겠습니다 감사합니다

list set 차이

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

알기 쉽게 설명합니다

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


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


쉬운코드

Introduction and Merry Christmas greeting.

Lists and sets are frequently used concepts, but many are unfamiliar with them.

They are common questions in technical interviews and frequently used in practice.

Understanding lists and sets is crucial for strong fundamentals and practical application.

The video aims to explain lists and sets, starting with their concepts.

Lists store items of the same type, maintaining order and disallowing duplicates.

Sets store items of the same type, similar to lists.

The key difference: Sets do not guarantee order, but also do not allow duplicates.

Understanding lists and sets is essential for practical development, not just interviews.

Practical Examples: Choosing Between Lists and Sets

Example using World Cup goal scorers:  Should a list or set be used?

Analyzing the scenario, a set is more suitable because order doesn't matter and duplicates are not allowed.

Another example: MBC Entertainment Awards winners.  List or set?

In this case, a list is necessary due to the importance of order and the possibility of duplicates.

The question of list vs. set often relates to ADT (Abstract Data Type) concepts.

ADTs focus on what can be done, not how it's implemented.

Data structures are implementations of ADTs.

Java example: Lists and sets are interfaces, with various class implementations (ArrayList, LinkedList, HashSet, TreeSet).

Understanding these concepts helps in choosing appropriate data structures.

Further details on implementations (ArrayList, LinkedList, HashSet, TreeSet) are left for individual study.

Brief explanation of implementations: ArrayList uses arrays, LinkedList uses nodes, HashSet uses hashing.

Different implementations have different speed and memory usage trade-offs.

Summary: Lists maintain order and disallow duplicates; sets do not maintain order but also disallow duplicates.