哈希表

哈希表是通过使用称为散列法的机制来存储信息的。在散列法中，键的信息内容用于确定一个唯一值，称为它的哈希码（散列码）。然后哈希码作为与键相关的索引。键到哈希码的转化自动完成，你不会键到哈希码本身，同样，哈希码也不能直接索引哈希表。散列法的好处是它允许基本操作，如add，contains，remove和size的执行时间保持不变，即使对于大的集合来说也是如此。