我理解的Hash函數

最近出現了好幾篇圍繞着hash而發出來的文章。我嘗試去學一下什麼是hash。貌似圍繞着這個有很多概念。 1. 概念 　Hash，一般翻譯做「散列」，也有直接音譯爲「哈希」的。 2. Hash table 哈希表 它是基於高速存取的角度設計的，也是一種典型的「空間換時間」的做法。 這種數據結構能提供快速插入操作和查找操作。 時間複雜度是O(1). 樹的複雜度是O（N）。缺點是基於數組，難於擴展。 其

>>阅读原文<<