如何在 JAVA 中对 ArrayList 中的对象进行合并排序

Question

我有 BookData，它有 int id 和 String name

编码是

bookData book = new bookData(1,"Ethan");
bookData book = new bookData(3,"Queen");
bookData book = new bookData(2,"BOB")

ArrayList al = new ArrayList();
al.add(book);

如何使用归并排序对这个 ArrayList 中的 id 进行排序？

我真的需要在不使用 Collections 类和 Arrays 类的情况下完成这项工作

Answer 1

除了使用正确的语法外，您还可以将List.sort 执行为：

List<BookData> al = new ArrayList<>(); // initialise as you will ; renamed class name as 'BookData'
al.sort(Comparator.comparingInt(bookData::getId));

它自己执行迭代合并排序。从其实施说明 -

这个实现是一个稳定的、自适应的、迭代的归并排序 当输入数组为 部分排序，同时提供传统的性能 输入数组随机排序时的归并排序。如果输入数组 接近排序，实现需要大约 n 比较。临时存储要求从一个小的常数变化 对于几乎排序的输入数组到 n/2 对象引用随机 有序输入数组。