java容器深入理解---map及散列与散列码

对于通过collection衍生来的java容器我的博客不会分享了，因为很类似，更新的话却很繁琐，所有看我博客的，有错的地方希望大家评论指出，共同进步。今天和大家分享下map，我们之前应该有所了解，也就是映射表(关联数组)的思想，通过关联数组来维护键值对。下面是一个案例(不是目前java.util里面map的实现)。

public class AssociativeArray<K,V> {
    private Object[][] pairs;
    private int index;
    public AssociativeArray(int length){
        pairs = new Object[length][2];
    }
    public void put(K key,V value){
        if (index >= pairs.length)
            throw new ArrayIndexOutOfBoundsException();
        pairs[index++] = new Object[]{key,value};
    }

    public V get(K key){
        for (int i=0;i<index;i++)
            if (key.equals(pairs[i][0]))
                return (V)pairs[i][1];
        return null;
    }
    public String toString(){
        StringBuilder result = new StringBuilder();
        for (int i=0;i<index;i++) {
            result.append(pairs[i][0].toString());
            result.append(":");
            result.append(pairs[i][1].toString());
            if (i < index - 1)
                result.append("\n");
        }
        return result.toString();
    }

    public static void main(String[] args) {
        AssociativeArray<String,String> map = new AssociativeArray<String,String>(6);
        map.put("sky","blue");
        map.put("grass","green");
        map.put("ocean","dancing");
        System.out.println(map);
        System.out.println(map.get("ocean"));
    }
}

在AssociativeArray类中我们有俩基本方法put和get，通过put方法我们把传进来的值保存进二维数组。取值时通过get方法进行遍历比较，有则返回。

2.散列与散列码

当我们new俩相同的对象A，B，对象中序列化相同内容，a.equals(b)-->falst.

默认的Object.equals()只是比较对象的地址，所以为falst，如果要使用自己的类作为HashMap的键，必须同时重载hashCode（）和equals（）。

Set entrySet=map.entrySet();//entrySet()方法返回反应map键值的映射关系，存储在set集合中