当前位置: 首页 > 知识库问答 >
问题:

列表插入效率[重复]

吴宝
2023-03-14

在这种情况下,List接口的所有不同实现是如何表现的?当选择一种实现而不是另一种实现时,利弊是什么?

共有1个答案

杨无尘
2023-03-14

list的两个主要实现是ArrayList和LinkedList。还有其他的,但它们通常用于特殊情况。

ArrayList可以通过索引快速访问,因为它有一个数组支持-您只需要array[i]-但是修改列表需要移动大部分基础数组,所以效率不高。

您可以非常有效地添加/移除LinkedList项,但是查找n项的速度很慢,因为它必须从头部开始,遍历列表计数节点,直到到达所需的位置。

 类似资料:
  • 我试图在列表中的列表中插入一些东西,但是我不知道该怎么做。 例如,我有一个列表列表: 我想将插入子列表,索引为0,位于元素之后,所以它看起来像这样:

  • 我正在尝试创建一个猜词游戏,我用一个隐藏的单词替换正确的字母猜测。我看不出为什么当我使用insert方法时,我的代码不会用正确的字母替换列表。遗憾的..对编码和python相当陌生。 我尝试了一个计数循环,将用户输入转换为列表。 我希望看到屏幕上打印的列表。用正确的猜测字母替换破折号...但是,列表似乎附加了正确的字母,而不是在适当的索引处替换破折号。即 _ _ _ e_ _ _

  • 问题内容: 有关内置python列表对象的快速问题。假设您有一个数字为0-99的列表。您正在编写一个将列表中的最后一项用于其他目的的程序。使用list [-1]比使用list [99]更有效吗?换句话说,无论哪种情况,python都会遍历整个列表吗? 谢谢你的帮助。 问题答案: Python不会遍历列表来查找特定索引。列表是连续内存中的数组(指向元素的指针),因此查找所需元素始终是简单的乘法和加法

  • 本文向大家介绍c# 插入数据效率测试(mongodb),包括了c# 插入数据效率测试(mongodb)的使用技巧和注意事项,需要的朋友参考一下 mongodb的数据插入速度是其一个亮点,同样的10000条数据,插入的速度要比Mysql和sqlserver都要快,当然这也是要看使用者怎么个使用法,你代码如果10000次写入使用10000次连接,那也是比不过其他数据库使用事务一次性提交的速度的。 同样

  • 我一直在学习Haskell,我做了一些统计函数,这些函数可以用于或类型的列表 以下是两个示例: 然而,我现在想知道我是否可以通过以不同的方式编写来改进运行时。像这样: 或者像这样: 我不知道哈斯克尔在屏幕后面是怎么处理的。在原始版本中,计算机是否为中的每个条目计算?我想Haskell不会在背景中优化理解。我错了吗?

  • 问题内容: 我试图在Flutter中将列表插入到sql数据库中,但是我不知道该怎么办,有人可以帮助我吗? 当我初始化mi数据库时,我有这个: 我有这个要插入数据: 但是当y尝试插入这样的值时: 我收到这样的错误: 发生异常。 SqfliteDatabaseException(DatabaseException(java.lang.String无法转换为java.lang.Integer)sql’I