數據結構之數組實現哈希表應用總結篇

（一）數組實現哈希表在字符串操做程序中應用 因爲數組中的內存是連續的，因而能夠根據下標在O(1)時間讀/寫任何元素，所以它的時間效率是很高的，咱們能夠利用數組時間效率高的優勢，用數組來實現簡單的哈希表，即把數組的小標設爲哈希表的鍵值（Key）,而把數組中的每個數字設爲哈希表的值（Value），這樣每個下標及數組中該下標對應的數字就組成了一個鍵-值的配對。 應用1：第一個只出現一次的字符 題目描述：

>>阅读原文<<