본문 바로가기

dictionary2

Hash Table key값은 불변! 이 글은 아래 유튜브 "코딩 국수" 님의 영상을 보고 생각한 점을 작성합니다. https://youtu.be/ET3iI5bNM80?si=B48M_fPSzaL3FKEI 언젠가 파이썬 딕셔너리를 활용하며 왜 안되지? 라는 생각을 한 적이 있다. 이러했던 경험을 논리적으로 풀어보려 한다. (자바에서는 HashMap과 동일하다) 딕셔너리는 아래와 같이, key와 해당 key에 해당하는 value값으로 구성되어 있다. dic = {"123": 12345} 이는 조금 더 풀어보면, "key의 해시값에 해당하는 위치에 value 값을 저장"하며 덕분에 key값을 알면, value값에 접근하는 시간을 O(1)의 시간으로 줄여준다. 이러한 구조를 해시 테이블(Hash Table)이라 칭한다. "key의 해시값" 이라는 .. 2024. 2. 22.
Collection이 뭔가요?(Array, Dictionary, Set) Collection이란, 영어를 그대로 한국어로 번역한다면, '모아둔 것' 이라고 볼 수 있습니다. 그럼 아마 Collection이란 모아둔 어떤 것에 대한 이야기일 겁니다! 그리고 그 Collection은 Array, Dictionary, Set..등등의 모습으로 swift에서 존재합니다. 사실, Swift를 공부하는 사람들의 경우에는 대부분이 이미 다른 언어를 첫번째 언어로 공부하고 시작하는 비율이 많을 것 같기 때문에, Collection이라 불리는 Array, Dictionary, Set에 대해서 어느 정도 알고 있을 것입니다. 그러면..! 저는 내 머리 속의 정보들을 정리하기 위해서 글을 작성해 보겠습니다! 1. Array 말 그대로 배열입니다. var array1:[Int] = [] var a.. 2022. 5. 19.