blocks|key|3009254|text|看看PriorityQueue吧。|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|3009255|如果您的数据结构中不需要类似的元素，那么通常的TreeSet也可以满足您的需求。|3009256|entityMap|0|LINK|mutability|MUTABLE|url|http://download.oracle.com/javase/6/docs/api/java/util/PriorityQueue.html^0|2|D|0|0|0^^$0|@$1|2|3|4|5|6|7|N|8|@]|9|@$A|O|B|P|1|Q]]|C|$]]|$1|D|3|E|5|6|7|R|8|@]|9|@]|C|$]]|$1|F|3|-4|5|6|7|S|8|@]|9|@]|C|$]]]|G|$H|$5|I|J|K|C|$L|M]]]]

Look at <a href="http://download.oracle.com/javase/6/docs/api/java/util/PriorityQueue.html" rel="nofollow">PriorityQueue</a>.

If you don't need similar elements in your data structure, then usual TreeSet also fits your requirements.

blocks|key|3009272|text|在向列表中添加元素时，TreeSet为您提供了自然排序功能。但是，如果您不需要这样做，并且允许使用Collections.sort()，那么您可以使用简单的ArrayList。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|3009273|entityMap^0|B|7|26|9|0^^$0|@$1|2|3|4|5|6|7|H|8|@$9|I|A|J|B|C]|$9|K|A|L|B|C]]|D|@]|E|$]]|$1|F|3|-4|5|6|7|M|8|@]|D|@]|E|$]]]|G|$]]

<code>TreeSet</code> provides you the functionality of natural sorting while adding elements to the list.
But if you don't need this and Collections.sort() is permitted you can use simple <code>ArrayList</code>.

blocks|key|3223248|text|考虑将List与Collections.sort()结合使用。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|3223249|entityMap^0|3|4|8|I|0^^$0|@$1|2|3|4|5|6|7|H|8|@$9|I|A|J|B|C]|$9|K|A|L|B|C]]|D|@]|E|$]]|$1|F|3|-4|5|6|7|M|8|@]|D|@]|E|$]]]|G|$]]

Consider <code>List</code> combined with <code>Collections.sort()</code>.

blocks|key|3223288|text|不存在满足所有标准的简单数据结构。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|3223289|据我所知，唯一能满足所有这些要求的就是indexable+skip+list。Hoewever，我不知道有什么现成的Java实现。|offset|length|3223290|entityMap|0|LINK|mutability|MUTABLE|url|http://en.wikipedia.org/wiki/Skip_list#Indexable_skiplist^0|0|J|J|0|0^^$0|@$1|2|3|4|5|6|7|N|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|O|8|@]|9|@$D|P|E|Q|1|R]]|A|$]]|$1|F|3|-4|5|6|7|S|8|@]|9|@]|A|$]]]|G|$H|$5|I|J|K|A|$L|M]]]]

There exists no simple data structure that fulfills all your criteria.

The only one that I know which does fulfills them all would be an <a href="http://en.wikipedia.org/wiki/Skip_list#Indexable_skiplist" rel="nofollow">indexable skip list</a>. Hoewever,I don't know of any readily available Java implementations.

blocks|key|3223310|text|按照dwb对List<T>和Collections.sort()的声明，您可以使用ArrayList<T>，因为它实现了List<T>+(并且不像Vector<T>那样同步，除非您想要该开销)。这可能是你最好的选择，因为他们(Sun)通常会对这些领域进行大量研究(从我所看到的情况来看)。如果您需要按"default“以外的其他值进行排序(例如，您不是在对整数列表等进行排序)，那么请提供您自己的比较器。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|3223311|编辑:唯一不符合您的要求的是快速删除...|3223312|entityMap^0|6|7|E|I|15|C|1O|7|21|9|0|0^^$0|@$1|2|3|4|5|6|7|J|8|@$9|K|A|L|B|C]|$9|M|A|N|B|C]|$9|O|A|P|B|C]|$9|Q|A|R|B|C]|$9|S|A|T|B|C]]|D|@]|E|$]]|$1|F|3|G|5|6|7|U|8|@]|D|@]|E|$]]|$1|H|3|-4|5|6|7|V|8|@]|D|@]|E|$]]]|I|$]]

