Sun, 27 Feb 2011 11:47:00 GMT

人物�Q?/em>

王小胖：性别�Q�男。程序员�Q�工作经�?/em>1 year。爱好：吃肉、电玩、马��花。特技�Q�吃肉不用考虑胃的定w��?/em>

马小花：性别�Q�女。学生，工作�l�验0 year。爱好：蛋糕、臭��、王��胖。特技�Q�能够降服王��胖……

/**2011�q?/em>2月，电媄《将爱情�q�行到底》火得不得了。周末，��胖也陪着��花�ȝ��q�部电媄。放映中�Q�小��p��q��中的靖哥哥和杜拉拉感动的一沓糊涂，而小胖则心里暗自后悔没有��C��袋大爆米花来打发�q�无聊的旉��。媄片结束，��花已经是��E涕一把泪一把，��胖也只有装模作样地抽动了几下��E子，一心只想着一会儿是吃麦当劌��是必胜客�?/em>*/

回到家中�Q�小胖和��花各自玩着电脑�?/em>

��花�Q�胖子，你知�?/em>Hashtable�?/em>HashMap的区别吗�Q?/em>

��胖�Q�略知�?/em>

��花�Q?#8230;…装什么！�Q�给我讲�Ԍ��Q�！

��胖�Q�好�?#8230;…

�W�一个区别就先来说说�l�承关系吧�?/strong>

如果你在baidu里google一下（技术类文章的搜索还是推荐google�Q�，会发现网上的大致说法�?#8220;�׃��Java发展的历史原因。Hashtable是基于陈旧的Dictionary�cȝ��Q�HashMap是Java 1.2引进的Map接口的一个实现�?#8221;相同。这�U�说法没有错�Q�但是胖子觉得不够准��，特别是对于我们这�U�大众菜鸟来��_��如果不去��q��的话�Q�可能就会造成一些理解上的差异。简单的认�ؓHashtable没有�l�承Map接口。胖子之前就犯过�q�样的错误（胖子承认自己�W�，是真�W?#8230;…�Q?�?/p>
       ��花�Q�那你怎么知道它们两个各自的��承关�p�d��Q�胖子�?/em>

我们可以参考一下最新的JDK1.6的源码，看看�q�两个类的定义：

public class Hashtable extends Dictionary implements Map, Cloneable, java.io.Serializable {…} public class HashMap extends AbstractMap implements Map, Cloneable, Serializable {…}

可以看到hashtable也是�l�承了Map接口。它们的不同是Hashtable�Q�since JDK1.0�Q�就�l�承了Dictionary�q�个抽象�c�，而HashMap�Q�since JDK1.2�Q��承的则是AbstractMap�q�个抽象�c�R��因为在Hashtable中看到��承Map后所实现的方法是JDK1.2版本时加上去的，所以胖子猜惛_��能是在JDK 1.2开发时Sun工程师出于统一的考虑使得Hashtable也��承了Map接口�?/p>
       ��花�Q�哦�Q�原�?/em>JDK源码�q�能看出来这个�?/em>

       ��胖�Q?#8230;…后面�q�能看出更多东西的�?/em>

       ��花�Q�好期待啊�?/em>

�W�二个区别我们从同步和�ƈ发性上来说说它们两个的不同�?/strong>

可以通过�q�两个类得源码来分析�Q�Hashtable中的主要�Ҏ��都做了同步处理，而HashMap则没有。可以说Hashtable在默认情冉|��持同步，而HashMap在默认情况下是不支持的。我们在多线�E��ƈ发的环境下，可以直接使用Hashtable�Q�但是要使用HashMap的话��p��自己增加同步处理了。对HashMap的同步处理可以��用Collections�c�L��供的synchronizedMap静态方法；或者直接��用JDK5.0之后提供的java.util.concurrent包里的ConcurrentHashMap�c�R�?/p>
��胖�Q?/em>synchronizedMap静态方法和ConcurrentHashMap�c�L��会以后再�l�你详细讲一下的。肥婆�?/em>

��花�Q�你保证啊。钥匙忘了你知道后果的�?/em>

��胖�Q�好�?#8230;…

�W�三个区别就是它们对�?/strong>null值的处理方式了�?/strong>

