java.util.HashMap的简单介绍

1. java.util.HashMap的底层实现是数组+链表。

2. 简介put(key, value)方法的执行过程：
　　1)通过key值，使用散列算法计算出来一个hash值，用来确定该元素需要存储到数组中的哪个位置(index)。
　　2)根据计算出来的位置(index),可以查看该位置是否被占用:
　　　　2.1)如果位置(index)未被占用，将(key\value)封装成一个节点，保存到该位置。
　　　　2.2)如果位置(index)被占用，使用key和链表中的节点一一比较:
　　　　　　---->如果链表中不存在该key,将(key/value)封装成节点添加到该链表中。
　　　　　　---->如果链表中已存在该key,替换该key对应节点的value值。

 

3. 简介get(key)方法的执行过程：
　　1)通过key的hash值可以计算出当前元素所在链表存储在数组中的位置(index)。
　　2)通过key值和链表中的节点一一比较，可以得到key值对应的元素。

 

4. 可以看出：
　　1)key的hashCode方法很重要。因为要根据hashCode的值计算该元素要存在数组中的那个位置(index)。
　　2)key的equals方法很重要。因为要根据equals方法来比较，数组某个位置的链表中是否已包含该元素(节点)。
   所以：
　　key/value一旦存入到map当中，不能再去改变key的值。
　　一旦改变了key的值(比如说改变key中某个用来生成hashCode的属性),就不能根据这个key来找到元素存在数组中的位置了。

 

5. 一般做法:
　　1)需要重写key对象类的hashCode方法。最好用可以唯一标识该对象的属性来生成hashCode。
　　2)需要重写key对象的equals方法。可以用唯一标识的一个或多个属性来重写equals方法。如果不重写equals方法，对象比较时，会比较在内存中的地址。

 

一小段代码：

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;

import org.junit.Before;
import org.junit.Test;

public class TestMap {

    Map<User, Integer> map;
    User user1;
    User user2;
    User user3;

    @Before
    public void before() {
        map = new HashMap<User, Integer>();
        user1 = new User("320381", "zhangSan", 20);
        user2 = new User("320382", "LiSi", 22);
        user3 = new User("320383", "Wangwu", 25);

        map.put(user1, 1);
        map.put(user2, 2);
        map.put(user3, 3);
    }

    // 先看看map里都有什么
    @Test
    public void test1() {
        System.out.println(map);
        // {320383-Wangwu=3, 320381-zhangSan=1, 320382-LiSi=2}
    }

    // 改变了key值，再执行删除操作，删不掉了
    @Test
    public void test2() {
        user1.setIdCardNo("320384");
        map.remove(user1);
        System.out.println(map);
        // {320383-Wangwu=3, 320384-zhangSan=1, 320382-LiSi=2}
    }

    // 遍历map-方法1
    @Test
    public void test3() {
        for (User user : map.keySet()) {
            System.out.println(user);
            System.out.println(map.get(user));
        }
    }

    // 遍历map-方法2
    @Test
    public void test4() {
        for (Entry<User, Integer> en : map.entrySet()) {
            System.out.println(en.getKey());
            System.out.println(en.getValue());
        }
    }
}

class User {
    private String IdCardNo;
    private String name;
    private int age;

    public User() {
        super();
    }

    public User(String idCardNo, String name, int age) {
        super();
        IdCardNo = idCardNo;
        this.name = name;
        this.age = age;
    }

    // 重写了hashCode方法
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((IdCardNo == null) ? 0 : IdCardNo.hashCode());
        return result;
    }

    // 重写了equals方法
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        User other = (User) obj;
        if (IdCardNo == null) {
            if (other.IdCardNo != null)
                return false;
        } else if (!IdCardNo.equals(other.IdCardNo))
            return false;
        return true;
    }

    // 重写了toString方法
    public String toString() {
        return IdCardNo + "-" + name;
    }

　　// getters/setters(略)

}