栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

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

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

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

如果您构建自己的实现

List
-您可以自由执行,那是完全合法的。您可以使用
linkedList
s并认识到特殊情况,即要添加的集合也是
linkedList

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

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



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/438078.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号