初遇哈希表

一、哈希表 哈希表： 可以在 O(1) 的时间复杂度内找到元素 哈希函数： Hash(key) = key % capacity 哈希冲突： 不同的关键字计算出相同的哈希地址 这是哈希表无法解脱的桎梏，一旦使用哈希表，哈希冲突是无法避免的，只能通过巧妙的设计哈希函数，尽量减少哈希冲突，而无法避免 二、开放地址法解决哈希冲突 当发生哈希冲突时，就把值放到下一个空位 来看代码：点我查看/下载源码 //

>>阅读原文<<