06-哈希表

基本介紹 散列表（Hash table，也叫哈希表 ），是根據關鍵碼值（key value）而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中 一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放的數組叫做散列表。時間複雜度接近於O(1)。 哈希介紹 hash-散列 散列可以通過一定的計算規則，使得集合中的元素可以分類排列，從而快速查找。 哈希函數介紹 哈希的過程中需要

>>阅读原文<<