Going with what dwb stated with <code>List&lt;T&gt;</code> and <code>Collections.sort()</code>, you can use <code>ArrayList&lt;T&gt;</code> as that implements <code>List&lt;T&gt;</code> (and is not synchronized like <code>Vector&lt;T&gt;</code> unless of course you want that overhead). That is probably your best bet because they (Sun) typically do lots of research into these areas (from what I've seen anyway). If you need to sort by something other than the "default" (i.e. you are not sorting a list of integers, etc), then supply your own comparator.

EDIT: The only thing that does not meet your requirements are the fast removals...

blocks|key|3223325|text|Java标准库中没有这样的容器。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|3223326|当我需要具有这些属性的数据结构时，我使用List实现(通常是ArrayList，但这无关紧要)，并且我使用Collections.binarySearch执行所有插入。|offset|length|style|CODE|3223327|如果我必须将排序列表封装为一个可重用的类，我会实现list接口，将所有方法委托给一个“标准”List实现(它甚至可以作为参数传递给构造函数)。我会通过抛出一个异常(UnsupportedOperationException)来实现每个插入方法(add、addAll、set、迭代器的remove)，这样就没有人能破坏“always+sorted”属性了。最后，我将提供一个使用Collections.binarySearch进行插入的方法insertSorted。|3223328|entityMap|0|LINK|mutability|MUTABLE|url|http://download.oracle.com/javase/6/docs/api/java/util/Collections.html#binarySearch(java.util.List,%2520T))^0|0|K|4|U|9|1H|O|1H|O|0|0|2A|T|58|O|63|C|0^^$0|@$1|2|3|4|5|6|7|R|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|S|8|@$D|T|E|U|F|G]|$D|V|E|W|F|G]|$D|X|E|Y|F|G]]|9|@$D|Z|E|10|1|11]]|A|$]]|$1|H|3|I|5|6|7|12|8|@$D|13|E|14|F|G]|$D|15|E|16|F|G]|$D|17|E|18|F|G]]|9|@]|A|$]]|$1|J|3|-4|5|6|7|19|8|@]|9|@]|A|$]]]|K|$L|$5|M|N|O|A|$P|Q]]]]

There is no such container in the Java standard libraries.

When I need a data structure with these properties, I use a <code>List</code> implementation (generally an <code>ArrayList</code>, but it doesn't matter), and I do all the insertions using <a href="http://download.oracle.com/javase/6/docs/api/java/util/Collections.html#binarySearch(java.util.List,%20T)" rel="noreferrer"><code>Collections.binarySearch</code></a>.

If I had to encapsulate a sorted list as a reusable class, I'd implement the List interface, delegating all methods to a 'standard' List implementation (it can even be passed as a parameter to the constructor). I'd implement every insertion method (add, addAll, set, Iterator's remove) by throwing an exception (<code>UnsupportedOperationException</code>), so that nobody can break the 'always sorted' property. Finally, I'd provide a method <code>insertSorted</code> that would use <code>Collections.binarySearch</code> to do the insertion.

I'm looking for a data structure in the java.util package. I need it to meet the following requirements:

<ul>
<li>The number of elements is (theoretically) unbounded.</li>
<li>The elements are sorted in an ascending order.</li>
<li>You can get the nth element (fast).</li>
<li>You can remove the nth element (fast).</li>
</ul>

I expected to find an indexable skip list, but I didn't. Do they have any data structure which meets the requirements I'v stated?

Is there an indexable sorted list in the Java.util package?

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

我正在寻找java.util包中的数据结构。我需要它来满足以下要求：元素的数量(理论上)是无限的。元素按升序排序。您可以获得第n个元素(快速)。您可以删除第n个元素(快速)。我希望找到一个可索引的跳过列表，但我没有。他们有满足我所说的要求的数据结构吗？

问Java.util包中是否有可索引的排序列表？
EN

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Java.util包中是否有可索引的排序列表？EN