①為什麼要用雜湊表？
陣列的特點是：定址容易，插入和刪除困難；
鍊錶的特點是：定址困難，插入和刪除容易；
那麼能不能綜合兩者的特性，做出一種定址容易，插入和刪除也容易的資料結構？答案是肯定的，這就是我們要了解的雜湊表，也叫雜湊表
②什麼是雜湊表？
雜湊表也叫hash表 ，是根據關鍵碼值而進行直接進行訪問的資料結構。也就是說，它通過把關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的速度。這個對映也叫雜湊函式，存放記錄的陣列叫雜湊表。
給定表m，存在函式f(key),對任意給定的關鍵字值key，代入函式後若能得到包含該關鍵字的記錄在表中的位址，則成表m為hash表，函式f(key)為雜湊函式。
③雜湊表有哪些特點?
hashmap具有優秀的查詢效能。根據key找到value，效能最好的演算法！(沒有之一)。無論資料多少，查詢方法的效能始終如一！為了實現根據key告訴找到value，雜湊表提供了高效能查詢演算法。利用雜湊陣列演算法進行雜湊查詢，效能很好。無論資料量有多少，都會在乙個固定的時間，找回結果！甚至是在億級別資料量上進行查詢！凡是軟體中需要查詢根據key查詢到value時，一定使用雜湊表。
④使用雜湊表的注意事項：
①key-value成對資料新增到雜湊表
②key不可以重複，value可以重複
③key-value規定為乙個條目（entry）
④雜湊表中雜湊陣列的大小稱為容量
⑤key-value數量稱為size
⑥size/容量稱為載入因子，要小於75%，如果大於75%，會自動擴容
⑦自動擴容會影響put新增效能，可以事先通過設定初始容量，提高put的效能
⑧雜湊表的預設初始容量是16，預設載入因子是75%，建議不要修改載入因子
什麼是雜湊表
1 基本原理 我們使用乙個下標範圍比較大的陣列來儲存元素。可以設計乙個函式 雜湊函式，也叫做雜湊函式 使得每個元素的關鍵字都與乙個函式值 即陣列下標 相對應，於是用這個陣列單元來儲存這個元素 也可以簡單的理解為，按照關鍵字為每乙個元素 分類 然後將這個元素儲存在相應 類 所對應的地方。但是，不能夠保...
為什麼是雜湊表？！
為什麼是雜湊表？1 提出問題 這裡有乙個大的跨國公司，公司中的職員資訊全部儲存在資料庫中。對於其中的任何乙個職員來說，他們的唯一標識就是員工號，而這個公司的員工號是按照職員工作的地點以及部門及工作開始時間確定的，比如01 20 09 24 3，這乙個職工編號 純屬杜撰，但也有實際作用，因為在像群體查...
動畫 什麼是雜湊表？
雜湊表雜湊表 hash table，也叫雜湊表 是根據鍵 key 而直接訪問在記憶體儲存位置的資料結構。也就是說，它通過計算乙個關於鍵值的函式，將所需查詢的資料對映到表中乙個位置來訪問記錄，這加快了查詢速度。這個對映函式稱做雜湊函式，存放記錄的陣列稱做雜湊表。雜湊函式 雜湊函式，顧名思義，它是乙個函...