Java实现简易HashMap功能详解

/**
 * 节点类
 * @author HP
 *
 */
public class Node {
    private Object value;
    private Object key;
    private Node next;
    
    /**
     * 空节点
     */
    public Node() {
    }
    
    /**
     * 值为key value的节点
     * @param data
     */
    public Node(Object key,Object value) {
        this.key = key;
        this.value = value;
    }
    
    
    //接下来就是一些数据和节点的set，get
    public Object getValue() {
        return value;
    }

    public void setValue(Object value) {
        this.value = value;
    }

    public Object getKey() {
        return key;
    }

    public void setKey(String key) {
        this.key = key;
    }

    public Node getNext() {
        return next;
    }

    public void setNext(Node next) {
        this.next = next;
    }

}

public class MyHash {
    //哈希数组的长度初始化为8
    private int size = 8;
    private int number = 0;//存储的节点的个数
    //哈希数组
    private ArrayList array_head = new ArrayList(size);
    
    //构造方法
    public MyHash() {
        for(int i=0;i");
                    node = node.getNext();
                }
            }
            System.out.println();
        }
        System.out.println();
    }
    
    /**
     * 
     * @return 返回存储的节点的个数
     */
    public int size() {
        
        return number;
        
    }
    
    /**
     * 清除哈希表中的所有元素
     */
    public void clear() {
        for(int i=0;i

public class Test {

    public static void main(String[] args) {
        MyHash myhash = new MyHash();
        myhash.put("abc", 123);
        myhash.put("b", 2);
        myhash.put("c", 3);
        myhash.put("a", 1);
        myhash.put("d", 4);
        myhash.put("e", 5);
        myhash.put("f", 6);
        myhash.put("g", 7);
        myhash.put("h", 8);
        myhash.put("i", 9);
        myhash.put("j", 10);
        myhash.put("k", 11);
        myhash.put("l", 12);
        myhash.put("m", 13);
        
        System.out.println("myhash.get(\"g\") :"+myhash.get("g"));
        System.out.println("myhash.size() :"+myhash.size());
        System.out.println("myhash.replace(\"m\", 20) :"+myhash.replace("m", 20));
        System.out.println("myhash.containsValue(5) :"+myhash.containsValue(5));
        System.out.println("myhash.containsKey(\"g\") :"+myhash.containsKey("g"));
        System.out.println("myhash.remove(\"j\") :"+myhash.remove("j"));
        System.out.println("myhash.show()");
        myhash.show();
        myhash.clear();
        System.out.println("myhash.clear()");
        System.out.println("myhash.size() :"+myhash.size());
        
    }
}