《java整理HashMap的原理及遍历.docVIP

【遍历方法一】 [java] view plaincopyprint? for(Map.Entrykey_type , value_type entry : hashmap.entrySet()){ System.out.println(Key=+entry.getKey()+----value=+entry.getValue().toString()) } 【遍历方法二:用keySet遍历】 [c-sharp] view plaincopyprint? Iterator it=hashmap.keySet().iterator();//这是取得键对象 while(it.hasNext()) { System.out.println( it.Next数据的值是: +get(it.next())); //获得键所对应的值。 } 【遍历方法三：用entrySet遍历】 [java] view plaincopyprint? Iterator i = hasmap.entrySet().iterator(); while(i.hasNext()){ Entry entry=(Entry)it.next(); Object key=entry.getKey(); Object value=entry.getValue(); } 使用HashMap的匿名内部类Entry遍历比使用keySet()效率要高很多，使用forEach循环时要注意不要在循环的过程中改变键值对的任何一方的值，否则出现哈希表的值没有随着键值的改变而改变，到时候在删除的时候会出现问题。 此外，entrySet比keySet快些。对于keySet其实是遍历了2次，一次是转为iterator，一次就从hashmap中取出key所对于的value。而entrySet只是遍历了第一次，他把key和value都放到了entry中，所以就快了。 【存取之美 —— HashMap原理、源码、实践】 HashMap是一种十分常用的数据结构，作为一个应用开发人员，对其原理、实现的加深理解有助于更高效地进行数据存取。本文所用的jdk版本为1.5。【使用HashMap】《Effective JAVA》中认为，99%的情况下，当你覆盖了equals方法后，请务必覆盖hashCode方法。默认情况下，这两者会采用Object的“原生”实现方式，即： Java代码 protected native int hashCode(); public boolean equals(Object obj) { return (this == obj); } [java] view plaincopyprint? hashCode方法的定义用到了native关键字，表示它是由C或C++采用较为底层的方式来实现的，你可以认为它返回了该对象的内存地址；而缺省equals则认为，只有当两者引用同一个对象时，才认为它们是相等的。如果你只是覆盖了equals()而没有重新定义hashCode()，在读取HashMap的时候，除非你使用一个与你保存时引用完全相同的对象作为key值，否则你将得不到该key所对应的值。另一方面，你应该尽量避免使用“可变”的类作为HashMap的键。如果你将一个对象作为键值并保存在HashMap中，之后又改变了其状态，那么HashMap就会产生混乱，你所保存的值可能丢失（尽管遍历集合可能可以找到）。可参考/developerworks/cn/java/j-jtp02183/【HashMap存取机制】Hashmap实际上是一个数组和链表的结合体，利用数组来模拟一个个桶（类似于Bucket Sort）以快速存取不同hashCode的key，对于相同hashCode的不同key，再调用其equals方法从List中提取出和key所相对应的value。JAVA中hashMap的初始化主要是为initialCapacity和loadFactor这两个属性赋值。前者表示hashMap中用来区分不同hash值的key空间长度，后者是指定了当hashMap中的元素超过多少的时候，开始自动扩容，。默认情况下initialCapacity为16，loadFactor为0.75，它表示一开始hashMap可以存放16个不同的hashCode，当填充到第12个的时候，hashMap会自动将其key空间的长度扩容到32，以此类推；这点可以从源码中看出来： Java代码 void addEntry(int hash, K key, V value, int bucketIndex) { EntryK,V e = table[bucketIndex]; table[bucketIndex] = new E