key可以重复的Map集合：IdentityHashMap

所有Map操作中key的值是不能重复的，例如，HashMap操作时key是不能重复的，如果重复则肯定会覆盖之前的内容，如下代码所示。

范例：Map中的key不允许重复，重复就是覆盖

package org.lxh.demo13.mapdemo;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
class Person {
// 定义Person类
    private String name;
// 定义name属性
    private int age;
// 定义age属性
    public Person(String name, int age) {
// 通过构造方法为属性赋值
        this.name = name;
// 为name属性赋值
        this.age = age;
// 为age属性赋值
    }
    public boolean equals(Object obj) {
// 覆写equals()方法
        if (this == obj) {
// 判断地址是否相等
            return true;
// 返回true表示同一对象
        }
        if (!(obj instanceof Person)) {
// 传递进来的不是本类的对象
            return false;
// 返回false表示不是同一对象
        }
        Person p = (Person) obj;
// 进行向下转型
        if (this.name.equals(p.name) &&
this.age == p.age) {
            return true ;
// 属性依次比较，相等返回true
        }else{
            return false ;
// 属性内容不相等，返回false
        }
    }
    public int hashCode(){
// 覆写hashCode()方法
        return this.name.hashCode() * this.age ;
// 计算公式
    }
    public String toString() {
// 覆写toString()方法
        return "姓名：" + this.name + "；年龄："
+ this.age;   // 返回信息
    }
}
public class IdentityHashMapDemo01 {
    public static void main(String[] args) {
        Map<Person, String> map = null;
// 声明Map对象，指定
泛型类型
        map = new HashMap<Person, String>();
// 实例化Map对象
        map.put(new Person("张三", 30), "zhangsan_1");
// 增加内容
        map.put(new Person("张三", 30), "zhangsan_2");
// 增加内容，key重复
        map.put(new Person("李四", 31), "lisi");
// 增加内容
        Set<Map.Entry<Person, String>> allSet = null;
// 声明一个Set集合
        allSet = map.entrySet();
// 将Map接口实例变为
Set接口实例
        Iterator<Map.Entry<Person, String>>
iter = null;    // 声明Iterator
对象
        iter = allSet.iterator();
// 实例化Iterator
对象
        while (iter.hasNext()) {
// 迭代输出
            Map.Entry<Person, String> me =
iter.next();// 每个对象都是Map.
Entry实例
            System.out.println(me.getKey()
                    + " --> " + me.getValue());
// 输出key和value
        }
    }
} 

程序运行结果：

姓名：李四；年龄：31 --> lisi
姓名：张三；年龄：30 --> zhangsan_2 

从程序的运行结果中可以发现，第二个内容覆盖了第一个内容，所以此时可以使用Identity HashMap。使用此类时只要地址不相等（key1！=key2），就表示不是重复的key，可以添加到集合中。

范例：使用IdentityHashMap修改程序

package org.lxh.demo13.mapdemo;
import java.util.IdentityHashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
class Person {
    // 此类与之前定义一样，此处不再列出
}
public class IdentityHashMapDemo02 {
    public static void main(String[] args) {
        Map<Person, String> map = null;
// 声明Map对象，指定
泛型类型
        map = new IdentityHashMap<Person, String>();
// 实例化Map对象
        map.put(new Person("张三", 30), "zhangsan_1");
// 增加内容
        map.put(new Person("张三", 30), "zhangsan_2");
// 增加内容，key重复
        map.put(new Person("李四", 31), "lisi");
// 增加内容
        Set<Map.Entry<Person, String>> allSet =
null;   // 声明一个Set集合
        allSet = map.entrySet();
// 将Map接口实例变为
Set接口实例
        Iterator<Map.Entry<Person, String>>
iter = null;// 声明Iterator对象
        iter = allSet.iterator();
// 实例化Iterator
对象
        while (iter.hasNext()) {
// 迭代输出
            Map.Entry<Person, String> me =
iter.next();// 每个对象都是Map.
Entry实例
            System.out.println(me.getKey()
                    + " --> " + me.getValue());
// 输出key和value
        }
    }
} 

程序运行结果：

1. 姓名：张三；年龄：30 --> zhangsan_2
2. 姓名：张三；年龄：30 --> zhangsan_1
3. 姓名：李四；年龄：31 --> lisi

从程序的运行结果中可以发现，现在的key允许重复，只要两个对象的地址不相等即可。