Java 为什么没有一个LinkedList.join（）方法可以在O（1）时间内合并两个未排序的列表？
我不是数据结构专家，但据我所知，链表在大多数情况下效率都很低，主要原因是缓存未命中。我很少考虑使用它们的几个原因之一是在特定的时间内合并/拆分其中两个的独特能力；但是该类没有提供这样的方法 我想，好吧，我会实现我自己的，以满足我的需要。我希望新类遵循Collections框架API，因此我让它实现并扩展了标准LinkedList所实现的类。很快我意识到我只是在重新创建LinkedList，所有这些都是毫无意义的。在这一点上，我可能只是复制粘贴代码并添加所需的方法 同样，我也找不到为什么没有这样一种方法的原因（也许除了线程安全之外，我还远远没有完全掌握线程安全）。一切看起来都像是一个标准的链表实现，一个类似于C++STL中的Java 为什么没有一个LinkedList.join（）方法可以在O（1）时间内合并两个未排序的列表？,java,collections,linked-list,doubly-linked-list,Java,Collections,Linked List,Doubly Linked List,我不是数据结构专家，但据我所知，链表在大多数情况下效率都很低，主要原因是缓存未命中。我很少考虑使用它们的几个原因之一是在特定的时间内合并/拆分其中两个的独特能力；但是该类没有提供这样的方法 我想，好吧，我会实现我自己的，以满足我的需要。我希望新类遵循Collections框架API，因此我让它实现并扩展了标准LinkedList所实现的类。很快我意识到我只是在重新创建LinkedList，所有这些都是毫无意义的。在这一点上，我可能只是复制粘贴代码并添加所需的方法 同样，我也找不到为什么没有这样一
splice（）LinkedList<Integer> list1 = new LinkedList();
list1.add(4);
list1.add(2);
list1.add(7);
// list1 = {4 , 2 , 7}
LinkedList<Integer> list2 = new LinkedList();
list2.add(9);
list2.add(4);
list2.add(6);
// list2 = {9 , 4 , 6}
list1.join(list2); // in O(1)
// at this point list2 should be invalidated/empty
// list1 = {4 , 2 , 7 , 9 , 4 , 6}
// list2 = {}
LinkedList list1=新建LinkedList（）；
清单1.添加（4）；
清单1.添加（2）；
清单1.添加（7）；
//列表1={4,2,7}
LinkedList list2=新建LinkedList（）；
清单2.添加（9）；
清单2.添加（4）；
清单2.添加（6）；
//列表2={9,4,6}
列表1.加入（列表2）；//在O（1）中
//此时，列表2应无效/为空
//列表1={4,2,7,9,4,6}
//列表2={}
在VisualStudioC++ + STD:：列表中，节点的删除只会使迭代器失效到已删除节点，并且仅在调试生成中无效。在发布版本中，迭代器不会失效，由程序员来确保删除的节点不会导致迭代器指向删除的对象
对Java还有其他批评，比如没有无符号整数，对原语和对象的处理方式不同，对原语的操作集有限，效率高于一切？绝对不是。可读性和可用性至少同样重要，尤其是对Java而言。而且您描述的操作甚至没有那么频繁正如你所认为的那样（用“错误”的方法可能没有你想象的那么慢）。我也不知道你说的哈希表是什么意思。请注意，即使是
LinkedListLinkedList数组列表向量