2017年7月12日
哈希表
摘要： 为什么要有哈希表: 是为了根据数据的部分内容(关键字),直接计算出存放完整数据的没存地址,试想一下，如果从链表中根据关键字查找一个元素，那么就需要遍历才能得到这个元素的内存地址，如果链表长度很大，查找就需要更多的时间.而哈希表可以通过某种算法(哈希算法)来根据关键字计算出value存放的完整地址,不 阅读全文
posted @ 2017-07-12 15:23 ssssdy 阅读(183) 评论(0) 推荐(0) 编辑