自定义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
相关产品推荐
相关产品推荐

