数据结构静态链表插入数据 - 腾讯云开发者社区

、、、、

我有一个包含130000个元素的数据集，并且我有两种不同的数据结构，即双向链表和哈希表。在将数据集元素插入链表时，我使用尾指针将节点放在列表的末尾。在将数据集元素插入哈希表时，我受益于带有探测函数的开放寻址方法。对于数据集中的最后10个元素，我面临着110000个冲突。然而，对于两个不同的数据结构，插入的总运行时间之间的差异等于0.0981秒。哈希表=

浏览 0提问于2017-12-01得票数 0

6回答

Java和集合:何时使用数组的链表？

、、、、

使用数组链表的优点是什么？但是没有解释使用这种结构的好处是什么。或者至少我没有得到它。那么，使用数组链表的好处是什么?何时使用？

浏览 0提问于2012-01-26得票数 3

5回答

对一组数字进行排序的最快数据结构(和排序算法)是什么？

、、、、

我需要一个数据结构，可以容纳一组数字，并尽可能快地对它们排序。我正在考虑使用map，但由于非连续的性质，这不是也会有糟糕的内存访问吗？静态分配的数组(具有大量空闲空间)和快速排序算法是我想到的另一个想法. 简而言之，我需要一个数据结构，它允许我尽可能快地插入新元素

浏览 0提问于2013-10-04得票数 4

1回答

对链表中的数字进行排序所用的时间

、、

如果我们使用单链表或双链表，排序的时间是一样的吗？但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？

浏览 2提问于2015-11-20得票数 0

2回答

如何在flex中实现类似于Java中LinkedHashSet的数据结构

、

由于Flex中的ArrayCollection是有限的，我正在寻找一种类似于LinkedHashSet的数据结构在Java中，LinkedHashSet维护着一个遍历其所有条目的双向链表，它定义了迭代顺序，即元素被插入到集合中的顺序(插入顺序).But关于Flex数据结构的信息很少，所以任何人都可以帮助我，谢谢

浏览 0提问于2010-08-17得票数 1

回答已采纳

2回答

哪种类型的数据结构是堆栈？

、

我有一个简单的问题:哪种数据结构是堆栈？它是静态的还是动态的数据结构？我在寻找答案，却找不到答案，所以我有自己的“解释”--我想，当你可以用数组或链表来实现它时，它可以是.两者都是？，取决于实现？

浏览 5提问于2016-01-21得票数 2

回答已采纳

1回答

在具有动态数组的语言中，链接列表是否有任何值，例如Python (当然，Python具有列表数据结构)？目前，我理解python中的一个列表实际上只是一个静态数组，当插入更多数据时，它将自己重新定义为一个新数组(大小更大)，将数据从旧数组复制到新数组中(从而使其具有动态)。这是对的吗？我也理解列表和链表如何以不同的方式存储内存中的数据(以连续的方式存储列表，以非连续的方式存储链接的列表)，但这提供了什么主要优势吗？

浏览 1提问于2015-06-24得票数 2

回答已采纳

1回答

结构中的链表是可能的吗？

、、

我正在做一项任务，负责存储和排序一些数据。我有一个想法是创建一个简单的数据结构，如下所示：{linked list of structs{int count;我有我的登录结构的链表正常工作，但是，我不确定我将如何将结构的链表插入到不同的结构链表中。

浏览 1提问于2012-04-19得票数 0

回答已采纳

1回答

LinkedList在Java中的实时效率

、

我们知道，如果在想要插入的位置之前或之后已经获得了节点，那么Double LinkedList数据结构的优点是可以在O(1)时间内插入节点。(例如，如果你有一个双向链表: A-B-C-D，如果你已经得到了节点C，那么在节点C之前或之后插入一个新的节点只需要O(1)时间)。如果您在Java/C++中手动构造双向链表，这是相当容易理解的，但我最近对Java中的LinkedList库很感兴趣，它是java.util提供的双向链表数据结构。如果我想使

浏览 4提问于2018-11-29得票数 2

1回答

使用静态链表的数据结构有什么优点

、

在这个问题中，静态链表的定义如下：(c++代码) T elem;与基于指针(或引用)的链表相比，这种数据结构有什么优势？据我所知，静态的具有作用域的生命周期，并且可以

浏览 2提问于2018-12-28得票数 0

1回答

如何有效地将元素插入数组的任意位置？

、、、、

是否有任何数据结构或算法可以有效地将元素插入数组的任意位置，如O(1)或O(log(n))复杂性？在C++中有一个链表数据结构，它可以以O(1)复杂度在iterator位置有效地插入一个元素，但是要使iterator达到这个位置，则需要O(n)，这是非常昂贵的。那么，是否有任何数据结构可以支持这个函数void insert(int pos, int val)，该函数在位置pos之前插入一个元素val，并且该函数的复杂性很小？

浏览 6提问于2017-06-14得票数 0

回答已采纳

1回答

C:按升序创建队列

、、、

我正在解决一个问题，目标是以升序创建一个链表(一个队列)，而不管它是按什么顺序输入的。我已经能够构造我的赋值，以便它输入数据并将其推送到堆栈上，并正确地从队列中弹出第一项(这是下面的代码)，但我似乎无法获得一个有效的算法来按升序构造队列。

浏览 0提问于2013-12-05得票数 0

1回答

如果两个或多个对象存储在同一索引中，LinkedHashMap如何维护顺序

、、

这种情况下，它如何保持插入顺序?？

浏览 2提问于2018-07-18得票数 0

10回答

链表有什么用处？

、、

链表有什么实际用途吗？许多计算机科学书籍将它们比作数组，并说它们的主要优势是它们是可变的。但是，大多数语言都提供了可变版本的数组。那么，链表在现实世界中是否有实际用途，或者它们只是计算机科学理论的一部分？

浏览 2提问于2010-09-23得票数 21

回答已采纳

3回答

LinkHashMap/LinkedHashSet中的迭代排序如何导致性能比HashMap低一点

、、、

由于LinkedHashMap/Set保持了Collection中条目的顺序，因此它会导致性能略有下降。我想知道为什么会这样。

浏览 0提问于2012-04-08得票数 1

回答已采纳

22回答

数组与链表

、、、

为什么有人想要在数组上使用链表呢？毫无疑问，编写链表比使用数组要多一点的工作，人们可能想知道什么可以证明这些额外的工作是合理的。我认为在链表中插入新元素是微不足道的，但在数组中却是一件很重要的事情。与将数据存储在数组中相比，使用链表存储一组数据是否还有其他优势？这个问题不是的重复，因为另一个问题是问一个特定的Java类，而这个问题是关于一般数据结构的。

浏览 183提问于2008-10-03得票数 211

回答已采纳

3回答

链表的应用

、、

链表的应用有哪些很好的例子？我知道将队列和堆栈实现为链表是一个好主意，但是有没有一个实用的、直接的例子可以用链表来解决特别利用快速插入时间的问题呢？而不仅仅是基于链表的其他数据结构。希望得到类似于这个关于优先级队列的问题的答案：还有一个具有InnerExeption的Exception类的示例还有什么？

浏览 2提问于2013-09-14得票数 4

回答已采纳

8回答