论HashMap和Hashtable的区别

常用遍历方法汇总

遍历之一：

Hashtable<String, Object>hashtable = new  Hashtable<String, Object>();

Iterator<String> keys = hashtable .keySet().iterator();

             while ( keys .hasNext()) {

          String key = keys .next();

          Object ami = hashtable .get( key );

     }

Map<String, Object>hashmap = new  HashMap<String, Object>();

Iterator<String> keys = hashmap .keySet().iterator();

             while ( keys .hasNext()) {

          String key = keys .next();

          Object ami = hashmap .get( key );

     }

遍历之二：

Map<String, Object>hashmap = new  HashMap<String, Object>();

for (String key : hashmap .keySet()) {

                Object  o= hashmap .get(key);

}

遍历之三:（亲测，做过千万级别的测试，这种方法是最快的遍历基本是上面两种方法的一般时间）

遍历hashtable的键

Hashtable<String, Object>hashtable = new  Hashtable<String, Object>();

Enumeration<String> k eys = hashtable .keys();

             while ( k eys .hasMoreElements()) {

                  String key = k eys .nextElement();

                  

            }

遍历hashtable值

Hashtable<String, Object>hashtable = new  Hashtable<String, Object>();

Enumeration<value> queueElements = queues .elements();

             while ( queueElements .hasMoreElements()) {

                 value = queueElements .nextElement();

                  }

两者遍历方法大全：

  Java中 HashMap 与Hashtable的遍历方式相同，有三种方式，分别是通过entry，key，value来进行遍历，下面以HashMap为例进行学习：

一、entrySet遍历

    写法一：

[java]  view plain  copy

1. Iterator<Entry<String, String>> iter = map.entrySet().iterator();  
2.   
3. Entry<String, String> entry;  
4.   
5. while (iter.hasNext()) {  
6.   
7.     entry = iter.next();  
8.   
9.     key = entry.getKey();  
10.   
11.     value = entry.getValue();  
12.   
13. }  

     写法二：

[java]  view plain  copy

1. for (Entry<String, String> entry: map.entrySet()) {  
2.   
3.     key = entry.getKey();  
4.   
5.     value = entry.getValue();  
6.   
7. }  

hashMap的entrySet方法：返回此映射所包含的映射关系的 collection 视图。

Map.entry ：是map接口的一个内部接口，他的作用就是包装一个map的节点，这个节封装了key,value，以及别的值（比如hashmap中的哈希码和next指针）

二、keySet遍历

    写法一：

[java]  view plain  copy

1. Iterator<Object> iter = map.keySet().iterator();  
2.   
3. while (iter.hasNext()) {  
4.   
5. Object   key = iter.next();  
6.   
7. Object   value = map.get(key);  
8.   
9. }  

     写法二：

[java]  view plain  copy

1. for (Object k : map.keySet()) {  
2. //Object key = k;  
3. Object  value = map.get(k);  
4.   
5. }  

hashMap的keySet方法：返回此映射中所包含的键的 set 视图。

三、values遍历

    写法一：

[java]  view plain  copy

1. Iterator<Object> iter = map.values().iterator();  
2.   
3. while (iter.hasNext()) {  
4.   
5. Object  value = iter.next();  
6.   
7. }  

     写法二：

[java]  view plain  copy

1. for (Object value : map.values()) {  
2.   
3. }  

hashMap的values方法：返回此映射所包含的值的 collection 视图。

四、遍历方式的选择

    1、同时遍历key和value时，keySet与entrySet方法的性能差异取决于key的具体情况，如复杂度（复杂对象）、离散度、冲突率等。换言之，取决于HashMap查找value的开销。entrySet一次性取出所有key和value的操作是有性能开销的，当这个损失小于HashMap查找value的开销时，entrySet的性能优势就会体现出来。总体来说还是推荐使用entrySet。因为当key很简单时，其性能或许会略低于keySet，但却是可控的；而随着key的复杂化，entrySet的优势将会明显体现出来。

    2、只遍历key时，keySet方法更为合适，因为entrySet将无用的value也给取出来了，浪费了性能和空间。在上述测试结果中，keySet比entrySet方法耗时少23%。

    3、只遍历value时，使用vlaues方法是最佳选择，entrySet会略好于keySet方法。

    4、在不同的遍历写法中，推荐使用写法二的方式，其效率略高一些。

HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。

1. 1. HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。
   2. HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。
   3. 另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。
   4. 由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。
   5. HashMap不能保证随着时间的推移Map中的元素次序是不变的。

2. 要注意的一些重要术语：

   1) sychronized意味着在一次仅有一个线程能够更改Hashtable。就是说任何线程要更新Hashtable时要首先获得同步锁，其它线程要等到同步锁被释放之后才能再次获得同步锁更新Hashtable。

   2) Fail-safe和iterator迭代器相关。如果某个集合对象创建了Iterator或者ListIterator，然后其它的线程试图“结构上”更改集合对象，将会抛出ConcurrentModificationException异常。但其它线程可以通过set()方法更改集合对象是允许的，因为这并没有从“结构上”更改集合。但是假如已经从结构上进行了更改，再调用set()方法，将会抛出IllegalArgumentException异常。

   3) 结构上的更改指的是删除或者插入一个元素，这样会影响到map的结构。

   我们能否让HashMap同步？

   HashMap可以通过下面的语句进行同步：
   Map m = Collections.synchronizeMap(hashMap);

   结论

   Hashtable和HashMap有几个主要的不同：线程安全以及速度。仅在你需要完全的线程安全的时候使用Hashtable，而如果你使用Java 5或以上的话，请使用ConcurrentHashMap吧。