HashTable&HashMap

HashTable和HashMap的应用都很广泛，HashMap是新框架中用来代替HashTable的类，也就是说在新的框架中建议大家使用HashMap，而不要使用,可能我们都觉得HashTable使用很方便，为什么不用呢？那么下边我就简单的分析下他们的区别

1。HashTable的方法是同步的，HashMap不是同步的，所以在多线程的程序中要手动同步HashMap，他们的这个区别就象Vector和ArrayList一样

2。HashTable不允许null key和null value,HashMap允许null key 和 null value

3。HashTable有一个contains(Object  value),功能和containsValue(Object value)功能一样

4。HashTable使用Enumeration,HashMap使用Iterator

上面介绍的四点只是表面上两者的不同点，下面为大家介绍两者具体实现的不同

1。HashTable中hash数组默认大小是11，增加的方式是：old_number*2+1,HashMap中的hash数组的默认大小是16，而且一定是2的指数

2。哈希值的使用不同，HashTable直接是使用对象的hashCode,代码是这样的：

int  hash = key.hashCode();

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

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

int  hash = hash(k);

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

static int hash(Object x){

int  h = x.hashCode();

h  +=   ~(h<<9);

h  ^=   (h>>>14);

h  +=   (h<<4);

h  ^=   (h>>>10);

return h;

}

static int indexFor(int h,int length){

return  h & (lengthb - 1);

}

综上是两者突出的区别，作为学习总结所用，如有遗漏和措词不准之处，请大家不吝指教。具体的区别其实还有具体的事例，例如HashTable  &  HashMap 对null key & null value的具体的处理代码，由于时间关系就先写到这里，以后有时间补充！