JAVA] HashMap을 알아보자

Map map은 key-value를 저장하는 ADT이다 .같은키를 가지는 pair은 최대 한개만 존재한다. 키는 중복이 불가능하지만 value는 중복이 가능하다. 맵은 언제쓸까? 예를들어 전화번호부를 저장할때 ( key: 전화번호부 value: 이름) 투표와 투표수를 저장할때 등등이 있다. 일단hash, hashmap과hashTable, hash function, hashing은 뭐야. Hash란 데이터를 다루는 기법중 하나이며, 검색과 저장이 아주 빠르게 진행되는 특징이 있다. 데이터를 검색할때 사용할 key와 실제 데이터값이 한쌍으로 존재하고 key값이 배열의 인덱스로 변환되기 때문이다. 시간복잡도는 O(1)이다. 해쉬함수(hash function는 데이터를 효율적으로 관리하기 위해서 임의의 길이의 ..

2023.05.25