在Java中，哈希表（HashTable）是一種數據結構，它實現了關聯數組，也就是說，你可以使用鍵（Key）來訪問存儲在哈希表中的值（Value）。哈希表在Java中主要通過java.util.Hashtable類和java.util.HashMap類實現。這里我們以Hashtable為例來解釋哈希表的工作原理。
- 哈希函數：哈希表的核心是哈希函數。哈希函數接收一個鍵作為輸入，然后返回一個整數，這個整數就是該鍵在哈希表中的位置（或者叫做索引）。哈希函數的設計需要盡可能地保證不同的鍵能夠映射到不同的索引，以減少沖突。
- 存儲：當你要在哈希表中存儲一個鍵值對時，哈希表首先使用哈希函數計算鍵的哈希值，然后將值存儲在該哈希值對應的位置。
- 查找：當你要在哈希表中查找一個鍵對應的值時，哈希表再次使用哈希函數計算鍵的哈希值，然后直接在該哈希值對應的位置查找值。由于哈希函數可以在常數時間內計算出哈希值，所以哈希表的查找操作通常也是常數時間的。
- 沖突解決：由于不同的鍵可能會計算出相同的哈希值，所以哈希表需要一種策略來解決這種沖突。常見的沖突解決策略有鏈地址法（Chaining）和開放地址法（Open Addressing）。鏈地址法在每個哈希值對應的位置存儲一個鏈表，當發生沖突時，新的鍵值對會被添加到鏈表的末尾。開放地址法則是在發生沖突時，嘗試在哈希表中尋找其他空閑的位置來存儲鍵值對。
- 動態調整：為了保持哈希表的性能，哈希表可能會根據其當前的負載因子（即已存儲的鍵值對數量與哈希表容量的比值）來動態調整哈希表的大小。當負載因子超過某個閾值時，哈希表會進行擴容，將其容量增加一倍，并將所有鍵值對重新分配到新的位置。
需要注意的是，雖然哈希表在理想情況下可以提供非常高效的查找、插入和刪除操作，但在最壞情況下（所有的鍵都映射到同一個哈希值），哈希表的性能可能會退化到O(n)，其中n是哈希表中的鍵值對數量。因此，在實際應用中，選擇一個好的哈希函數和沖突解決策略對于哈希表的性能至關重要。
