常用的集合类有哪些？比如List如何排序？

Java的集合类整体分为两大核心体系不同实现类适配不同的业务场景List的排序也有多种适配不同JDK版本的实现方式具体内容如下一、常用集合类分类Java集合类全部位于java.util包中核心分为Collection和Map两大独立体系Collection体系存储单个独立元素‌List分支‌有序可重复支持通过下标访问元素ArrayList底层是动态数组随机查询性能极高是日常开发90%场景的首选集合仅在中间位置增删元素时需要批量移动数据大数据量下性能会下降LinkedList底层是双向链表头尾增删元素仅需修改指针性能优异但不支持下标随机访问遍历查询效率较低Set分支‌元素不可重复HashSet底层基于哈希表实现完全无序是纯去重工具LinkedHashSet哈希表结合链表实现保留元素插入顺序去重同时保证顺序不乱TreeSet底层基于红黑树实现支持元素自动排序是有序去重的首选Queue分支‌主打排队机制普通队列遵循先进先出规则优先级队列底层基于堆结构实现支持按任务权重排序高优先级元素优先出队Map体系存储键值对映射‌HashMap底层基于哈希表实现无序是日常开发高性能存储的主力实现LinkedHashMap哈希表结合链表实现保留键的插入顺序适合做有序缓存TreeMap底层基于红黑树实现全局自动排序适合需要按键自然序遍历的场景早期的Hashtable自带全局同步锁性能极差目前已基本被淘汰二、List的常见排序方式Java中List排序有3种主流实现方案适配不同的业务需求基于Comparable接口的自然排序‌让自定义实体类实现Comparable接口重写compareTo方法定义默认排序规则直接调用Collections.sort(list)即可完成排序适合实体类自带固定排序逻辑的场景。classPersonimplementsComparablePerson{privateintage;// 省略构造、get/set方法OverridepublicintcompareTo(Personp){// 按年龄降序排序returnp.getAge()-this.age;}}// 直接调用排序List list new ArrayList();Collections.sort(list);基于Comparator接口的自定义排序‌无需修改原有实体类通过外部比较器灵活定义临时排序规则支持匿名类、Lambda简化写法适配需要动态切换排序逻辑的场景。// 按年龄升序使用Lambda简化写法list.sort((p1,p2)-Integer.compare(p1.getAge(),p2.getAge()));// 基础类型集合快速降序ListIntegernumsArrays.asList(5,3,8,1);Collections.sort(nums,Collections.reverseOrder());JDK 8 Stream流排序‌借助Stream的sorted()方法实现链式排序支持多字段组合排序代码可读性更高还可以结合并行流利用多核CPU提升大集合排序效率。// 先按年龄降序年龄相同再按ID升序ListPersonsortedListlist.stream().sorted(Comparator.comparing(Person::getAge).reversed().thenComparing(Person::getId)).collect(Collectors.toList());