摘要: 【转】原作来自 https://www.cnblogs.com/z941030/p/9218356.html 算法背景 如果想判断一个元素是不是在一个集合里,一般想到的是将集合中所有元素保存起来,然后通过比较确定。链表、树、散列表(又叫哈希表,Hash table)等等数据结构都是这种思路,存储位置 阅读全文
posted @ 2020-04-01 21:39 tmortred 阅读(133) 评论(1) 推荐(0) 编辑
摘要: 【转】http://blog.csdn.net/pipisorry/article/details/62443757 BitMapBitMap从字面的意思,很多人认为是位图,其实准确的来说,翻译成基于位的映射。 在所有具有性能优化的数据结构中,大家使用最多的就是hash表,是的,在具有定位查找上具有 阅读全文
posted @ 2020-04-01 21:30 tmortred 阅读(211) 评论(1) 推荐(0) 编辑