[5주차] 해시(Hash)

5주차 알고리즘 TIL

 

✍ PlayData 5주차 해시 수강 후 기록

 

해시(Hash)

데이터를 다루는 기법 중 하나.
데이터를 검색할 때 사용할 key와 실제 데이터 값이 한 쌍으로 존재하고,
key 값이 배열의 인덱스로 변환되기 때문에 검색과 저장이 아주 빠르게 진행된다.

 

 

---

 

배열과 집합은 key값으로 사용 불가 (index로 변환될 수 없기 때문)

 

---

 

key값으로 추출

value값으로 추출

key, value 한 쌍으로 추출

 

---

 

람다식 활용하여 정렬

튜플에는  -값을 줄 수 없음

내림차순을 의미하는 -x[1]