Tag: linked list

使用toString打印链接列表: 好的，所以我想学习如何打印链表。我有我需要用于列表的所有方法，但我无法弄清楚如何显示节点的值。现在我的main方法中没有任何内容，因为我在主要方法中尝试调用非静态方法时遇到错误。我有一个toString方法，显示列表的内容。我如何调用此toString来显示每个节点的值？任何建议将不胜感激。这是节点类： public class LinkedListNode { private int data; private LinkedListNode next; public LinkedListNode(int data) { this.data = data; this.next = null; } public int getData() { return data; } public void setData(int d) { data = d; } public LinkedListNode getNext() { return next; } public void setNext(LinkedListNode n) […]

垃圾收集 – 孤立的LinkedList链接: 假设您有参考A -> B -> C -> D 当您从A删除对B的引用时，您将留下对象B -> C -> D的孤立链。 C和D会被垃圾收集，即使没有办法到达它们（因为没有提到B ）？我认为GC对此很聪明，并将解决任何此类依赖关系。但是，我查看了LinkedList类的源代码，发现了与此相反的内容。我注意到当列表clear() ，对每个链接的所有引用都显式设置为null ，从而使其成为O(n)操作。这样做有什么理由/好处吗？

JTable – 选择行单击事件: 我有一个通过AbstractTableModel填充链表的Jtable。我想要做的是当我在JTable的一行上单击（鼠标左键单击）时，链表是搜索（在这种情况下它包含电影标题）并在Jtextboxes的链表中显示值我该怎么做呢？这是代码 GUI_g： http ：//pastebin.com/J3qtjn8J ProgramTableModel： http ： //pastebin.com/Dwkc9Cz3 处理： http ： //pastebin.com/qHnkvCbr 主要： http ： //pastebin.com/K4yGYX9H 我猜它会将所选行中的数据检索到一个数组中，将其拆分并放入jtextareas中。我怎样才能做到这一点？

比较LinkedList.contains（）中的对象: 我希望能够让LinkedList.contains（）为自定义比较器返回true。假设我有1个LinkedList和2个对象 LinkedList myList = new LinkedList(); MyObject a = new MyObject(“HELLO”); MyObject b = new MyObject(“HELLO”); 技术上，两个对象在比较方面是相同的（MyObject实现Comparable）（a == b）== true 但是，当我执行以下操作时，myList不会为myList.contains返回true（b） myList.add(a) myList.contains(b) // == false 我认为它因为包含将检查对象引用，并看到a和b是2个不同的对象。我有什么方法可以做到这一点所以我不必扩展LinkedList来比较这些对象？

从内存分配角度看ArrayList与LinkedList: 我需要存储大量信息，例如java列表中的“名称”。项目数量可以改变（或者简而言之，我不能预定义大小）。我认为从内存分配的角度看，LinkedList比ArrayList更好，对于一个ArrayList，一旦达到最大大小，内存分配自动加倍，因此总是有可能分配比内存更多的内存。需要什么。我从其他post中了解到，存储在LinkedList中的单个元素比ArrayList占用更多空间，因为LinkedList也需要存储节点信息，但我仍然猜测我已定义的场景LinkedList可能是更好的选择。此外，我不想进入性能方面（获取，删除等），因为已经讨论过很多内容。