jdk8源码6---集合5----HashSet

我就是我 2022-05-23 13:47 226阅读 0赞

**零、搞完HashMap之后，hashSet就很简单了。这里顺便就把HashSet带过了。**

**一、签名**

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> public class HashSet&lt;E&gt; &nbsp;&nbsp;&nbsp; extends AbstractSet&lt;E&gt; &nbsp;&nbsp;&nbsp; implements Set&lt;E&gt;, Cloneable, java.io.Serializable </td> 
 </tr> 
 </tbody> 
</table>

**二、成员变量**

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> private transient HashMap&lt;E,Object&gt; map; //hashSet底层用HashMap实现。 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> private static final Object PRESENT = new Object(); </td> 
 </tr> 
 </tbody> 
</table>

**三、构造方法**

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> public HashSet() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; map = new HashMap&lt;&gt;(); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public HashSet(Collection&lt;? extends E&gt; c) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; map = new HashMap&lt;&gt;(Math.max((int) (c.size()/.75f) + 1, 16)); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; addAll(c); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public HashSet(int initialCapacity, float loadFactor) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; map = new HashMap&lt;&gt;(initialCapacity, loadFactor); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public HashSet(int initialCapacity) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; map = new HashMap&lt;&gt;(initialCapacity); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> HashSet(int initialCapacity, float loadFactor, boolean dummy) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; map = new LinkedHashMap&lt;&gt;(initialCapacity, loadFactor); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 </tbody> 
</table>

** **

**四、成员方法：**

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> public boolean isEmpty() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return map.isEmpty(); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public boolean contains(Object o) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return map.containsKey(o); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public boolean add(E e) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return map.put(e, PRESENT)==null; &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public boolean remove(Object o) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return map.remove(o)==PRESENT; &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 </tbody> 
</table>

**五、遍历方式：**

**一、总结:**

**看了HashMap之后，在看这个真的一点要敲黑板的地方都没有！~**

** **

jdk源码分析六 java.util.HashTable<K,V>   since 1.0

