You need to enable JavaScript to run this app. 自定义SortedArrayList插入排序中,新增User/Book存入Library列表的调用问题
优惠活动
大模型
产品
解决方案
定价
更多

自定义SortedArrayList插入排序中,新增User/Book存入Library列表的调用问题

问题定位
  • SortedArrayList 的 insertionSort 方法存在设计缺陷:方法入参E a完全没有被使用,既没有将传入对象添加到列表中,也没有在排序逻辑中引用,传入的对象会被直接丢弃;方法本身仅能对列表已存在的全量元素做重排,无法实现“新增元素后自动插入有序位置”的预期。
  • 实体类的 compareTo 逻辑完全颠倒:User、Book 中都是拿当前对象的字段和自身做比较(比如User里的surname.compareTo(this.surname)、Book里的authorSurname.compareTo(this.authorSurname)),比较结果永远为0,根本无法实现字段排序;同时实现的是原始类型Comparable,没有匹配泛型边界,会触发编译警告和类型转换错误。
  • 列表类型不匹配:Library 中需要排序的totalBookInventory、userList都是普通ArrayList类型,不存在insertionSort方法,这就是直接调用时提示找不到方法的核心原因。
  • 列表实例不同步:Driver 中单独初始化的s1实例和Library内部的列表是完全独立的对象,就算对s1做了排序,数据也不会自动同步到Library的对应列表中,完全达不到存储目的。
分步修正方案

1. 修正 SortedArrayList 实现

把排序逻辑调整为“新增元素自动插入有序位置”的实现,替换原来无意义的insertionSort设计:

// 保留正确的泛型边界
public class SortedArrayList<E extends Comparable<? super E>> extends ArrayList<E> {
    // 重写add方法,元素插入时找到正确位置,保持列表全局有序
    @Override
    public boolean add(E e) {
        // 找到第一个比待插入元素大的位置
        int insertPos = 0;
        while (insertPos < this.size() && this.get(insertPos).compareTo(e) < 0) {
            insertPos++;
        }
        // 在对应位置插入元素,调用父类的带索引add方法保证不破坏顺序
        super.add(insertPos, e);
        return true;
    }
}

注:如果需要保留全量重排的能力,可以保留原插入排序逻辑,但要明确该方法仅用于对已有列表的全量重排,不要在入参里传待新增的对象

2. 修正实体类的泛型和比较逻辑

以User为例,调整为带泛型的Comparable实现,修正比较方向的错误:

// 明确指定Comparable的泛型参数,避免原始类型类型擦除问题
public class User implements Comparable<User> {
    private String firstname;
    private String surname;
    private int numberOfBooksHeld;

    // 补全带参构造,否则new User(参数)会触发编译报错
    public User(String firstname, String surname, int numberOfBooksHeld) {
        this.firstname = firstname;
        this.surname = surname;
        this.numberOfBooksHeld = numberOfBooksHeld;
    }

    @Override
    public int compareTo(User o) {
        // 修正比较方向:先按姓排序,当前对象的surname和入参对象的surname比较
        int surnameCompare = this.surname.compareTo(o.surname);
        if (surnameCompare != 0) {
            return surnameCompare;
        }
        // 姓相同再按名排序
        return this.firstname.compareTo(o.firstname);
    }
}

Book类做同样调整:

public class Book implements Comparable<Book> {
    private String title;
    private String authorFirstName;
    private String authorSurname;
    private boolean loan;
    private User user;

    // 补全对应的带参构造方法
    public Book(String title, String authorFirstName, String authorSurname, boolean loan, User user) {
        this.title = title;
        this.authorFirstName = authorFirstName;
        this.authorSurname = authorSurname;
        this.loan = loan;
        this.user = user;
    }

    @Override
    public int compareTo(Book o) {
        // 修正比较方向:按作者姓排序
        return this.authorSurname.compareTo(o.authorSurname);
    }
}

3. 调整Library类的列表类型

把需要自动排序的普通ArrayList替换为SortedArrayList,从类型层面保证列表的排序能力:

public class Library {
    // 替换为SortedArrayList,自带新增即排序的能力
    private final SortedArrayList<Book> totalBookInventory = new SortedArrayList<>();
    private ArrayList<Book> booksOnLoan = new ArrayList<>();
    private ArrayList<Book> booksInStock = new ArrayList<>();
    private SortedArrayList<User> userList = new SortedArrayList<>();

    // 提供公开的方法供外部添加User和Book对象,不用暴露内部列表
    public void addUser(User user) {
        userList.add(user);
    }

    public void addBook(Book book) {
        totalBookInventory.add(book);
    }
}

4. 修正Driver的调用逻辑

去掉和Library无关的独立SortedArrayList实例,直接通过Library提供的公开方法添加对象,自动触发列表的排序逻辑:

public class Driver {
    private final Library l;
    // 删除原来无意义的独立s1、全局u实例,按需初始化
    public Driver() {
        this.l = new Library();
    }

    // 解析字符串新增User的示例
    public void addUserFromLine(String line) {
        String[] splitString = line.split(",");
        // 直接调用Library的add方法,对象会自动插入到userList的有序位置
        l.addUser(new User(splitString[0], splitString[1], 0));
    }
}
原调用方式的问题说明
  • 原来写的s1.insertionSort(new User(...)):因为s1是独立于Library的空列表,且原insertionSort方法根本不会把传入的User对象加入列表,整个调用不会产生任何实际数据变化,更不会同步到Library的userList中。
  • 原来写的bookList.insertionSort(new User(...)):如果bookList是Library内部的普通ArrayList实例,本身没有insertionSort方法,自然无法访问;就算类型是SortedArrayList,传User对象到Book类型的列表里也会触发类型不匹配的编译错误。

内容的提问来源于stack exchange,提问作者Jake Humphreys

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.13 07:06:03