哈希表Hash Table又称散列表。数组其实就是一张哈希表，哈希表可以根据key的值(数组的索引下标)，直接访问key对应的value(数组中的元素)。哈希表的应用场景：用于快速判断集合中是否包含某个元素。哈希函数：将要用哈希表存储的值直接映射为该数据在哈希表上的位置索引，之后即可通过查询索引下标快速判断要查询的值是否在哈希表中。具体的做法是：将要存储的值通过hashcode转化为数值，若得到的数值大于哈希表的大小，则对其进行取余操作，之后即可得到该数据映射在哈希表上的位置。但是可能存在多个数据被映射到哈希表中的同一个位置的情况，这种情况被称为哈希碰撞。哈希碰撞：哈希碰撞的解决方案包括：拉链...