hashmap好像不支持对重复key的输入，但理论上hash表对重复key是支持的，如何解决hashmp对重复key不支持的问题了？

Question

不知道你的“重复key”是指什么？是两个对象equals()还是它们的hashCode()相同？
hashCode()相同肯定是允许的，
而两个对象equals()时，一般它们的hashCode也是相同的，所以很少看到所谓的重复key，但你完全可以打破这的约定
import java.util.*;public class MyKey {
    public MyKey() {
    }    public int hashCode() {
        int hash = 0;
        if (Math.random() < 0.5) {
            hash = 1;
        }
        return hash;
    }    public boolean equals(Object o) {
        if (this == o)
            return false;        return false;
    }    public static void main(String[] args) {
        MyKey key = new MyKey();
        HashMap map = new HashMap();
        for (int i = 0; i < 100; i++) {
            map.put(key, new Integer(i));
        }        for (Iterator iter = map.entrySet().iterator(); iter.hasNext(); ) {
            Map.Entry entry = (Map.Entry) iter.next();
            System.out.println(entry.getValue());
        }
    }
}

Answer 1

sorry，equals()写错了，这样，或者不覆盖这个方法都行
import java.util.*;public class MyKey {
    public MyKey() {
    }    public int hashCode() {
        int hash = 0;
        if (Math.random() < 0.5) {
            hash = 1;
        }
        return hash;
    }    public boolean equals(Object o) {
        if (this == o)
            return true;        return false;
    }    public static void main(String[] args) {
        MyKey key = new MyKey();
        HashMap map = new HashMap();
        for (int i = 0; i < 100; i++) {
            map.put(key, new Integer(i));
        }        for (Iterator iter = map.entrySet().iterator(); iter.hasNext(); ) {
            Map.Entry entry = (Map.Entry) iter.next();
            System.out.println(entry.getValue());
        }
    }
}

Answer 2

可以在hashmap中的value中存放List，而真正的允许重复的数据存放在这个List中，如果你想好看点可以自己把它们组装成一个类来实现。