数据结构之数组实现哈希表应用总结篇

（一）数组实现哈希表在字符串操做程序中应用 因为数组中的内存是连续的，因而能够根据下标在O(1)时间读/写任何元素，所以它的时间效率是很高的，咱们能够利用数组时间效率高的优势，用数组来实现简单的哈希表，即把数组的小标设为哈希表的键值（Key）,而把数组中的每个数字设为哈希表的值（Value），这样每个下标及数组中该下标对应的数字就组成了一个键-值的配对。 应用1：第一个只出现一次的字符 题目描述：

>>阅读原文<<