图源：PHP中文网 散列作为一种数据结构，是为了解决一类特定问题：如何以尽可能小的时间复杂度保存和读取元素。 接下来我会用一系列示例来一步步说明散列如何实现以及为什么要使用散列。 首先来看一个最简单的在一段连续空间中保存元素的示例： package ex1.hash; ​ import java.lang.reflect.Array; import java.util.Arrays; import java.util.Random; ​ import ch15.test2.Generator; import ch1…

Python学习笔记20：字典与集合 这篇笔记的内容源自《Fluent Python》第二章的部分，主要是对之前笔记中字典和集合没有涉猎部分的一个补充。 关于字典和集合的基础部分可以阅读Python学习笔记2：字典和Python学习笔记3：元组和集合。 散列 在介绍字典与集合的延伸内容之前，我们先要理解一个数据结构：散列。 数据结构 散列这种数据结构用于解决这么一类问题：如何将一组随机分布的数据放置在一组容量有限的存储中，并且要有一个快速读写的性能。 这个问题有这么几个要点： 容量有限：如果是无限空间，自然可以用无…