如何解决哈希表是否可以包含具有重复键的记录?
我想知道包含包含具有重复键记录的数据集的哈希表是否可以使列表保持排序?
解决方法
通过设计Hashtable
作为数据结构,它可以为唯一标识和理论O(1)搜索创建密钥的哈希。所以你的问题:
我想知道包含包含具有重复键记录的数据集的哈希表是否可以使列表保持排序?
否,因为这违反了HashTable
或Dictionary
或Map
的基本原则,后者适用于唯一密钥,其哈希值始终是唯一的出于搜索数据的目的。通常HashTable
也是区分大小写的,其中“ ABC”与“ abc”不同,但是有一些选项可以通过使键区分大小写来处理它。在这种情况下,通过创建大小写一致的小写或大写字母来创建密钥
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。