gpt4 book ai didi

java - 用于这种特定情况的最佳数据结构和排序算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:48:54 27 4
gpt4 key购买 nike

<分区>

我正在编写一个小型 java 应用程序,它将从 txt 文件(制表符分隔)(id、名字、姓氏、DoB、地址)中读取一个人的详细信息

txt 文件已经按 id 排序,包含大约 30,000 条记录。我的程序应为用户提供按名字、姓氏或地址排序的选择。

我已经做了一个 Person 类并创建了一个 Person 类型的数组列表来存储所有记录,然后使用 JAVA 的集合排序通过使用不同的比较器对它进行排序,如下所示:

public static Comparator<Person> addComp = new Comparator<Person>(){
public int compare(Person P1,Person P2){
String add1 = P1.getadd().toUpperCase();
String add2 = P2.getadd().toUpperCase();
return add1.compareTo(add2);
}
};

它有效,但我想知道的是,是否有更快的算法可以像在运行时间和复杂性方面那样完成它。

如果有任何其他数据结构更合适,比如哈希表或其他东西

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com