数据结构和算法篇——散列表

Posted 2022-10-30 christmad

之前讲过博主在某网买了一个数据结构与算法的课程。本篇散列表是其中的三节。散列表应该是 Java 程序员常用并且最先碰到的一个数据结构了吧？Java 的 HashMap 就是对散列表的实现。可以说散列表算是一个比较基础、比较好理解（抛开需要缜密设计的哈希函数不说）、比较好用（查询时间复杂度O(1)）的一种数据结构。本篇在此分享这三节的总结笔记。

1）散列表开篇介绍：https://www.cnblogs.com/christmad/p/11519055.html

2）如何打造一个工业级的散列表：https://www.cnblogs.com/christmad/p/11519056.html

3）散列表常和链表一起使用：https://www.cnblogs.com/christmad/p/11519059.html

 

散列表是一个比较基础的数据结构，我们不是发明散列表的人，因此学习散列表时需要一些好的资料来帮助我们了解散列表的设计思想。在 Java 代码中的实现 HashMap，只有了解了散列表设计思想才能从根本上理解为什么 HashMap 的代码实现是那样子的。HashMap 对散列表的实现算一个比较规矩的实现，是学习散列表这个数据结构不可多得的代码实现教材，里面有一些小技巧也值得学习、领会。

文中如有错漏，欢迎指出。转载请注明出处。