我在双向链表类中有一个函数，用来插入一个给定索引的元素。所以我做了一些代码，没有读取他们说是“无法读取字段”的错误，因为“work.The”是空的。下面是我的代码： if(key<0 || key>size){ }
else{
浏览 15提问于2021-06-07得票数 0
如果有人知道关于这个主题的一篇好文章，或者如果你能向我展示一些例子和解释，比如如何创建，如何添加和删除，以及如何处理节点和元素。
提前谢谢。我真的很喜欢在这里提问，所有的专业人士都在回答和帮助我。编辑对LinkedList的更改引用，而不是"array linkedlist“。我认为这就是基于上下文的意思。
浏览 2提问于2008-10-25得票数 2
回答已采纳
1回答
在字符串中搜索子字符串
、、、
嘿，伙计们，我有下面的代码在一个大约有70万个字母的文件中搜索子字符串，我相信，它在ArrayList上工作得很好，但对于LinkedList来说，它需要永远完成。import java.io.BufferedReader;import java.io.FileReader;import <em
浏览 1提问于2015-02-09得票数 0
List al = new ArrayList(); al.add(i);无论我对这两个列表执行什么操作，当我打印出所用的时间时
浏览 4提问于2013-09-11得票数 17
我正在寻找Java解决方案，但任何一般的答案也可以。
对于追加和检索，Vector/ArrayList为O(1)，但对于前置，为O(n)。LinkedList (在Java语言中实现为双向链表)对于追加和预置是O(1)，但对于检索是O(n)。Deque (ArrayDeque)对于上面的所有内容都是O(1)，但不能检索任意索引处的元素。在我看来，满足上述要求的数据结构中有两个可增长
浏览 2提问于2009-06-12得票数 9
回答已采纳
3回答
我正在实现一个循环的DoublyLinkedList数据结构。与单链表类似，双向链表中的节点也引用下一个节点，但与单链表不同的是，双向链表中的节点也引用前一个节点。此外，因为列表是“循环的”，所以列表中最后一个节点中的"next“引用指向列表中的第一个节点，而列表中第一个节点中<em
浏览 9提问于2019-03-18得票数 0
回答已采纳
似乎向链表添加某些内容的唯一Big-Oh行为是O(N)，因为您必须遍历整个链表。但是，据我所知，操作的总数不应该超过N/2。有人能解释一下这是怎么可能的吗?因为我认为，如果你从链表的两端遍历，总体行为仍然是O(N)。我遗漏了什么？
浏览 0提问于2012-02-21得票数 0
回答已采纳
为什么Collections.sort()仅适用于List%s而不适用于Set%s？有什么特别的原因吗？
浏览 0提问于2013-06-27得票数 7
回答已采纳
4回答
使用泛型创建链表
、、、
我目前正在努力完成一项拖延已久的任务。我应该用泛型做一个链表。或者，我有一个名为Creature的接口，该列表应该对其进行排序。但是怎么做呢？我知道用普通的对象做一个链表，但是这个泛型的东西把我难倒了。
这只是任务的一小部分，但由于这一点，我什么也得不到。
浏览 1提问于2010-04-06得票数 1
3回答
当我像这样声明LinkedList时：它不支持任何LinkedList的特殊方法(例如：names.peekLast是的，很明显，原因是引用，因为LinkedList包含的方法，而List没有！
但我的问题是，当我想使用LinkedList时，哪个更好、更正确？或者它们的用途是什么？
浏览 1提问于2016-02-08得票数 3
1回答
我正在为不同数据结构上的操作效率编写一个列表。到目前为止，我得到了以下内容：我不太确定这里的队列是链表，堆栈是链表。有人能对这个问题有什么见解吗？
浏览 0提问于2012-12-17得票数 0
回答已采纳
6回答
在Java 5中，如果我有一个集合，并且我将两个对象添加到该集合中。当我检索对象时，它会按照我添加的顺序返回给我吗？我找不到这个问题的答案。它依赖于我使用的Set实现吗？
浏览 1提问于2012-02-10得票数 0
回答已采纳
4回答
如果我的地图是这样的：map.put(2,"two");编辑:我想我确实混淆了两个不同的概念。我在使用entryset时遇到的量的顺序是什么?谢谢你指出。我不打算删除任何条目。
浏览 16提问于2012-06-17得票数 13
回答已采纳
4回答
然后我意识到这可能不是很有效，因为我被告知List<>是一个链表，所以每次我执行whatever = myList[100];时，可怜的事情是必须先跳到所有其他节点才能得到我想要的值。我不想使用常规的数组，因为我在代码中的其他地方有大量的Add()和Remove()。因此，我需要一个继承IList<T>但使用常规数组数据结构的类。有没有人知道.net中有这样的类，这样我就不用自己写了？我试过使
浏览 3提问于2010-07-12得票数 6
回答已采纳
12回答
像链表这样的数据结构对于真正的编程来说是纯粹的理论上的东西，还是你真的在使用它们？它们是否包含在泛型中，这样您就不需要构建它们(假设您的语言具有泛型)？我不是在争论理解它们是什么的重要性，只是在学术界之外对它们的使用。我从前端web和后端数据库的角度提出了这个问题。我肯定有人在某处造了这些东西。我是从我
浏览 0提问于2009-06-22得票数 7
回答已采纳
8回答
在今天的一次面试中，我被问到这个问题。
除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的<
浏览 0提问于2013-03-22得票数 51
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
