Java: 散列表

• 链表和数组按照意愿排列元素次序。当要查看某个元素，但忘记位置就需要访问所有元素查找，这将消耗大量时间。
• 散列表可以快速查找所需要的对象，不关心元素顺序时才应该使用。
• 散列表用链表数组实现，每个列表被称为桶(bucket)。桶数为收集具有相同散列值的桶的个数。为每个对象计算散列码后，放在第（散列码/桶总数的余数）个桶中。
• 桶空，为新元素，存入；桶非空，用equals()判断不相等，为新元素，存入；桶非空，equals()判断相等，为重复元素，不存。
• 根据装填因子（默认值0.75），表超过75%被填入需要再散列，创建桶更多的表。
• 散列集迭代器依次访问所有的桶。
• 更改元素时，散列码会改变，元素在数据结构中位置也改变。