Java实现Hash表

class Node{//节点数据结构
    private Object value;//节点的值
    private Node next;//链表中指向下一结点的引用
    /*提供了常见的操作*/
    public Node(Object value){this.value = value;};
    public Object getValue() {return value;}
    public Node getNext() {return next;}
    public void setNext(Node next){this.next=next;}
}
public class MyHashSet {//Hash数据结构
    private Node[] array;//存储数据链表的数组
    private int size = 0;//表示集合中存放的对象的数目
    public MyHashSet(int length){
        array = new Node[length];//创建数组
    }
    public int size(){return size;}
    private static int hash (Object o){    //根据对象的哈希码得到一个优化的哈希码，
                                        //算法参照java.util.HashMap的hash()方法
        int h = o.hashCode();
        h += ~(h<<9);
        h ^= (h>>>14);
        h += (h<<4);
        h ^= (h>>>10);
        return h;
    }
    private int indexFor(int hashCode){    //根据Hash码得到其索引位置