用于快速移除的快速数据结构在排序列表或数组中插入
java中是否有内置的数据结构可以为排序列表提供高效的性能？我还需要修改排序列表，包括插入和删除操作。我首先使用arraylist。我认为在插入和删除的情况下，arraylist的性能可能不够好。什么样的数据结构适合使用？如果没有足够快的内置数据结构，在设计自定义数据结构之前，我可以朝哪个方向走？
共有1个答案
我将研究位于java中的SortedMap接口。我相信。
祝你好运！
-
我正在寻找一个非常具体的数据结构。假设已知元素的最大数量。所有元素都是整数。允许复制。行动包括： 查阅如果我插入n个元素，是最小的元素，是最高的元素是k个最小的元素。所需运行时间： 插入。执行排序的插入，其中是一个整数。所需的运行时： 删除。删除（i）删除第i个元素。所需的运行时： 我想要一种数据结构，是这样吗？我的问题与语言无关，但我用C语言编写代码。
-
问题内容： 问题：考虑以下float []： 我想要的是一个int []数组，它表示带有索引的原始数组的顺序。 当然，可以使用自定义比较器，一组自定义对象集或通过简单地对数组进行排序，然后在原始数组中搜索索引（关闭）来完成。 我实际上正在寻找的是Matlab的sort函数的第二个return参数的等效项。 是否有一种简单的方法（<5 LOC）？可能有不需要为每个元素分配新对象的解决方案吗？ 更新：
-
我现在正在研究一个有趣的问题，我想知道是否有人成功地实现了高性能的解决方案。 我有一组“区间”，意思是一个数组，每个数组的形式 所有这些值都是实值。现在我有一个数字，我想问，哪些区间包含这些数字？我需要能够很快回答这个问题。我可以根据需要进行预处理，空间比时间更重要。你会推荐什么方法？提前谢谢！
-
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两
-
1. 前言 本节内容是排序算法系列之一：快速排序，主要讲解了快速排序的主体思路，选取了一个待排序的数字列表对快速排序算法进行了演示，给出了快速排序算法的 Java 代码实现，帮助大家可以更好地理解快速排序算法。 2. 什么是快速排序？ 快速排序（Quick Sort），是计算机科学与技术领域中非常经典的一种排序算法，应用分治思想进行排序。 快速排序由于其时间复杂度优于大部分的排序算法，因而命名为快