關於哈希函數構造方法描述錯誤的是可以從生成的消息逆推出原消息。
壹般的線性表，記錄在結構中的相對位置是隨機的，即和記錄的關鍵字之間不存在確定的關系，因此，在結構中查找記錄時需進行壹系列和關鍵字的比較。這壹類查找方法建立在“比較”的基礎上，查找的效率依賴於查找過程中所進行的比較次數。
理想的情況是能直接找到需要的記錄，因此必須在記錄的存儲位置和它的關鍵字之間建立壹個確定的對應關系f，使每個關鍵字和結構中壹個唯壹的存儲位置相對應。
哈希解釋
Hash（哈希），又稱“散列”。英文原意是“混雜”、“拼湊”、“重新表述”的意思。在介紹壹些集合時，我們總強調需要重寫某個類的equlas()方法和hashCode()方法，確保唯壹性。這裏的hashCode()表示的是對當前對象的唯壹標示。計算hashCode的過程就稱作哈希。
在某種程度上，散列是與排序相反的壹種操作，排序是將集合中的元素按照某種方式比如字典順序排列在壹起，而散列通過計算哈希值，打破元素之間原有的關系，使集合中的元素按照散列函數的分類進行排列。