㈠ 誰能告訴我哈希是什麼
哈希就是Hash。
一般翻譯做散列、雜湊,或音譯為哈希,是把任意長度的輸入-又叫做預映射pre-image。通過散列演算法變換成固定長度的輸出,該輸出就是散列值。這種轉換是一種壓縮映射,也就是,散列值的空間通常遠小於輸入的空間,不同的輸入可能會散列成相同的輸出,所以不可能從散列值來確定唯一的輸入值。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數。
(1)哈希技術是什麼意思擴展閱讀:
哈希值是由哈希函數從一個給定的數據計算出來的。哈希函數指將哈希表中元素的關鍵鍵值映射為元素存儲位置的函數。
一般的線性表,樹中,記錄在結構中的相對位置是隨機的,即和記錄的關鍵字之間不存在確定的關系,因此,在結構中查找記錄時需進行一系列和關鍵字的比較。
這一類查找方法建立在「比較「的基礎上,查找的效率依賴於查找過程中所進行的比較次數。 理想的情況是能直接找到需要的記錄,因此必須在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關系f,使每個關鍵字和結構中一個唯一的存儲位置相對應。