我们依然能够从源代码中得知，Hashtable中，key和value都不允许出现null倹{�?/p>

public synchronized V put(K key, V value) { // Make sure the value is not null if (value == null) { throw new NullPointerException(); } // Makes sure the key is not already in the hashtable. Entry tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; //… }

在我们��用上面的�Ҏ��Ӟ��如参数value为null�Q�可以从代码中直接看出程序会抛出NullPointerException�Q�而在key为null�Ӟ��则会�?#8220;int hash = key.hashCode();“�q�段计算Hash值的�q�程中抛出NullPointerException�?/span>而在在HashMap中，允许null作�ؓkey存在�Q��ƈ且和其他key的特性一��P��q�样的null值key只能有一个；另外HashMap允许多个value为null。这样大家就要注意了�Q?nbsp;HashMap中就不能用get(key)�Ҏ��来判断HashMap中是否存在某个key�Q�因为value为null和不存在该key的Entry都会�q�回null��|��而应该用containsKey()�Ҏ��来判断了�?/p>

import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; public class TestCase { public static void main(String[] args) { Map hashMap = new HashMap(); hashMap.put(0, null); hashMap.put(1, "one"); hashMap.put(2, "two"); hashMap.put(null, "null"); for(Entry e : hashMap.entrySet()) { System.out.println("Key: " + e.getKey() + " -- Value: " + e.getValue()); } System.out.println(hashMap.get(0)); System.out.println(hashMap.get(4)); System.out.println("Contains key 0 ? :" + hashMap.containsKey(0)); System.out.println("Contains key 4 ? :" + hashMap.containsKey(4)); System.out.println("Contains value null ? :" + hashMap.containsValue(null)); } }

�l�果�Q?/span>

Key: null -- Value: null Key: 0 -- Value: null Key: 1 -- Value: one Key: 2 -- Value: two null null Contains key 0 ? :true Contains key 4 ? :false Contains value null ? :true

HashMap对于null值key的处理网上有�?#8220;null 用new Object()来代替，其Entry.hashCode=0,而且在取出的时候还会还回null的�?#8221;胖子我在��d��源码的过�E�中看到了null值的hash值确实是0 �Q�内部实现的数组中的index也是�Q�，但是能力有限没有看到转�ؓnew Object()的过�E��?/p>
��花�Q?原来hashMap�?/em>containsKey�q�有�q�么个陷阱，以后肥婆要小心了�?/em>

�W�四个不同就是它们两�?/strong>Hash值的获取方式了�?/strong>

�q�是通过源代码源代码�Q�Hashtable是直接��用key对象的hash倹{�?/p>

public synchronized V put(K key, V value) { // Make sure the value is not null if (value == null) { throw new NullPointerException(); } // Makes sure the key is not already in the hashtable. Entry tab[] = table; int hash = key.hashCode();//hashcode int index = (hash & 0x7FFFFFFF) % tab.length; //… }

而HashMap则是利用key对象的hash值重新计��一个新的hash倹{�?/p>

public V put(K key, V value) { if (key == null) return putForNullKey(value); int hash = hash(key.hashCode());//hashcode int i = indexFor(hash, table.length); //… } static int hash(int h) { h ^= (h >>> 20) ^ (h >>> 12); return h ^ (h >>> 7) ^ (h >>> 4); }

��花�Q�胖子，都用�?/em>hash��法�Q�你�l�我讲讲Hash��法吧�?/em>

��胖�Q�嗯……以后的，今天我比较忙�Q�其实是不会�Q��?/em>

��花�Q�你是不是不会啊�Q�嘿嘿（坏笑�Q��?/em>

��胖�Q�什么不�?#8230;…谈下一话题……

�W�五个不同就�?/strong>Hashtable�?/strong>HashMap它们两个内部实现方式的数�l�的初始大小和扩容的方式�?/strong>

HashMap中内部数�l�的初始定w��?6�Q?加蝲因子�?.75�Q�而且数组定w��增容后也要是2指数�ơ幂�Q?/p>

/** * The default initial capacity - MUST be a power of two. */ static final int DEFAULT_INITIAL_CAPACITY = 16; /** * The load factor used when none specified in constructor. */ static final float DEFAULT_LOAD_FACTOR = 0.75f;

HashTable中的内部数组的初始容量是11�Q�加载因子也�?.75数组的增�Ҏ��式�ؓ�Q�oldCapacity * 2 + 1�Q?

public Hashtable() { this(11, 0.75f); } protected void rehash() { int oldCapacity = table.length; Entry[] oldMap = table; int newCapacity = oldCapacity * 2 + 1; //… }

�W�六个不同我们从它们两个遍历方式的内部实��C��来说�?/strong>

Hashtable HashMap都��用了 Iterator。而由于历史原因，Hashtable�q��用了Enumeration的方�?�?/p>
��花�Q?/em>Iterator�?/em>Enumeration的区别是什么啊�Q�给我讲讌Ӏ?/em>

��胖�Q�我不是说我没有旉��嘛，下回的�?/em>

��花�Q�我都记下来�Q�省得你�l�我淯��厅R��（拿�v�W�开始记账中�Q?/em>

��胖�Q?#8230;…�Q�紧张）

�W�七个不同时它们的拷贝构造函数的不同�?/strong>

依然是通过查看源码�Q�可以发现它们两个对于拷贝函数初始容量的不同倹{�?/p>
HashMap的实现是�Q?/p>

public HashMap(Map m) { this(Math.max((int) (m.size() / DEFAULT_LOAD_FACTOR) + 1, DEFAULT_INITIAL_CAPACITY), DEFAULT_LOAD_FACTOR); putAllForCreate(m); }

而Hashtable的实现是�Q?/p>

public Hashtable(Map t) { this(Math.max(2*t.size(), 11), 0.75f); putAll(t); }

��胖�Q�今天讲的已�l�很多了。我有点饿了�Q�肥婆�?/em>

��花�Q�看你今天的表现�q�么好。走�Q�带你去吃烤肉去�?/em>

��胖�Q�哈哈，肥婆万岁�?/em>

PS:下面打算写的一些东�?/p>

TreeMap的排序及其他相关集合�c?/li>
synchronizedMap的��用方�?/li>
concurrentMap实现�l�节和��?/li>
Properties使用说明�?nbsp;扩展

Iterator和Enumeration的区�?/li>
Hash��法的实�?nbsp;

王胖�?/a> 2011-02-27 19:47 发表评论

国产亚洲精aa在线看,亚洲欧洲精品一区二区三区,日韩色日韩视频亚洲网站