摘要：
一、为什么散列表和链表经常放在一起使用？ 1.散列表的优点：支持高效的数据插入、删除和查找操作 2.散列表的缺点：不支持快速顺序遍历散列表中的数据 3.如何按照顺序快速遍历散列表的数据？只能将数据转移到数组，然后排序，最后再遍历数据。 4.我们知道散列表是动态的数据结构，需要频繁的插入和删除数据，那 阅读全文
posted @ 2020-08-04 17:12
程序员曾奈斯
阅读(238)
评论(0)
推荐(0)
摘要：
Java中的HashMap、LinkedHashMap的解决散列冲突策略都是链表法（数据规模大），但多线程中的ThreadLocalMap则是用的开放寻址法（因为规模数据小、装载因子不高）。 何为一个工业级的散列表？工业级的散列表应该具有哪些特性？ 1.支持快速的查询、插入、删除操作； 2.内存占用 阅读全文
posted @ 2020-08-04 16:30
程序员曾奈斯
阅读(394)
评论(0)
推荐(0)
摘要：
一、线性排序算法介绍 线性排序算法包括桶排序、计数排序、基数排序。 线性排序算法的时间复杂度为O(n)。 此3种排序算法都不涉及元素之间的比较操作，是非基于比较的排序算法。 对排序数据的要求很苛刻，重点掌握此3种排序算法的适用场景。 二、桶排序（Bucket sort） 2.1 算法原理 1）将要排 阅读全文
posted @ 2020-08-04 15:14
程序员曾奈斯
阅读(337)
评论(0)
推荐(0)
浙公网安备 33010602011771号