해시 테이블을 구현하기 위해 Java에서 널리 사용되는 해시 알고리즘은 무엇입니까?

Question

컬렉션 프레임 워크와 배열을 사용하지 않고 Java에서 기본 HashTable 데이터 구조를 구현하려고합니다.

내가 참조로 배열에 저장할 개별 노드를 사용하려고합니다. 를 얻기 위해

public class MyHashTable { 

    private Node[] nodeArray = new Node[100]; 

    public MyHashTable() { 
     for(int i=0 ; i<100; i++) { 
      nodeArray[i] = new Node(); 
     } 
    } 

    private int getIndex(String key) { 
     long hashCode = key.hashCode(); 
     return (int)hashCode%100; 
    } 

    // Other helper methods... 
} 

:

class Node { 

    private int data; 
    private String key; 
    private Node next; 
    // Other helper methods 
} 

참조하기 위해 미리 만든 노드 객체를 보유 할 배열을 만듭니다

이 노드를 정의

나는 이런 식으로 일을하고있다 해시 코드, Java의 inbuilt 메서드 -> hashCode()를 사용하고 있습니다.

키가 "second"인 경우 음수 인 해시 코드를 반환하므로 프로그램이 예외로 종료됩니다.

내 질문은 :

내가 해싱에 사용할 수있는 널리 어떤을 사용하는 모든 표준 해시 알고리즘이 있습니까? 나는 학습 목적으로 쓰고있다. 당신은 예를 들어 사용할 수

Answer 1

:

@Override 
public int hashCode() { 
    return 31 * data + ((key == null) ? 0 : key.hashCode()); 
} 

그러나 당신은 또한 equals를 구현해야합니다.