【18.10.22】哈希（Hash）函數

哈希數據結構是一種非常簡單，實用的數據結構。原理是將數據通過一定的hash函數規則，然後存儲起來。使查找的時間複雜度近似於O（1）。進而大大節省了程序的運行時間。 哈希表的原理如圖 原來的數據可以直接通過哈希函數存儲起來，這樣在搜索的時候，等於每一個數據都有了自己的特定查找號碼，所以在查找時，可以通過哈希函數，一步直接找到（不考慮衝突）。所以時間複雜度，接近O（1）。 但是哈希最大的困擾就是哈希函

>>阅读原文<<