Hash Collision DoS 问题

import java.util.HashMap;
public class Test {
public static void main(String[] args) {
String[] data = {"AaAaAaAa", "AaAaBBBB", "AaAaAaBB", "AaAaBBAa",
"BBBBAaAa", "BBBBBBBB", "BBBBAaBB", "BBBBBBAa",
"AaBBAaAa", "AaBBBBBB", "AaBBAaBB", "AaBBBBAa",
"BBAaAaAa", "BBAaBBBB", "BBAaAaBB", "BBAaBBAa"};
HashMap map = new HashMap();
for(String str : data){
map.put(str, str+"dd");
}
}
}



实际上，这个hashmap已经退化成了list
因为在java里，Aa与BB的hashcode是相同的。。。
相似地，还可以构造出N个hashcode相同的字符串。



不是一般的深。。。。。。HashMap 没用泛型啊