个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
26
4
我需要一个由人名映射的数据结构，这意味着必须存储重复的键。我希望有 log(n) 次(最多)用于插入、删除和搜索。
理想情况下，我会有一个由唯一标识符映射的哈希表，该标识符将在插入时生成。通过这样做，我可以在恒定时间内插入。使用辅助有序平衡树，每个条目都是对哈希表中条目的引用，我将能够在对数时间内按名称搜索/删除，并在线性时间内打印所有条目，按名称排序。
有没有办法通过重用可用的集合在 Java 中做到这一点？或者至少是具有类似复杂性的解决方案...
在this question ，建议用一个Map来解决这个问题。但是据我了解，没有 Map 可以正确处理重复的键。
最佳答案
如果我对问题的理解正确，您需要一个 MultiMap。 Guava 中有一些实现和 Commons-Lang ，或者您可以使用例如自己推出一个 HashMap(或者 TreeMap，如果你怀疑你的 .hashCode() 实现太慢或太差，但我会首先进行基准测试)和一个 List 或 Set 实现作为值类型。
请注意，如果您想迭代基于名称顺序的值，您最好使用基于树的多重映射:如果名称已经是键，您的顺序将是无需执行任何其他操作。
关于java - 使用 Java Collections 最大化按人名排序的数据结构的效率，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/31290681/
26
4
0
是否有带有索引的.collect？我想做这样的事情: def myList = [ [position: 0, name: 'Bob'], [position: 0, name: 'J
我创建了一个 Collection 类，它扩展了 ArrayList 以添加一些有用的方法。它看起来像这样: public class Collection extends ArrayList {
我知道如果我有元素，我想得到 List/Set/Map 我可以调用这个元素: Collections.singleton()/Collections.singletonList()/Collectio
我刚刚在我的 pom 文件中看到 Apache commons-collections 有两个不同的组 ID: commons-collections commons-collect
我们可以对所有 Collections 类型的对象(如 Set 和 List)使用 Collections.synchronizedCollection(Collection c)，这就是为什么我们有
我有List>我想让它把上一个集合中的所有人复制到List收藏。 我是这样做的: var People = new List>{ new List{...},... };
我想做的是使用良好的旧循环非常简单。 假设我有一个包含 B 列表的对象 A。 public class A { public List myListOfB; } 在其他一些方法中，我有一个 As
在 Capgemini 的采访中，我被问到一个我无法回答的问题。所有集合类和接口(interface)共有的那些方法是什么？ 最佳答案 所有 java 对象类(包括所有集合)都派生自名为 Object
我有一系列存储估计信息的数据库表。当设置某些边界时，我试图从所有数据库表中返回所有数据。 收藏 $estimateItems = new Collection(); $esti
为什么 Haskell 实现如此专注于链表？ 例如，我知道 Data.Sequence 效率更高 大多数列表操作(cons 操作除外)，并且被大量使用； 但是，从语法上讲，它“几乎不受支持”。 Has
我试图简单地将我在 PHP 中请求的内容返回到 JSON。我的问题是每个库存尚未完成。事实上，它是“渲染”，但“this.collection.models”尚未完成，因为请求尚未完成。 我应该如何解
本质上，作为Powershell脚本的一部分，我需要实现广度优先搜索。因此，我需要队列，并且认为System.Collections.Queue与其他任何队列一样好。但是，当我从队列中取出一个对象时，
已关闭。这个问题是 off-topic 。目前不接受答案。 想要改进这个问题吗？ Update the question所以它是 on-topic用于堆栈溢出。 已关闭10 年前。 Improve t
嗨，我不明白为什么这不起作用？ Notifications.update({'userId':Meteor.userId(), 'notifyUserId':notifyFriendId}, {$se
假设我有一个闭包: def increment = {value, step -> value + step } 现在我想遍历我的整数集合的每个项目，用 5 递增，并将新元素保存到一个新集合中:
使用逐页 View 时，我的 plone 集合文件夹未显示所有项目。基本上我有 9 页包含元素，但第 6 - 8 页显示的内容完全相同。因此，并非所有项目都会显示，即使项目总数对应于应该在集合中的元素
private Map> map ，其中 ProgramCourse 是我的项目中的域类，上面的 map 是我运行项目时域类 Program 的字段以下异常即将到来。 Use of @OneToMan
三者的主要区别是什么？现在，我想分别使用字符串/字符串创建一个键/值对。这三个似乎都有我可以使用的选项。 编辑:我只想创建一个简单的哈希表 - 没什么特别复杂的。 最佳答案 通用集合几乎完全取代了基础
我正在为 NodeJs 使用 mongodb 驱动程序，其中有 3 个方法: 1) db.collection.insert 2) 数据库.collection.insertOne 3) db.col
我有一个集合，我正在尝试使用 Distinct 方法删除重复项。 public static Collection imagePlaylist imagePlaylist = imagePlaylis
我是一名优秀的程序员,十分优秀！