HashTable & HashSet 源码分析

     建议大家看这篇之前先看上一篇HashMap的源码分析，因为这篇是基于上篇大家理解了HashMap的前提下写的。所以这篇大家有什么不明白的地方，先看上篇了解HashMap的源码实现。^_^

 

HashTable

 

     源码部分可以参考上一篇HashMap，差不多的。

     以下几个点注意，

     1，HashTable是extends Dictionary<K,V>的，

          而HashMap是extends AbstractMap<K,V>的。

 

     2，HashTable方法都是同步的，加了关键字synchronized，如下可以看到源码，对比上一篇文章，可以看到HashMap是没有的。

     public synchronized V put(K key, V value) { } public synchronized V get(Object key) { } public synchronized V remove(Object key) { }

 

     3， 在HashTable的put方法中，value是不能为null的

     public synchronized V put(K key, V value) { // Make sure the value is not null //如果value为null，会抛出空指针异常，而HashMap是不会的，大家可以自己写个例子试试。 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; for (Entry<K,V> e = tab[index] ; e != null ; e = e.next) { if ((e.hash == hash) && e.key.equals(key)) { V old = e.value; e.value = value; return old; } } modCount++; if (count >= threshold) { // Rehash the table if the threshold is exceeded rehash(); tab = table; index = (hash & 0x7FFFFFFF) % tab.length; } // Creates the new entry. Entry<K,V> e = tab[index]; tab[index] = new Entry<K,V>(hash, key, value, e); count++; return null; }

 

     4,暂时我看源码找到的最后一个不同点，在下面的源码中已经写在注释中。

      //HashMap中DEFAULT_INITIAL_CAPACITY=16 /** * 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; -------分割线，上面是HashMap，下面是HashTable------------------------ //HashTable中initialCapacity=11 public Hashtable(int initialCapacity) { this(initialCapacity, 0.75f); } /** * Constructs a new, empty hashtable with a default initial capacity (11) * and load factor (0.75). */ public Hashtable() { this(11, 0.75f); }

 

 

HashSet

   

   我们看看HashSet中默认构造方法，会发现HashSet底层是采用HashMap实现。

    private transient HashMap<E,Object> map; // Dummy value to associate with an Object in the backing Map private static final Object PRESENT = new Object(); /** * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has * default initial capacity (16) and load factor (0.75). */ public HashSet() { map = new HashMap<E,Object>(); }

 

    下面给出HashSet的add方法

    //HashSet到add方法 //这里的PRESENT是什么呢 HashSet的默认构造方法 一个实例化好的Object //private static final Object PRESENT = new Object(); public boolean add(E e) { //调用HashMap的put方法， return map.put(e, PRESENT)==null; } //这里就是HashMap的put方法 public V put(K key, V value) { }

 

    可以看到我们往HashSet存的对象最后是作为HashMap的Key存储的，读上篇HashMap的源码应该知道Key是不可能重复的,所以HashSet里面是没有重复的值的，包括往HashSet存null值，也只会有一个null。

   呵呵，语言表达也许会表达不清楚，大家运行一下下面的例子，看看打印出来的值，就明白了。

   public static void main(String[] args) { HashSet t=new HashSet(); t.add(2); t.add(2); t.add(null); t.add(null); t.add(1); for(Iterator tr=t.iterator();tr.hasNext();){ System.out.println(tr.next()); } }

 

   呵呵，其余的也没什么好说了，底层实际上就是HashMap，弄懂HashMap了，再看看这篇介绍的几个有差异的地方就差不多了。