3回答
在Java中，我不理解集合和“数据结构”。在我看来，集合指的是列表、集合、映射、队列，而“数据结构”指的是用于实现集合的数据结构，如数组、链表或树。例如，ArrayList和LinkedList都是集合，但它们的数据结构分别是一个数组和一个链表。我是正确的，还是我混淆了术语？
浏览 2提问于2013-01-20得票数 12
回答已采纳
2回答
我一直在尝试将图像添加到链表中。如何将图片添加到java中声明后的链表中。有没有人可以帮我写一个这样做的示例代码？ 我尝试过在文件对象中添加图像，但我不知道如何将其添加到链表中。 File f = new File(getClass().getResource(path).getFile());
LinkedList = new LinkedList();
浏览 16提问于2019-09-29得票数 0
回答已采纳
22回答
数组与链表
、、、
为什么有人想要在数组上使用链表呢？
毫无疑问，编写链表比使用数组要多一点的工作，人们可能想知道什么可以证明这些额外的工作是合理的。
我认为在链表中插入新元素是微不足道的，但在数组中却是一件很重要的事情。与将数据存储在数组中相比，使用链表存储一组数据是否还有其他优势？
这个问题不是的重复，因为另一个问题是问一个特定的Java类，而这个问题是关于一般数据结构的。
浏览 183提问于2008-10-03得票数 211
回答已采纳
在我的计算机科学数据结构课上，我们有一个关于哈希和java的HashMaps的作业。通过这次分配，我了解到冲突是作为前8个节点的链表处理的，然后是其余节点的二叉树(或红黑树)。为什么..。为什么不将它们作为树来处理，以提高O(log )效率？
我能找到的唯一的报道是，当Java 8发布时，它通过这种方式而不是严格的链表(将是O(n) )来处理它们，从而提高了链的效率。如果任何人对此有任何见解，将不胜感激。
谢谢，马特
浏览 0提问于2019-03-07得票数 1
在Java语言中使用基于Vector的Stack实现而不是链表实现的动机是什么？我意识到Vector是同步的，并且具有继承优势(和开销)，但我觉得不仅这些数据结构通常在文本中是基于链表的结构，而且LL避免了在填充底层数组时代价高昂的大小调整。
我确实理解，使用摊销分析，即使使用大小，Vectors也是O(1)。因此，也许考虑到这一点并没有太大的不同，但我仍然很好奇地想了解其中的原理。
浏览 2提问于2012-07-07得票数 2
回答已采纳
我已经开始使用Java了。我想在我的自定义节点类中使用内置的Java类(我的LinkedList类将包含字段:数据、向下指针、右指针)。这样做是可能的吗？
下面是我的节点类：
public class Node {
int data;
Node rt;
Node dw;
//constructor
public Node(int dataValue) {
rt=null;
dw=null;
data=dataValue;
}
//methods:
public int getData() {
return data;
}
public void setDat
浏览 0提问于2018-12-16得票数 1
4回答
假设我想在java中使用链表。我认为最好的创建方法是：
List list =新建LinkedList()；
但我注意到，这样我只能使用列表中的泛型方法。我假设在不同的数据结构中实现是不同的。
因此，如果我想使用链表的特定方法，我必须通过以下方式创建列表：
新建列表= LinkedList LinkedList()；
主要的原因是什么？
坦克斯。
浏览 0提问于2010-11-07得票数 1
回答已采纳
1回答
我知道如何在java中递归地定义一个单链表：
class ListNode {
int val;
ListNode next;
ListNode() {}
ListNode(int val) { this.val = val; }
ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}
我的问题是:单链表必须递归定义吗？
浏览 0提问于2020-10-06得票数 0
3回答
在Java、HashMap和哈希表中，都使用哈希函数和数组/链表实现映射接口和存储键/值对。在C语言中，哈希表可以使用数组/链表功能来实现，但没有像映射那样的键/值对的概念。
所以我的问题是，哈希表的实现是否在C中实现，类似于Java中的Hashtable？或者它更接近于java中的HashSet (除了唯一元素只有条件)？
浏览 34提问于2020-06-06得票数 1
1回答
我想在Java中实现Aaron William的多集置换迭代算法。。重要的是，该算法使用一个链表来表示多个集合，包括保持指向各个链表节点的多个指针，跟踪头节点，以及从指针中获取下一个节点。
我知道内置的LinkedList实现没有提供这些特性，我还认识到，滚动自己的链接列表实现对于这项任务来说是微不足道的。然而，让我印象深刻的是，为了遵守列表接口而编写所有样板代码并不那么简单--比如说，我想用Collections.Sort对我的列表进行排序！我还想到，存储我单独列表实现的任何集合的输入都会有某种程度的存储重复。
我的问题是：是否存在，另一种提供这些特性的原生Java数据结构？，当然，我的目标
浏览 13提问于2016-06-19得票数 2
4回答
链表在Java中的实现
、、、
在一次面试中，我被要求用Java实现一些链表方法。我只有在C++中实现链表的经验，有些事情让我很担心。在阅读了并看到了答案后，我仍然有顾虑。
class Link {
public int data1;
public double data2;
public Link nextLink;
//Link constructor
public Link(int d1, double d2) {
data1 = d1;
data2 = d2;
}
//Print Link data
public vo
浏览 2提问于2014-04-11得票数 0
我使用的是链表的java.util实现。我想知道为什么它允许我们添加null元素，甚至可以遍历它们？
这不会破坏链表的意义吗?在链表中，我们有一个指向下一个元素的元素，如果我们添加null元素并试图迭代它，那么传统的链表实现将会崩溃。
浏览 1提问于2014-01-18得票数 10
3回答
我正在尝试学习Java中的链表，对下面的代码有一些问题：
public class List {
Node root;
public List() {
// constructor
}
public int pop() {
// pop logic
}
public int push(int data) {
// push logic
}
}
我希望有一个list类，用于将数据弹出和推送到链表中。但是，由于列表在实例化时没有任何默认数据，那么存储对根节点的引用的最佳方式是什么？
在C语言
浏览 0提问于2012-04-04得票数 1
回答已采纳
3回答
我尝试在Java中定义一个链表数组，如下所示，编译得很好，但它生成了两条警告消息。
LinkedList<Long> [] hashtable = new LinkedList[10];
warning: [rawtypes] found raw type: LinkedList
LinkedList<Long> [] hashtable = new LinkedList[10];
^
missing type arguments for generic class Link
浏览 0提问于2014-12-26得票数 5
回答已采纳
根据定义，链表是一个列表，它的每个元素都指向下一个元素(如果我们谈论的是双向链表，也可以是前一个元素) 。
然而，在Java语言中，LinkedList实现了List、Queue、Deque等等。
在LinkedList中找不到提供列表中下一个或上一个对象的方法，最好的方法是获取迭代器和对象。我的问题是，为什么Java将这种数据结构称为LinkedList，而它并不是真正的链表？链表可以在Java中实现，如下所示：
Public class MyLinkedList{
public int value;
public MyLinkedList next;
}
浏览 1提问于2013-02-12得票数 10
回答已采纳
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
我正在做一个基于Java的项目。我的项目是可视化的推文转发给一个主题(#标签)。我正在使用twitter4j与Twitter API进行交互。我总是超过Twitter API的速率限制(每小时15个查询)，这限制了我的可视化数据集。
现在，我正在尝试编写一个脚本，它以一定的周期间隔连夜运行，以从twitter收集数据。通过这种方式，我想我不会超过Twitter API的速率限制。
就像一样。
我的项目继续在twitter上根据查询参数搜索推文，对于它找到的每个推文，收集其转发，然后提取推文和转发的用户位置，将其传递给Google Maps Geocoding API，并获得该推文的用户位置的纬
浏览 1提问于2013-04-20得票数 1
3回答
实现LinkedList的方法
、、、、
我正在读这本书，有一章是关于喜欢列表的，它从一个链表的实现开始，它是这样的：
创建链表：
class Node {
Node next = null;
int data;
public Node(int d) {
data = d;
}
void appendToTail(int d) {
Node end = new Node(d);
Node n = this;
while (n.next != null) {
n = n.next;
}
浏览 4提问于2012-11-28得票数 1
回答已采纳
2回答
双向链表的小应用
、、、
对于家庭作业，我必须创建一个双向链表，并创建一个使用该数据结构的小型应用程序。以前我有一个类似的作业，使用的是Stack数据结构，所以我创建了一个括号匹配应用程序。
有没有人能给我推荐一个可以使用双向链表的小应用程序，它展示了使用双链表比使用单链表更好。
谢谢
浏览 4提问于2015-03-10得票数 0
我到处都找不到这个问题的答案。我将100,000个具有相同散列代码的不同字符串添加到java中的HashSet中，耗时63ms。(链表耗时37373毫秒)
我想知道Java的hashSet是如何处理这种情况的。
(这是一个练习的一部分，我的实现花费了更长的时间-无论是“开放”实现-其中字符串被添加到链表中，还是“关闭”实现-我找到了具有给定公式的下一个打开的单元格)。
浏览 0提问于2018-05-07得票数 0
我正在尝试学习java中链表类的实现。但每次我调用get方法时，我都会得到Last Node的内容。我不知道为什么。代码如下：
package learningLinkedLists;
import java.util.LinkedList;
public class LinkedLists {
public static void main(String[] args) {
Dummy d = new Dummy(0);
LinkedList<Dummy> ll = new LinkedList<Dummy>();
d.SetData(1
浏览 2提问于2013-03-24得票数 0
回答已采纳
我正在尝试查看是否可以拥有维度x，y的java链表(不使用散列映射，也不将x和y作为两个单独的整数)。我正在尝试将网格的每个正方形存储在链表中，例如(0，1) (0，2)。
浏览 0提问于2017-11-15得票数 0
6回答
在Java中，我被要求将整数值存储在一个单向链表中，然后打印存储在该列表中的元素。这是我想出来的：
int max = 10;
List<Integer> list = new ArrayList<Integer>();
for (int num = 0; i < max; i++){
list.add(num);
}
System.out.print(list);
我想知道，ArrayList和单链表是一回事吗？我想确保我正确地回答了这个问题。这有意义吗？谢谢!
浏览 0提问于2012-12-13得票数 6
回答已采纳
3回答
除了链表之外，Java中还有其他的无界列表吗？我必须将BLOB对象存储在一个列表中。我目前正在使用arrayList，但我担心当列表的大小增长时，arraylist可能无法存储(可能达到最大容量)。我想过使用链表，但它看起来效率不高。
浏览 5提问于2012-11-01得票数 1
2回答
对于一个处理访问控制列表的赋值，它需要首先构造一个双向链表，因为Java在SUN API中没有包含这个链表。我可以理解如果教授想让我们从头开始创建双向链表，以了解它是如何工作的(就像编写排序程序与使用baked in方法)，但为什么要将它排除在库之外？
这让我开始思考，是什么决定了数据结构是否包含在basic语言库中？例如，在Java中，为什么有LinkedList类而没有DoublyLinkedList？
浏览 1提问于2010-01-04得票数 2
回答已采纳
我正在使用Java创建一个简单的windows应用程序，允许用户保存他们选择的网站的密码和用户名。当用户注销应用程序时，如何保存用户在应用程序中发布的信息？如果有帮助，所有数据都将保存到数组和链表中。
编辑:我知道I/O和将数据保存到文件。如果可能的话，我正在寻找另一种解决方案。
浏览 0提问于2015-08-17得票数 0
1回答
因此，我正在为一个入门级别的Java类编写一个程序，在使用Vector向GUI动态显示数据时遇到了一个问题。我们将数据存储在一个链表中，并使用向量在GUI一侧显示数据成员的动态列表。我们可以很好地在链表中添加和删除数据，当我们向链表中添加数据时，向量会自动更新(每次成功添加和删除时，我们都会调用此操作)。但是，当我们成功地从链表中删除一个数据成员时，数据会保留在显示向量的Jlist上。我们需要使用向量，不能使用泛型ArrayList。
任何帮助都将不胜感激。
浏览 2提问于2015-05-07得票数 0
1回答
用链表求解多项式方程
、、、
我正在尝试编写一个Java程序，它接受一个算术表达式，将它从Infix转换为Postfix，并计算答案。但是，我需要在链接列表的帮助下将表达式表示为多项式，并对它们执行后缀计算。我已经完成了对后缀的转换，并知道如何评估后缀。但是我很难用链表来表示多项式表达式。
例如，如果后缀表达式为：40 50 -
我需要将40存储为链接列表中的4*10^1 + 0*10^1。它可以通过在链表中有两个节点，系数和指数来完成。50个人也是一样。
问题是，对于任何给定的表达式，我都不知道需要多少个链表。如果后缀表达式为40、50、60 - +，则需要将所有3个数字存储在单独的列表中，并将它们存储在堆栈中，直到找到
浏览 3提问于2013-09-25得票数 0
回答已采纳
1回答
我正在检查我的旧数据结构，并且想要创建它们，以便我可以在创建对象时转换类型，而不是在结构内部。例如，我有一个接受stringNodes (另一个自定义类)的链表，但我想让它像java库链表一样，在链表结构之外定义存储在链表中的类型。例如：
LinkedList<String> ll = new LinkedList<String>(20);
我该怎么做呢？有没有什么文档可以让我找到答案呢？
浏览 1提问于2017-01-08得票数 0
1回答
我在某处读到，一旦存储桶包含的元素超过8个，它就会变成一棵红黑树，而不是链表。我知道java使用这个策略，但我对c++很有把握
浏览 72提问于2021-05-07得票数 0
回答已采纳
为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？
我基本上想说的是
数组与链表固定大小更多内存用于指针是的，我明白
但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
2回答
哈希表删除复杂性
、、、、
在哈希表中删除的复杂度是多少？它可以根据它的实现方式而有所不同。如果它被实现为一个连续的数组，那么我们是否在删除时压缩该数组(这使得它不是O(1))？
如果它是基于双向链表的，O(1)删除是可能的，但在这种情况下，我们如何将哈希键映射到链表节点？如果它是基于树的，那么它可以理解为O(logN)。
但在C++ unordered_map中的删除和HashMap在Java语言中的旧实现声称是O(1)。有人能填补这里的实现空白吗？
编辑:为了简单起见，让我们假设没有冲突。
浏览 1提问于2016-02-23得票数 0
1回答
我想了解一下java中2D链表的实现。我们都知道链表中有头指针和尾指针，但是当我绑定到编码2D链表时，我应该如何编码呢？该列表可以包含许多行和列，这些行和列无限扩展它们的数据集。因此，对于头部或尾部引用的相同逻辑可能不起作用。有什么想法吗？
浏览 73提问于2021-04-08得票数 0
2回答
我需要在汇编中实现一个自定义的数据结构。最好，它需要是动态的。类似于C++/Java中的链表，其中每个元素都指向下一个元素。请注意，每个元素的大小可能有所不同。
我该怎么做呢？
浏览 1提问于2011-10-03得票数 1
回答已采纳
我在java中使用HashMap来存储密钥和Object <Key,Object>。我读到了关于hashmap冲突的文章，我正试图通过使用链表来避免它。
我在网上做了一些搜索，但我找不到一个如何做到这一点的例子。
有没有人可以给我推荐一个实现了链表的hashmap的在线资源？
浏览 1提问于2012-07-31得票数 6
1回答
这是正确的吗？
我基本上想问的是-将链表视为数据源是否正确。在这个程序中发生的事情是，文本文件的内容以链表的形式加载到内存中。它完成所有的处理工作，然后当程序退出时，链表被写入文件。在这种情况下，此DFD是否正确？
浏览 43提问于2012-08-20得票数 1
回答已采纳
2回答
我有一个来自SQL服务器的表，我已经连接到一个链表，并将所有数据存储在一个链表中。我现在想从创建的链表中获取该数据(一切正常)，但是当我尝试将其存储在名为customerTable的表中时，它无法识别我的表。(我的GUI在一个不同的类上，我的链表和我用来初始化get、set方法的customer对象也在不同的类上，所以我认为这与此有关)
有人能帮我理解一下我是怎么做到的吗？
我使用以下代码：
DefaultTableModel model = (DefaultTableModel) customerTable.getModel();
浏览 0提问于2017-07-14得票数 0
我需要一个高效的外部C/C++内存(!)Java应用程序的数据存储，它没有普通数据库查找(b树)的缺点，但使用我的ID作为数组索引。有没有一个开源的解决方案呢？我只在C++内存中实现了这一点，但我希望有一个“存储到磁盘”选项，以防崩溃或用于备份。同样，Java绑定也会很酷。
例如，redis看起来不错，但当我阅读时，我发现在一般情况下，只有理论上O(1)的散列键才能访问这些东西--或者我能以某种方式强制使散列方案与存储索引匹配吗？并且列表也不是专用的，因为它们被实现为链表。或者mongodb呢？
是的，我真的需要快速的读访问(write可以是"okayish slow“：)-它不是过早
浏览 2提问于2012-02-06得票数 0
回答已采纳
我正在用Java编写一个通用的链表，除了一个问题之外，一切都可以正常工作。
列表节点保存一个类型为E的变量"data“，而我在一般的链表代码中也有一个类型为E的变量"tempData”。数据类型E将由程序使用链表确定。
我尝试做的是通过调用节点函数getData()从链接的节点"data“中检索变量，并将其存储在一个名为tempData的变量中。
下面是当前的代码：
tempData = firstNode.getData();
我的问题是，在编译时，我得到一个错误，说它们是“不兼容的类型”。我知道在运行时它们将是相同的数据类型，但是我如何满足编译它的语法呢？
我试着把
浏览 1提问于2013-03-29得票数 0
4回答
我想知道如何创建链表的链表。此外，如果预定义的LinkedList (来自Java的类)及其方法用于定义和其他add、get、listIterating操作，也会很有帮助。
浏览 0提问于2012-06-15得票数 8
回答已采纳
当我们用C++编写一个链表程序时，它将给我们提供我们可以在链表上执行的所有操作，如插入、删除、搜索等。但是一旦我们退出程序，那么创建的列表会发生什么呢？
如果我们把所有的数据写到一个文件中，那么有没有一种方法可以重建我们在退出程序之前创建的相同的链表，这将再次在相同的时间内给我们所有的操作带来复杂性？
浏览 1提问于2018-10-23得票数 0
链表中的头节点是否有任何信息，或者它是否只指向链表的第一个节点？
我们可以定义一个头节点作为链表的起始节点吗？
头节点是否只指向第一个节点？链表由节点组成，每个节点包含一些数据和指向列表中另一个节点的链接。但是第一个节点是包含数据和到第二个节点的链接的节点吗？或者它只包含一个到节点的链接(不包含数据)？我认为链表中的第一个节点既有数据又有到另一个节点的链接，但在一本介绍性书籍中解释说，head是一个节点，但它是一个链接，可以把你带到第一个节点。同时，head是节点类型的一个变量。为什么会这样呢？
浏览 0提问于2012-02-02得票数 2
回答已采纳
我记得这个基于索引的数据结构，就像在数组或列表中一样。但是，如果您将多个值放在同一索引下，则该索引将变成一个链表。因此，在向同一索引添加新元素时，链表将自动增长。
我假设它不仅仅是一个二维数组。我还听说有可能创建一个链表数组，但我仍然怀疑这是否是我感兴趣的。
此外，我假设这类似于Java Collection中的某种数据结构，因为我记得在Java中看到过一些包含此结构的代码，但忘记了它的名称。
一些人能想出一些线索是什么吗？或者这样的数据结构是否存在？谢谢
浏览 0提问于2020-08-13得票数 0
1回答
在创建链表时，应该预先定义数据类型。下面是一个用于创建新链表的伪代码：
Type ListNode
Declare Pointer as integer
Declare data as string
EndType
Declare Namelist[1-50] of Listnode
For Index=1 to 49
Namelist[Index].pointer=Index + 1
Endfor
Namelist[50].pointer=0
让我困惑的是newly defined data types和可以存储多个数据元素的多维数组之间的相似性。
newly de
浏览 0提问于2016-12-21得票数 0
7回答
链表中的头节点
、、
我在理解链表数据结构中第一个节点或所谓的头的性质时遇到了问题。链表由节点组成，每个节点包含一些数据和指向列表中另一个节点的链接。但是第一个节点是包含数据和到第二个节点的链接的节点吗？或者它只包含一个到节点的链接(不包含数据)？我认为链表中的第一个节点既有数据又有到另一个节点的链接，但在一本介绍性书籍中解释说，head是一个节点，但它是一个链接，可以把你带到第一个节点。同时，head是节点类型的一个变量。为什么会这样呢？(我在Java工作，如果有关系的话)。谢谢你。
浏览 1提问于2010-12-20得票数 9
4回答
我正在编写一个函数来反转链表，最后我的数据结构如下所示：
OriginalPointer ->对象1 <-对象2 <-对象3 <-对象4 <- ReversedList
OriginalPointer是我传递给函数的内容，ReverseList是我返回的指针。在java中，一旦我返回了我的ReverseList指针，这个OriginalPointer是会被垃圾回收清理掉，还是会一直存在呢？只是好奇而已。
浏览 0提问于2015-05-13得票数 2
2回答
假设我在一个程序中构建了一个链表，然后在另一个程序中我必须访问它。我该怎么做呢？
我试图在一个程序中使用Java中的全局链表数据结构，但在另一个程序中似乎无法访问它。我猜在下一个程序中无法获得对链表的引用。
我该如何解决这个问题？
浏览 0提问于2012-06-26得票数 2
1回答
我想使用一个链表，就像论文中描述的那样。但是，我在web上没有找到任何Java实现。
如果上面提到的链表没有java实现，我想我会使用java.util.concurrent.ConcurrentLinkedQueue<E>。这是一个好的选择吗(它不是一个真正的链表)？
如果这不是一个好的选择，有没有人知道Java中有可靠的并发(线程安全)无等待(无锁)链表实现？
浏览 0提问于2011-01-18得票数 36
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
