java util map_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方法，对象比较时，会比较在内存中的地址。

一小段代码：

importjava.util.HashMap;importjava.util.Map;importjava.util.Map.Entry;importorg.junit.Before;importorg.junit.Test;public classTestMap {

Mapmap;

User user1;

User user2;

User user3;

@Beforepublic voidbefore() {

map= new HashMap();

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里都有什么

@Testpublic voidtest1() {

System.out.println(map);//{320383-Wangwu=3, 320381-zhangSan=1, 320382-LiSi=2}

}//改变了key值，再执行删除操作，删不掉了

@Testpublic voidtest2() {

user1.setIdCardNo("320384");

map.remove(user1);

System.out.println(map);//{320383-Wangwu=3, 320384-zhangSan=1, 320382-LiSi=2}

}//遍历map-方法1

@Testpublic voidtest3() {for(User user : map.keySet()) {

System.out.println(user);

System.out.println(map.get(user));

}

}//遍历map-方法2

@Testpublic voidtest4() {for (Entryen : map.entrySet()) {

System.out.println(en.getKey());

System.out.println(en.getValue());

}

}

}classUser {privateString IdCardNo;privateString name;private intage;publicUser() {super();

}public User(String idCardNo, String name, intage) {super();

IdCardNo=idCardNo;this.name =name;this.age =age;

}

// 重写了hashCode方法public inthashCode() {final int prime = 31;int result = 1;

result= prime * result + ((IdCardNo == null) ? 0: IdCardNo.hashCode());returnresult;

}

// 重写了equals方法public booleanequals(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方法publicString toString() {return IdCardNo + "-" +name;

}

// getters/setters(略)}