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