是否有支持移位插入的列表实现（Java）？

Question

假设我有一个包含元素的列表

4,7,9,17,24

我想插入11个，但要保持有序。 所以我想做一些

名单。添加（3，11）和以获得以下列表：

4,7,9,11,17,24

但如果我这样做了，我会把17换成11。 你能帮忙吗

Answer 1

如果列表很小，只需将其添加到列表的末尾，然后调用list.sort()

Answer 2

{a1}方法应该做你想做的事情。javadoc说：

Inserts the specified element at the specified position in this list (optional operation). Shifts the element currently at that position (if any) and any subsequent elements to the right (adds one to their indices).

如果没有，则使用的是错误的自定义List实现。。。或者你的应用程序没有做你认为它正在做的事情。（也许你用了^{}…）

Answer 3

浏览一下藏品文档，看看是否能找到适合您需要的：

http://java.sun.com/javase/7/docs/api/java/util/LinkedList.html

http://java.sun.com/docs/books/tutorial/collections/implementations/list.html

Answer 4

java的add方法。util。列表接口指定应该插入（而不是替换）对象。所以在你的程序中，它没有被插入，这很奇怪

如果你能发布导致问题的特定代码，这会有所帮助

Answer 5

如果你需要一个有序的列表，为什么不使用类似TreeSet的东西呢。它将使用对象的自然顺序，或者您可以传入自己的比较器