**一、签名**

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> public class Hashtable&lt;K,V&gt; &nbsp;&nbsp;&nbsp; extends Dictionary&lt;K,V&gt; &nbsp;&nbsp;&nbsp; implements Map&lt;K,V&gt;, Cloneable, java.io.Serializable { </td> 
 </tr> 
 </tbody> 
</table>

**Dictionary接口：所有包含key和value的抽象父类。**

** **

**二、成员变量**

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> private transient Entry&lt;?,?&gt;[] table; // </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> private transient int count; // table的大小 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> private int threshold; // 阈值 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> private float loadFactor;&nbsp; // 装载因子 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> private transient int modCount = 0;&nbsp; //用于fast-fial策略，记录结构修改次数。 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> private static class Entry&lt;K,V&gt; implements Map.Entry&lt;K,V&gt; { //单向链表。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; final int hash; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; final K key; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; V value; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Entry&lt;K,V&gt; next; &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; protected Entry(int hash, K key, V value, Entry&lt;K,V&gt; next) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; this.hash = hash; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; this.key =&nbsp; key; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; this.value = value; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; this.next = next; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; @SuppressWarnings("unchecked") &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; protected Object clone() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return new Entry&lt;&gt;(hash, key, value, &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; (next==null ? null : (Entry&lt;K,V&gt;) next.clone())); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // Map.Entry Ops &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public K getKey() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return key; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public V getValue() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return value; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public V setValue(V value) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (value == null) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; throw new NullPointerException(); &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; V oldValue = this.value; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; this.value = value; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return oldValue; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public boolean equals(Object o) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (!(o instanceof Map.Entry)) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return false; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Map.Entry&lt;?,?&gt; e = (Map.Entry&lt;?,?&gt;)o; &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return (key==null ? e.getKey()==null : key.equals(e.getKey())) &amp;&amp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; (value==null ? e.getValue()==null : value.equals(e.getValue())); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public int hashCode() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return hash ^ Objects.hashCode(value); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; public String toString() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return key.toString()+"="+value.toString(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 </tbody> 
</table>

** **

**三、构造方法**

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> public Hashtable(int initialCapacity, float loadFactor) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (initialCapacity &lt; 0) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; throw new IllegalArgumentException("Illegal Capacity: "+ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; initialCapacity); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (loadFactor &lt;= 0 || Float.isNaN(loadFactor)) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; throw new IllegalArgumentException("Illegal Load: "+loadFactor); &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (initialCapacity==0) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; initialCapacity = 1; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; this.loadFactor = loadFactor; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; table = new Entry&lt;?,?&gt;[initialCapacity]; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; threshold = (int)Math.min(initialCapacity * loadFactor, MAX_ARRAY_SIZE + 1); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public Hashtable(int initialCapacity) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; this(initialCapacity, 0.75f); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public Hashtable() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; this(11, 0.75f);&nbsp;&nbsp; //这里直接写死了，默认大小就是11. &nbsp;装载 &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public Hashtable(Map&lt;? extends K, ? extends V&gt; t) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; this(Math.max(2*t.size(), 11), 0.75f); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; putAll(t); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 </tbody> 
</table>

** **

**四、成员方法**

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;"> public synchronized int size() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return count; &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public synchronized boolean isEmpty() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return count == 0; &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public synchronized Enumeration&lt;K&gt; keys() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return this.&lt;K&gt;getEnumeration(KEYS); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public synchronized Enumeration&lt;V&gt; elements() { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return this.&lt;V&gt;getEnumeration(VALUES); &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public synchronized boolean contains(Object value) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (value == null) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; throw new NullPointerException(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Entry&lt;?,?&gt; tab[] = table; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for (int i = tab.length ; i-- &gt; 0 ;) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for (Entry&lt;?,?&gt; e = tab[i] ; e != null ; e = e.next) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (e.value.equals(value)) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return true; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return false; &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public synchronized boolean containsKey(Object key) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Entry&lt;?,?&gt; tab[] = table; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; int hash = key.hashCode(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; int index = (hash &amp; 0x7FFFFFFF) % tab.length; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for (Entry&lt;?,?&gt; e = tab[index] ; e != null ; e = e.next) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if ((e.hash == hash) &amp;&amp; e.key.equals(key)) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return true; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return false; &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public synchronized V get(Object key) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Entry&lt;?,?&gt; tab[] = table; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; int hash = key.hashCode(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; int index = (hash &amp; 0x7FFFFFFF) % tab.length; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for (Entry&lt;?,?&gt; e = tab[index] ; e != null ; e = e.next) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if ((e.hash == hash) &amp;&amp; e.key.equals(key)) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return (V)e.value; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return null; &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> public synchronized V put(K key, V value) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // Make sure the value is not null &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (value == null) { // 值也不允许为空！ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; throw new NullPointerException(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // Makes sure the key is not already in the hashtable. &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Entry&lt;?,?&gt; tab[] = table; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; int hash = key.hashCode(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; int index = (hash &amp; 0x7FFFFFFF) % tab.length; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; @SuppressWarnings("unchecked") &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Entry&lt;K,V&gt; entry = (Entry&lt;K,V&gt;)tab[index]; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; for(; entry != null ; entry = entry.next) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if ((entry.hash == hash) &amp;&amp; entry.key.equals(key)) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; V old = entry.value; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; entry.value = value; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return old; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; addEntry(hash, key, value, index); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return null; &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;"> private void addEntry(int hash, K key, V value, int index) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; modCount++; &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Entry&lt;?,?&gt; tab[] = table; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (count &gt;= threshold) { &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; // Rehash the table if the threshold is exceeded &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; rehash();&nbsp; // 扩容处理。 &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tab = table; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; hash = key.hashCode(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; index = (hash &amp; 0x7FFFFFFF) % tab.length; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; } &nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;// Creates the new entry. &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; @SuppressWarnings("unchecked") &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Entry&lt;K,V&gt; e = (Entry&lt;K,V&gt;) tab[index]; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; tab[index] = new Entry&lt;&gt;(hash, key, value, e); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; count++; &nbsp;&nbsp;&nbsp; } </td> 
 </tr> 
 </tbody> 
</table>

** **

**五、总结**

**1.  HashTable是基于Dictionary类的、**

**2.  Hashtable中的方法是同步的，保证了hashTable中对象的线程安全。**

**3.  内部实现是数组加链表。默认大小是11，增加的方式是old\*2+1；**

**4.  Hashtable中，key和value都不能为空。**

## 最后 ##

如果你觉得写的还不错，就关注下公众号呗，关注后，有点小礼物回赠给你。  
你可以获得5000+电子书，java,springCloud,adroid,python等各种视频教程，IT类经典书籍，各种软件的安装及破解教程。  
希望一块学习，一块进步！  
![20190901125800286.jpg][]

[20190901125800286.jpg]: https://img-blog.csdnimg.cn/20190901125800286.jpg