哈希表（散列表）是一種常見的數據結構，其原理是通過哈希函數將鍵映射到一個固定大小的數組索引上，以實現高效的數據存儲和檢索操作。下面是哈希表的原理詳解：
相同的輸入始終得到相同的輸出。
不同的輸入盡可能得到不同的輸出，以減少沖突。
哈希函數的計算速度應該快，以保證哈希表的高效性。
數組：哈希表使用一個固定大小的數組來存儲數據。數組的大小可以根據實際需求進行調整，但一般來說應該盡量選擇一個較大的素數作為數組的大小，以減少沖突的概率。
沖突處理：由于哈希函數的輸出是有限的，不同的輸入可能會得到相同的輸出，這就是沖突。哈希表需要處理沖突，常見的沖突處理方法有以下幾種：
鏈地址法（拉鏈法）：將哈希表的每個索引位置設置為一個鏈表，沖突的元素通過鏈表的方式存儲在同一個索引位置上。
線性探測法：當發生沖突時，線性探測法會逐個檢查下一個索引位置，直到找到一個空閑的位置。
二次探測法：當發生沖突時，二次探測法會以二次函數的方式逐個檢查下一個索引位置，直到找到一個空閑的位置。
再哈希法：當發生沖突時，再哈希法會使用另一個哈希函數重新計算一個索引位置。
總結起來，哈希表（散列表）是一種通過哈希函數將鍵映射到固定大小的數組索引上的數據結構，通過解決沖突和合理選擇哈希函數，可以實現高效的數據存儲和檢索操作。
