데이터 구조가 해시 테이블 형식일 때 데이터는 키-값 값으로 저장됩니다.
키 – 값을 찾는 데 사용되는 고유 인덱스 번호
값 – 키와 연관된 값이 있습니다.
해싱(해시 함수)
키 위에 새 인덱스가 생성되고 항목이 해당 키 아래에 저장됩니다. 이 작업을 해싱이라고 합니다.
K는 키이고 h(x)는 해시 함수입니다. h(k)는 k를 통해 값을 인덱스로 이동합니다.
왜 해싱이 필요한가요???
많은 양의 데이터를 저장한 후에는 해당 데이터에 대해 다양한 작업을 수행해야 합니다.
즉, 데이터를 사용하려면 그 데이터가 저장되어 있는 곳을 찾아야 하는데, 데이터가 커질수록 데이터 찾기가 복잡해진다. 따라서 데이터의 크기와 상관없이 저장하고 쉽게 찾을 수 있는 장소를 찾아야 한다. 해싱은 언제 어디서나 쉽게 데이터를 찾을 수 있도록 도와줍니다.
일반적인 해시 테이블은 Map 인터페이스를 구현하는 HashMap 개체입니다.
https://dddddfsddfdg.140
HashMap 클래스 객체
HashMap은 Map 인터페이스를 구현한 대표적인 클래스이다. HashMap에는 Entry라는 Map 인터페이스와 마찬가지로 Key/Value 값이 있습니다. (HashMap 생성) java.util.HashMap을 가져와야 합니다. 내부 키
ddddddfsddfdg.tistory.com
참조: programiz.com