当前位置: 首页 > 面试题库 >

在Java中以恒定时间合并两个列表

邢小云
2023-03-14
问题内容

有谁知道在Java中是否有可能在恒定时间内合并两个列表(或任何集合)?

http://www.cppreference.com/wiki/stl/list/splice

使用C中的链接列表很容易做到这一点…

谢谢,


问题答案:

据我所知,JDK库中的类不支持此功能。

如果您构建自己的实现List-您可以自由执行,那是完全合法的。您可以使用LinkedLists并认识到特殊情况,即要添加的集合也是LinkedList

在记录您的类时,您需要指出,添加的对象成为新对象的一部分,换句话说,失去了很多通用性。还有很多潜在的错误:在连接后更改两个原始列表(如果它们是可变的),将允许您创建一个带有间隙或两个尾部的列表。另外,大多数其他操作也不会从您被黑客入侵的课程中受益。换句话说,乍一看脸红似一个疯狂的主意。

请注意,“合并”列表通常具有不同的含义。例如,当合并排序列表时,人们期望结果列表具有相同的顺序。将两个链接列表连接在一起时,您所说的实际上更好地称为“拼接”。或者也许只是“加入”。



 类似资料:
  • rank ▲ ✰ vote url 65 357 50 683 url 合并两个列表 怎样合并两个列表? 例如: listone = [1,2,3] listtwo = [4,5,6] 我期待: mergedlist == [1, 2, 3, 4, 5, 6] 在Python中非常容易. mergedlist = listone + listtwo

  • 问题内容: 我有一个带有20个属性的Java类及其相应的getter和setters。我也有两个对象列表:和。 现在,我想合并两个列表,并避免基于和的重复对象。 使用Java 8: 但是我必须在哪里指定属性?我应该重写和方法吗? 问题答案: 如果要实现and ,则 在 类 内部 进行操作。在该类中添加类似的方法 如果您这样做了,在上调用将自动执行正确的操作。 如果您不想(或无法)更改类,则没有平等

  • 问题内容: 如果要在Java中将两个列表合并为一个,可以使用。但是,如果我想合并多个列表怎么办? 这有效: 但这似乎并不是最好的解决方案,阅读起来也不是特别好。可悲的是不起作用。对于我来说,多次使用并为所有条目重复创建自己的列表似乎也不理想。那我该怎么办呢? 问题答案: 借助下面的代码中所示的Stream API, Java 8可以轻松实现这一目标。我们基本上已经创建了一个包含所有列表的流,然后,

  • 在编程我的bukkit插件时,我意识到我需要有自己的配置文件,这样我就可以在该文件中添加注释。我还需要能够更新配置(如果它已经创建并且是旧的)。 我最近还完成了一个简单的jQuery插件,其中使用了,并合并了两个设置数组。我想知道在配置文件的java中是否可以这样做。 我的问题: 相当简单。假设这是我的默认配置。插件已经在插件文件夹中复制了这个配置(如果还没有的话)。但是,这带来了一个问题: 有一

  • 我有一个包含多个字段和两个对象的列表,我的要求是形成一个

  • 问题内容: 我在两个单独的sqlite3数据库中有两个表。数据类型相同,但架构略有不同。我希望它们成为具有相同架构的单个数据库中的单个表 表格1 表2 在两个表之间不是唯一的。我想使用与相同的架构创建另一个表。我希望表1中的条目从0开始,然后从的条目从在的最后一个条目之后开始。 理想情况下,我想刚刚从添加条目,以和“重新索引”的主键,以便它是在同一个升序说:“日期时间”是。 更新 :现在我两个表都