前言
在入学时，学校为我们每位童鞋树立一个档案信息，固然每一个档案信息都对应档案编号，还有比如在学校图书馆，图书馆为每本书都编了唯一的一个书籍号，那末问题来了，当我们须要通过档案号迅速查到对应档案信息或通过书记号迅速查到对应书籍，这个时候我们可以通过哪类数据构造呢？前面几节我们详细讲授了ArrayList和LinkedList，我们知道ArrayList底层就是一维数组，但是我们事前不知道在数组中的索引，此时查询到对应档案编号或书籍号须要重复遍历，这个时候时光庞杂度肯定不是O(1)，即便我们知道索引但是若索引键很大此时不再合适作为数组的索引，若通过LinkedList双向链表查询，通过我们的剖析肯定也不是O(1)，这个时候就须要用到哈希算法则获得的时光庞杂度为恒定时光O(1)。我们习惯称之为哈希，实际叫作散列，散列是一种用于从一组类似对象中唯一标识特定对象的技巧。在入学时，学校为我们每位童鞋树立一个档案信息，固然每一个档案信息都对应档案编号，还有比如在学
