java基础之HashMap细节探究

1.HashMap有一个entrySet() 方法，返回的是Set(Map.entry<k,v>)集合。而Map.entry<k,v>，有自带的getKey()和getValue()方法来取得键值，此种方法遍历效率会比先取keySet再根据key查找value效率高很多。

代码如下：

//效率略低
Map<String,String> hs=new HashMap<String,String>();
Iterator<String> iter=hs.keySet().iterator();
while(iter.hasNext()){
String key=iter.next();
String value=hs.get(key);
System.out.println("key:"+key+",value:"+value);
}
//效率高
Map hs2=new HashMap();
Iterator iter2=hs2.entrySet().iterator();
while(iter2.hasNext()){
Map.Entry me=(Map.Entry)iter2.next();
Object key=me.getKey();
Object value=me.getValue();
System.out.println("key:"+key+",value:"+value);
}


2.当HashMap的键是自定义类对象时的解决办法。
大家都知道，键是唯一的，但是由于自定义对象，如果不重写hashcode()和equal()方法，键默认比较的是两个对象的地址是否相同，因此，即使你创建两个属性完全一样的自定义对象作为键，HashMap还是认为是不同的两个映射。

实际上，HashMap()比较键是否相同的过程是这样的：先判断是否有和此键的HashCode()相同的键已存在，如果不存在，则直接插入这条映射；如果存在，则找出这些键，再进行equal()比较，如果不相同，则插入一条新的映射；如果相同，则覆盖原来键的value，变成现在插入的值；

因此，自定义类如果要作为HashMap的键的话，一定得重写hashCode()和equal()方法！让其不比较地址，比较对象的属性即可，如果属性都相同，即equal()返回true!