해시맵1

• 

  [Java/자료구조] HashMap 자료구조 파헤치기 [ 목차 ] 📢 해시맵(HashMap) Map 인터페이스에 속해 있는 컬랙션이다 Key : 해당 Map에 유일하게 있어야 하고, 중복을 허용하지 않지만, 값은 중복이 가능하다. 내부에 키와 값을 저장하는 자료구조를 가지고 있다. Key와 Value이 저장되는 위치를 결정하므로, 삽입한 순서에 따라 정렬되지 않는다. 📄 해싱(Hashing) 해시 함수에 문자열 입력값을 넣어서 특정한 값으로 추출하는 것을 의미 ⭐ 해싱의 목적 인덱싱 : 올바른 위치를 찾는다. 암호화/복호화 : 인증된 사용자만 볼 수 있다. 비교 : 짧은 해싱 결과로 비교한다. 📄 맵(Map) Map : Key와 Value를 두 쌍으로 데이터 보관하는 자료구조이다. 키는 맵에 오직 유일하게 있어야함 ,값은 중복 상관 X 📢 HashMap 주.. Knowledge/자료구조 2023. 8. 11.