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