목록map (1)

산업공학도의 IT

해시 테이블 Java 구현

ㅇ해시테이블 - 키 값이 특정한 함수로 도출된 해쉬코드를 인덱스로 사용하는 테이블 - 해쉬코드로 인덱스에 바로 접근하니 속도가 빠르다 - O(1) ㅇ충돌 - 서로 다른 키값으로 동일한 해쉬코드가 만들어지는 경우 *충돌 해결방법 - 체이닝, 개방주소법, 선형탐색 등등이 있지만 체이닝을 사용하여 구현해보겠습니다 - Node 클래스 public class Node { String key; String value; public Node(String key, String value) { this.key = key; this.value = value; } public void setValue(String value) { this.value = value; } public String getValue() { retu..
공기업 공간/자료구조 2023. 10. 5. 20:54
이전 Prev 1 Next 다음