java HashMap和Hashtable的区别

HashMap和Hashtable的区别：

1.Hashtable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。

查看Hashtable的源代码就可以发现，除构造函数外，Hashtable的所有 public 方法声明中都有 synchronized 关键字，而HashMap的源代码中则连 synchronized 的影子都没有，当然，注释除外。

2.Hashtable不允许 null 值(key 和 value 都不可以)，HashMap允许 null 值(key和value都可以)。

3.HashTable使用Enumeration，HashMap使用Iterator。HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。

4. 由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。

5.HashMap不能保证随着时间的推移Map中的元素次序是不变的。

HashMap提供所有的可选映射操作，并且允许 null 值和 null 键。此类对映射的顺序不提供任何保证；特别是不保证顺序随时间的推移保持不变。

6.哈希值的使用不同，Hashtable直接使用对象的hashCode，代码是这样的：

 

1 int hash = key.hashCode();  

2 int index = (hash & 0x7FFFFFFF) % tab.length;  

 

而HashMap重新计算hash值，而且用与代替求模：

 

3 int hash = hash(k);  

4 int i = indexFor(hash, table.length);  

5   

6 static int hash(Object x) {  

7 　　int h = x.hashCode();  

8   

9 　　h += ~(h << 9);  

10 　　h ^= (h >>> 14);  

11 　　h += (h << 4);  

12 　　h ^= (h >>> 10);  

13 　　return h;  

14 }  

15   

16 static int indexFor(int h， int length) {  

17 　　return h & (length-1);  

 

7.Hashtable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

参考文献：

http://blog.csdn.net/tianfeng701/article/details/7588091

http://www.importnew.com/7010.html

 

List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下：

1 ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要讲已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。

2 Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。

3 LinkedList是用链表结构存储数据的，很适合数据的

动态插入和删除，随机访问和遍历速度比较慢。另外，他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用。

关于ArrayList和Vector区别如下：

1 ArrayList在内存不够时默认是扩展50% + 1个，Vector是默认扩展1倍。

2 Vector提供indexOf(obj, start)接口，ArrayList没有。

3 Vector属于线程安全级别的，但是大多数情况下不使用Vector，因为线程安全需要更大的系统开销。

参考文献：

http://www.cnblogs.com/wanlipeng/archive/2010/10/21/1857791.html

 

 参考代码：

import java.util.Hashtable;


public class Statistics {


public static void main(String[] args)  {
// TODO Auto-generated method stub
           Hashtable ht=new Hashtable();
           for(int i=0;i<1000;i++){
          Integer r=new Integer((int)(Math.random()*20));
          if(ht.containsKey(r)){
          ((Counter)ht.get(r)).i++;
          }else{
          ht.put(r,new Counter());
          }
           }
           System.out.println(ht);
  
}
}


class Counter{
int i=1;
public String toString(){
return Integer.toString(i);
}
}