Tag: 排序

根据Java集合对象中的一个字段对其进行排序: 我有以下集合： Collection agentDtoList = new ArrayList(); AgentSummaryDTO如下： public class AgentSummaryDTO implements Serializable { private Long id; private String agentName; private String agentCode; private String status; private Date createdDate; private Integer customerCount; } 现在我必须根据customerCount字段对集合agentDtoList进行排序，如何实现呢？

为什么QuickSort使用O（log（n））额外空间？: 我已经实现了以下快速排序算法。在线我已经读过它的空间要求为O（log（n））。为什么会这样？我没有创建任何额外的数据结构。是因为我的递归会在堆栈上使用一些额外的空间吗？如果是这种情况，是否可以通过不使用递归（而是使其迭代）来减少内存？ private static void quickSort (int[] array, int left, int right) { int index = partition(array, left, right); //Sort left half if (left < index – 1) quickSort(array, left, index – 1); //Sort right half if (index < right) quickSort(array, index , right); } private static int partition (int array[], […]

对Java ArrayList的一部分进行排序: 仅排序ArrayList的一部分的最有效方法是什么？在Arraylist中包含索引0到3的所有元素，其中包含10个元素。 Java中是否有库函数？除了对整个列表进行排序的Collections.sort(list)之外！编写高度优化的自定义排序function将需要一些工作。

基于对象属性的排序: 以下是Employee bean类。 public class Employee { public String name; public int age; public Employee() { } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } } 我有其他EmployeeTest类，在其中我创建了Employee类的对象并存储在ArrayList中。 import java.util.ArrayList; public class EmployeeTest […]

排序4个数字没有数组: 我有一个练习，我需要按升序放4个数字，然后在不使用数组的情况下降序。我只能使用循环和if语句。我已经完成了3个数字，但现在有4个数字，我无法想到逻辑。 float great1 = 0, great2 = 0, great3 = 0, great4 = 0; int a = 7, b = 5, c = 6, d = 0; // Descending if (a > b && b > c) { great1 = a; great2 = b; great3 = c; } else if (a > b […]

ArrayList或LinkedList更适合排序吗？: 我想使用需要不时排序的数据结构。数据结构的大小几乎不会超过1000个项目。哪一个更好 – ArrayList或LinkedList ？哪种排序算法更好用？

StdRandom，StdOut，Insertion无法解析: 此代码应实现排序。我有3个错误： “StdRandom无法解决”， “StdOut无法解决”， “插入无法解决”。可能有一些库要导入？ public class randomDoubles { public static void main(String[] args) { int N = Integer.parseInt(args[0]); Double[] a = new Double[N]; for(int i = 0; i < N; i++) a[i] = StdRandom.uniform(); // error: StdRandom cannot be resolved Insertion.sort(a); // error: Insertion cannot be resolved for (int i = 0; i […]

Java排序列表: 如何使用Collections.sort（）或其他排序方法按字典顺序对Java列表进行排序？ private List<List> possiblePoles = setPoles(); System.out.println(possiblePoles) [[1, 3, 5], [1, 2, 3]]

Java：以数字方式对String数组进行排序: 我有一个包含以下条目的String数组： Array[0] = “70% Marc” Array[1] = “50% Marc” Array[2] = “100% Marc” Array[3] = “20% Marc” 我想把这个数组降序排序。当我使用Arrays.sort(Array)它会对它进行降序排序，但100% Marc位于底部（因为它只查看第一个字符进行排序）。我希望它像这样排序： “100% Marc” “70% Marc” “50% Marc” “20% Marc” 我怎样才能做到这一点？

Java – PriorityQueue与已排序的LinkedList: 哪个实现不那么“重”：PriorityQueue或排序的LinkedList（使用Comparator）？我希望将所有项目排序。插入将是非常频繁和偶尔我将必须运行所有列表来进行一些操作。