如何根据设置位的计数对数组进行排序？在下面的代码中我得到了一个错误：
Arrays.sort(arr, (o1, o2) -> {
if (Integer.bitCount(o1) <= Integer.bitCount(o2))
return 1;
return -1;
});
例外：
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.
浏览 2提问于2021-06-20得票数 0
回答已采纳
1回答
可能重复：
我有这样的代码：
class TimeComparatorTipo0 implements Comparator {
@Override
public int compare(Object a, Object b) {
String Time1 = ((DataImportedTipo0) a).ora;
Long VolTot1 = Long.parseLong(((DataImportedTipo0) a).volume_totale);
String Time2 = ((DataImportedTipo0) b).ora;
浏览 1提问于2012-04-19得票数 4
回答已采纳
1回答
在对集合进行排序时，我会得到以下错误。
Caused by: java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeLo(TimSort.java:777)
at java.util.TimSort.mergeAt(TimSort.java:514)
at java.util.TimSort.mergeCollapse(TimSort.java:441)
at java.util.TimSort.
浏览 11提问于2022-07-01得票数 0
回答已采纳
发行
从上面的链接，我希望我遵循的答案是accepted.But，我仍然得到了例外。我正在使用Java 6。
代码：
public class GenericComparator implements Comparator<User> {
private static final String TAG = "java.util.Comparator.GenericComparator";
EnumComparatorObjectType mType;
public GenericComparator(EnumComparatorObjectType para
浏览 1提问于2013-09-02得票数 0
回答已采纳
我对分拣阿尔戈里特有意见。我正是使用这个TimSort对 (Java)进行排序。例如，我在一个由前2500行组成的循环中读取CSV文件。
这是我的阅读代码：
private void readFile(){
try{
int i = 0;
BufferedReader csvReader = new BufferedReader(new FileReader(this.filename));
while ((row = csvReader.readLine()) != null){
浏览 3提问于2019-12-28得票数 1
回答已采纳
我在android 11 Samsung设备上遇到了这个异常。
这是堆栈跟踪：
at android.os.Parcel.createExceptionOrNull(Parcel.java:2389)
at android.os.Parcel.createException(Parcel.java:2369)
at android.os.Parcel.readException(Parcel.java:2352)
at android.os.Parcel.readException(Parcel.java:2294)
浏览 68提问于2021-06-15得票数 10
1回答
我知道有许多相同主题的主题，但这个案例在我看来有点不同，在javadoc中没有很好的文档记录。代码如下：
Random random = new Random(0);
var list = new ArrayList<>();
for (int i = 0; i < 60; i++) {
list.add(random.nextInt());
}
list.sort((x, y) -> {
int sum = list.stream().reduce(0, Integer::sum);
System.out.println(sum);
浏览 3提问于2020-06-02得票数 1
我一直在努力解决这个问题:下面的代码实现了一个基于Map的比较器。Map映射与Integer值相当的类型的对象。在给定两个可比较对象的情况下，比较器会比较映射中这些对象的值。如果任何对象不在map的键集内，则比较器返回0。
因此，比较器应该是传递性和反身性的。然而，当我运行下面的测试用例来对整数向量进行排序时，我得到了以下错误：
java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeHi(TimSort.java:868)
at
浏览 1提问于2014-04-30得票数 0
我想要一个空安全的比较器，但它不起作用：
Comparator<Item> sort_high = (i1, i2)-> Double.compare(i2.getUser().getValue(), i1.getUser().getValue());
items.sort(Comparator.nullsFirst(sort_high));
但是，如果item.getUser().getValue() (或item.getUser())为null，则会得到NPE。
at Item.lambda$1(Item.java:270)
at java.util.Compa
浏览 7提问于2017-08-28得票数 5
回答已采纳
我是学习运行mesoFON模型的RePast的新用户。我收到这个错误消息。有什么问题吗？ 我使用的是Eclipse IDE 2018-09。 FATAL [Thread-5] 11:34:18,767 repast.simphony.ui.GUIScheduleRunner -
RunTimeException when running the schedule
Current tick (1.0)
java.lang.RuntimeException: java.lang.reflect.InvocationTargetException
at repast.sim
浏览 23提问于2019-03-22得票数 0
我只是得到了下面的错误，我也使用这个System.setProperty("java.util.Arrays.useLegacyMergeSort"，“true”在排序之前，但仍然得到相同的错误。
下面是比较器的比较值
Comparator<Balance> comp = (t1, t2) -> {
BigDecimal a1 = t1.getBalance();
BigDecimal a2 = t2.getBalance();
if (a1 == null && a2 == null) {
return 0;
浏览 7提问于2022-01-30得票数 0
我正在使用PrimeFaces 5.1创建一个模拟。sortBy特性正在弹出一个NPE。跟踪堆栈使我相信，最初它需要一个默认的datatable级别的sortBy属性。这是XHTML。是否有人能够使用sortyBy 5.1DataTable的PrimeFaces特性？
<?xml version='1.0' encoding='UTF-8' ?>
<html xmlns="http://www.w3.org/1999/xhtml"
xmlns:h="http://java.sun.com/jsf/html&#
浏览 2提问于2015-03-09得票数 5
回答已采纳
因此，我正在尝试在我的web项目中实现Spring Framework和Hibernate。
我一度让hibernate工作(注册用户并将其添加到数据库中)，但过了一段时间后什么也没有工作。
INFO : org.springframework.web.context.ContextLoader - Root WebApplicationContext: initialization started
INFO : org.springframework.web.context.support.XmlWebApplicationContext - Refreshing Root WebAppli
浏览 1提问于2013-07-21得票数 0
我正在尝试按每个汉堡的成本降序对ArrayList中的汉堡订单进行排序。汉堡订单是从一个文本文件中读入的，其中包含字段: size、bun和基于大小的浇头(字符串数组)，以及浇头我还有另一个名为burgerCost的方法，它计算每个汉堡的成本。根据我的研究，似乎最好的方法是使用Collections.sort实现。但是，我收到了几个错误，例如：
Exception in thread "main" java.lang.ClassCastException: Pizza
cannot be cast to java.lang.Comparable java.util.Colle
浏览 0提问于2018-02-05得票数 0
/*
Returns true is the two strings are permutations of each other.
Time Complexity; O(nlog n) -> because of the java utils array sort
Space Complexity; O(1)
*/
public boolean isPermutationOptimized(String one, String two) {
if (one.length() != two.length()) {
return
浏览 17提问于2021-10-05得票数 0
回答已采纳
1回答
我使用以下代码解析日期以对列表进行排序：
Collections.sort(collaborationRoomModelList, new Comparator<CollaborationRoomModel>() {
DateFormat f = new SimpleDateFormat("EEE MMM dd HH:mm:ss zzzz yyyy");
@Override
public int compare(CollaborationRoom
浏览 5提问于2022-06-10得票数 0
回答已采纳
2回答
比较法违反其一般契约--如何避免
、、、、
我知道可能有一些关于这个问题的很好的解释，但我仍然不能将它应用到我的代码中。在我的情况下，如何避免这一错误？这是我的代码：
sampleList.sort((o1, o2) -> {
try {
if (o1.getDate() == null || o2.getDate() == null) return 0;
int i = new SimpleDateFormat("EEE MMM dd HH:mm:ss z yyyy").parse(o1.getDate()).
浏览 3提问于2019-12-12得票数 0
回答已采纳
7回答
Timsort是一种适应性的、稳定的、自然的合并方式。它在多种偏序阵列(小于lg(N!) )上具有超自然的性能。虽然需要进行比较，但与Python之前在随机数组上进行的高调优样本混合算法一样快。
你见过在CPython之外使用过吗？说得通吗？
浏览 15提问于2008-09-30得票数 32
回答已采纳
在我们的Vaadin应用程序中，在对UI上的条目进行排序时会发生错误。基于错误堆栈，我在MyServlet类的方法中插入所有可能的调试点。它们中没有一个显示错误输入点。这可能是其超类SpringVaadinServlet中的一个问题。如何找出它是由数据错误还是其他原因引起的？
java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeHi(TimSort.java:899) ~[?:1.8.0_275]
浏览 0提问于2022-07-15得票数 0
1回答
我正在尝试理解Timsort算法，但是我很难理解实现堆栈不变式的原因：
A> B+C
B>C
根据文件，
为了利用以后可能出现的模式，我们希望尽可能长时间地延迟合并，但我们更希望尽快进行合并，以利用刚才找到的运行在内存层次结构中仍然很高的特性。
我知道我们希望尽快完成合并，以便利用缓存效果，但我不明白为什么我们要延迟它。他说的“模式”是什么意思？
浏览 1提问于2012-06-06得票数 4
以下程序引发以下异常：
java.lang.IllegalArgumentException: Comparison method violates its general contract!
我理解Comparator的问题。请参阅
我不明白为什么它只对32或更大的List失败。有人能解释吗？
class Experiment {
private static final class MyInteger {
private final Integer num;
MyInteger(Integer num) {
this.nu
浏览 0提问于2015-04-25得票数 17
回答已采纳
在java中，方法Arrays.sort有两个重载(在这篇文章中我很感兴趣)，一个是用于原始类型的，另一个是用于引用类型的。它们使用不同的排序算法。 如何使用用于引用类型的算法对基元类型进行排序(不使用列表将它们转换为引用类型) 方法Arrays.sort(int[])使用双轴Quicksort。 方法Arrays.sort(Object[])使用TimSort。 如果我有一个int[] array = { /* some values here */ };，我如何使用TimSort对其进行排序？(我知道使用Integer[] array = { /* some values here */
浏览 19提问于2020-03-16得票数 1
可能重复：
名字说明了一切。
我试图向一些人解释为什么他们应该使用Python的内置排序()函数而不是滚动他们自己的函数，我意识到我不知道它使用的是什么算法。
如果有关系，我们说的是python2.7
浏览 5提问于2012-06-08得票数 140
回答已采纳
我有一系列元素。这个数组可以是：
随机洗牌(大约20%的时间)
几乎按升序排序*(大约40%的时间)
几乎按降序排序(大约40%的时间)
但我(事先)不知道这些案件中哪一种适用。我倾向于按照已经接近的顺序对数组进行排序。
不管输出是升序还是降序，但它必须是一个或另一个(因此我可以对它执行二进制搜索)。
这种情况不一定是稳定的。
一些背景信息:这个过程大致如下：
填充数组
对某些属性A进行排序
做一些处理(计算分位数，以及其他一些次要的事情)
对其他属性B进行排序
做更多的处理
属性C的排序
做更多的处理
A和B通常是相互关联的(但可能是
浏览 4提问于2012-11-03得票数 5
回答已采纳
3回答
我的类实现了Comparator<ClassName>。
我的要求是按照名为ArrayList<Hw4b> myList;的双类型字段的降序排序rNumber。我在调用Collections.sort(myList,this);
我总能得到
线程“主”java.lang.IllegalArgumentException中的异常:比较方法违反了它的一般契约！在java.util.TimSort.mergeHi(TimSort.java:899)
这是我的密码。
@Override
public int compare(Hw4b o1, Hw4b o2) {
浏览 3提问于2017-05-06得票数 2
回答已采纳
我正在使用以下算法对8k+元素列表进行排序。
//sort by y coordinates using the topleft point of every contour's bounding box
Collections.sort(contourList, new Comparator<MatOfPoint>() {
@Override
public int compare(MatOfPoint o1, MatOfPoint o2) {
Rect rect1 = Imgproc.boundingRect(o1);
Re
浏览 1提问于2018-11-29得票数 0
1回答
清晰描述Timsort
、、、
我在维基百科( Wikipedia )和其他资源上搜索和阅读有关Timsort的信息。然而，我不清楚提姆塞德在做什么。有人能描述算法，或者给我一些包含清晰描述的文档吗？
浏览 0提问于2012-08-15得票数 5
1回答
我在运行OSX 10.7.5的Mac上使用Eclipse IDE进行开发。这个程序构造了一个JPanels数组，当用户单击一个面板时，同一行或同一列上的所有其他面板都会改变颜色，蓝色代表鼠标左键，红色代表右键。当我从IDE运行时，一切运行正常，至少我从未见过它失败。但是，当我创建一个.jar文件并通过双击它来运行时，大多数情况下它工作得很好，但偶尔它不会改变其他一些面板的颜色。
为了测试，我选择了一个正方形，然后右击和左键单击它。正如我所说的，在大多数情况下，它可以工作，同一行或同一列中的所有其他面板都会改变颜色。但是，如果我右键单击一个正方形，一些面板仍然是蓝色的，这就是失败。如果我再次右击
浏览 3提问于2013-11-29得票数 0
1回答
我想使用Solr对1000万行数据进行排序，然后使用极限获取其中的一部分。就像这样：
select * from table sort by click limit 0,10
Solr使用哪种排序算法？快速排序？泡泡类？还是其他的？
浏览 0提问于2016-05-20得票数 1
我正在用AWS Lambda(Nodejs)运行我的代码。在下面的代码中对对象的自定义数组进行排序
let a = [];
let ob1= {"ts": "1582709708.009700"};
let ob2= {"ts": "1582709806.011000"};
let ob3= {"ts": "1582709782.010600"};
let ob4= {"ts": "1582709777.010400"};
let ob5= {"ts"
浏览 1提问于2020-02-27得票数 0
在我的应用程序中，我需要对大数组(10万到100万)进行随机数排序。
我一直在使用内置的array.sort(comparisonFunction)，其中comparisonFunction看起来如下所示：
function comparisonFunction(a,b) {
return a-b;
}
这很好，但是我读到(例如，)有更快的选项，特别是当您的需求满足某些条件时：
我只需要对数字(例如，不是对象，或字母数字数据)进行排序，
数据是随机的(不可能已经排序)
排序不需要是稳定的
那么，在这种情况下，最快(或足够接近)的排序算法是什么？
而且，是否有一个规范
浏览 3提问于2016-11-21得票数 19
回答已采纳
2回答
假设我有一个ComparatorFactory，它有由lambda组成的许多比较器：
public static Comparator<SomeClass> getXCmp() {
return (o1, o2) -> {
Double d1 = Double.parseDouble(o1.getX());
Double d2 = Double.parseDouble(o2.getX());
return d1.compareTo(d2);
};
}
我使用这些比较器对数据进行排序和过滤
浏览 3提问于2015-05-24得票数 17
我想对数组进行排序[x₁，y₁，x₂，y₂，x₃，y₃，.]在第一学期。我知道气泡排序是可行的，但是是否有更简洁和有效的方法来排序数组呢？以下是气泡排序的工作代码。
def bubble_sort(n, array):
for i in range(n):
swap = False
for j in range(n-i-1):
if array[j][0] > array[j+1][0]:
array[j][0], array[j+1][0] = array[j+1][0], array[j][0]
swap = True
浏览 3提问于2020-12-18得票数 0
回答已采纳
2回答
我得到了json数据，我想把日期和空日期存储在数组.how中，以便对列表中设置的日期和空日期数据进行排序。我将所有数据存储在All_Approval_data_dto类中。我的代码如下:请检查一下，我遗漏了什么？
static final Comparator<All_Approval_data_dto> byDate = new Comparator<All_Approval_data_dto>() {
SimpleDateFormat sdf = new SimpleDateFormat("MM/dd/yyyy hh:mm:ss a"
浏览 0提问于2012-11-02得票数 1
回答已采纳
3回答
我有一个列表列表，我正在使用以下内容对它们进行排序
data=sorted(data, key=itemgetter(0))
想知道这个python函数的运行时复杂度是多少？
浏览 4提问于2013-01-21得票数 63
回答已采纳
2回答
Collections.sort(ar, new Comparator<Intervals>() {
@Override
public int compare(Intervals o1, Intervals o2) {
return (Integer.valueOf(o1.getEnd()))
.compareTo(
浏览 14提问于2015-06-04得票数 1
回答已采纳
在我的Java应用程序中，我有一个扩展ArrayList并实现TableModel的类MyFileList。MyFile类
当我在gui中单击对列进行排序时，我收到一个异常，列表只剩下一半排序。
Exception in thread "AWT-EventQueue-2" java.lang.ArrayIndexOutOfBoundsException: -1
at java.util.ArrayList.elementData(Unknown Source)
at java.util.ArrayList.get(Unknown Source)
at c
浏览 0提问于2016-01-14得票数 0
4回答
为什么我经常听说快速排序是最快的整体排序算法，而Timsort (根据)似乎表现得更好？谷歌似乎没有发现任何形式的比较。
浏览 1提问于2011-10-14得票数 77
回答已采纳
Java实现(至少是我使用的那个，它是Oracle的JDK版本1.8 )使用了一个稳定的排序。对于稳定，我指的是保证根据排序标准相等的两个对象A和B保持其原始顺序的算法。但是，我有一个对对象进行排序的用例，并且我不需要排序是稳定的。
我还注意到(通过分析)优化这种排序对我来说是有益的。因为我不需要稳定的排序，而且我认为不稳定的排序可以更快，所以我想用不稳定的(希望是更快的)排序替换这里的默认排序。有没有什么好的，知名的，常用的实现呢？你能推荐一些吗？
在最坏的情况下，自己实现算法总是一种选择，但我更喜欢已经经过彻底测试和分析并被广泛使用的现有实现。不幸的是，我找不到这样的实现。
编辑:我假设不
浏览 19提问于2016-08-21得票数 0
回答已采纳
2回答
在玩乐高积木时，我设计了以下排序算法，基于总是将较小的部分堆叠在较大的部分之上的想法，直到你遇到堆叠两端都不适合的部分。
我最初的印象是它最好的行为是O(n)，最坏的行为是O(n^2)，因为它类似于strand sort，但我已经很久没有在大学里做过算法分析了，我不知道它的平均行为是什么。它看起来应该比strand sort的平均O(n^2)更好，但我不知道如何证明它或它是什么。
我的实现使用了一个链表来允许在两端插入，但是双端队列也同样有效。为了描述方便，以下是Python代码，但C++版本更高效。
import math
def merge(x, y):
output = []
浏览 3提问于2013-01-04得票数 2
回答已采纳
1回答
我正在研究一些排序算法和它们的执行时间。我用Python实现了一些算法，我正在测量它们对一些数组进行排序所需的时间。我发现Python在本地实现了Timsort作为列表的排序算法。但是，我想将原生Timsort与我在GitHub ()上找到的实现进行比较。为什么本机实现需要0.000630140304565秒来对包含51200个元素的数组进行排序，而我之前链接的实现需要40.7546050549秒来对相同的数组进行排序？
编辑以获取时间我在执行排序算法之前和之后使用了"time.time()“，然后我只是做了一些改变。
我期望本机实现会更快，但并不是那么快。事实上，我还在Python中
浏览 0提问于2018-11-18得票数 0
版本：
OptaPlanner (all) v8.0.
我让Benchmarker在远程服务器上运行了几个巨大的集合，结果显示得不正确。
扩展基准配置时，它会产生418个subSingleCount == 10，我使用的是一个5大小的问题集。
每一份报告都试图显示418条秘密的结果，但每一个情节的传说最终主导了这幅图。我会附上一个截图，但我认为这个功能被屏蔽了。
我想可能是在现场渲染的图形，但这些图形只是图片。
我知道我可以重新生成报告，那么我是否可以调整任何高级用户/硬编码设置来防止这种情况/增加页边距/等等？
我在中找不到任何东西，除了可能与BenchmarkAggregato
浏览 5提问于2021-09-01得票数 1
我创建了以下类和一个实现排序的对象
//class person
class Person (s:String, i:Int, d:Date) {
val name = s
override def toString = name
val age = i
val dob = d
}
/*
logic for how to compare two Person objects. Their names will be compared first. If names are same, then their age will be compared. If their age i
浏览 3提问于2016-12-14得票数 0
回答已采纳
可能重复：
我有一个更大的部分排序数据示例(> 700个项)，我希望使用Java 7进行排序，并得到以下异常：
java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeLo(TimSort.java:747)
at java.util.TimSort.mergeAt(TimSort.java:483)
at java.util.TimSort.mergeCollapse(TimSort.ja
浏览 1提问于2012-11-04得票数 1
回答已采纳
我需要对arrayList进行排序。我可以使用比较器并重写比较函数来排序。或者我可以自己编写一个合并排序函数，然后对ArrayList进行排序。
我在某个地方读到比较器排序使用气泡排序算法。由于合并排序的复杂度较低，所以我是否使用比较器进行合并排序，这更容易实现。
浏览 10提问于2016-06-27得票数 1
回答已采纳
2回答
OpenMP在C++中的应用
、、、、
我一直在寻找一种使用多线程为C++ 实现Timsort的方法，并且尝试在这个过程中使用。我确信我使用的是正确的编译器标志，但是每当我尝试使用Tim排序时，我都会这样做：
#pragma omp parallel shared(DataVector)
{
gfx::timsort(DataVector.begin(), DataVector.end(), comp_1);
}
注意:正在排序的数据是包含单个单词字符串的向量，我使用的是我自己的比较器。
在不使用OpenMP的情况下，排序的时间似乎与运行所需的时间相同。使用适当的包含时间和诸如此类的时间，我的时间值平均在.01秒内彼此之间
浏览 3提问于2015-10-16得票数 2
回答已采纳
1回答
TimSort是一种在Java7中默认使用的排序算法。
我找到了这个源码，但我不知道该调用哪个方法，因为它们都是私有的。有人能理解吗？谢谢。
浏览 0提问于2011-05-03得票数 1
回答已采纳
我试图通过mongo数据库搜索其中一个字段中给定的搜索词用户：
@GetMapping(value = {"/classes/search/{term}"})
public String className (
@PathVariable(required = true, value = "term") String term
) throws Exception {
// Escape user input
final String filteredTerm = escapeUserInp
浏览 4提问于2021-06-24得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
