java 集合9 哈希表

HashSet 由哈希表支持 哈希表 原理： 开辟一个数组空间存储元素，假设存储的是字符串，先通过一个算法算出一个值（哈希值）将这个值作为元素在数组中的位置，当我们在查找时，只要将元素通过算法算出相应的哈希值，在数组的角标范围内，这个值在容器中就是存在的，如果算出的值不是数组的角标，那么这个元素在数组中就是不存在的。 （哈希冲突）【当元素计算出哈希值，但是发现在这个位置上已经有元素存储了】 （解决

>>阅读原文<<