HashTable

为了春招,系统地复习一下Java相关的知识,应该不会写源码解析,完全是给自己看的,如果足够幸运,有幸进入大厂,重新写下给别人看的

注意点

• HashTable和HashMap都实现了Map接口,所以需要对比着说

• HashTable也是使用拉链法,即底层使用数组和链表实现哈希表.

• 默认值可能有些不同

  • HashTable的底层数组的初始长度为11
  • 负载因子一样,都是0.75
  • 扩容大小是2倍旧长度+1

• HashTable的hash算法和hashMap不同,是这样计算的(hash & 0x7FFFFFFF) % tab.length,tab就是底层数组,hash就是对象的hashcode值,说实话,不对这样的计算并不是很理解,就不卖弄了.

• 说一下区别吧

  • HashTable底层数组长度没有2的n次方的要求,看初始长度就知道了
  • HashTable的键值都不允许为null,如果为null,会直接报空指针异常,而hashMap可以.
  • HashTable是线程安全的,通过同步方法来实现,虽然都说多线程下使用HashTable代替hashMap,但是我并不喜欢HashTable,主要是它的锁粒度太大了,我觉得小程序还好,稍微要求并发量的程序可能都不能达到要求.

• HashTable我没有说太多,一是我使用的很少,二是有些操作就是链表的操作,和我在HashMap中说的其实很象,可以看下这篇