list集合排序_Java入坑指南（2）集合-CSDN博客

1. 集合简介

Java集合大致可分为Set、List、Queue和Map
用于存储数量不等的对象

2. 集合详解

2.1 Collection接口

Predicate的用法

ArrayList<String> list = new ArrayList<>();
        list.add("一本书");
        list.add("123");
        list.add("1455555555");
        System.out.println(calAll(list,el -> ((String)el).length()>3));

public static int calAll(Collection books, Predicate predicate){
        int total = 0;
        for(Object o: books){
            if(predicate.test(o)){
                total += 1;
            }
        }
        return total;
    }

2.2 Iterator接口

ArrayList a = new ArrayList();
a.add("123");
a.add("12345");
a.forEach(obj ->{
      System.out.println(obj);
});

2.3 Set集合

与Collection基本相同
区别：Set不允许有重复的元素

2.3.1 HashSet类

不能保证元素的排列顺序，有可能发生变化
不是同步的，如果多个线程同时访问一个HashSet，则必须保证其同步
集合元素值可以是null
两个对象相等的条件是equals方法和hashCode方法返回值相同

2.3.2 LinkedHashSet类

HashSet子类，也是根据元素的hashCode值来决定元素的存储位置
用链表维护元素的次序，访问顺序和插入顺序一致
需要维护次序，所以性能略低于HashSet

2.3.3 TreeSet类

SortedSet接口的实现类，可以保证集合元素处于排序状态
认定两个元素相同的条件是compareTo返回0
额外方法

支持两种排序方法：自然排序和定制排序

1. 自然排序： - Java提供了一个Comparable接口，定义了一个compareTo方法，来表示二者是否相等 - 被加入的元素必须已经实现了Comparable接口，否则会抛出异常 - 向TreeSet中加入的应该是同一种类型的对象

2. 定制排序： - 使用lambda表达式来定制TreeSet的排序规则

String str1 = "123";
        String str2 = "1234";
        TreeSet ts = new TreeSet((o1,o2)->{
            return ((String)o1).length() == ((String)o2).length()? 0:-1;
        });
        ts.add(str1);
        ts.add(str2);
        System.out.println(ts);

2.3.4 EnumSet类

专门为枚举类设计的集合类，所有的元素必须是指定枚举类型的枚举值
内部以位向量的形式储存，所以非常高效，紧凑，占用内存小，运行效率高
不允许加入null元素
没有构造器，需要通过类方法来创建

方法名 | 作用 |:---:|:---:| allOf(Class elementType)| 创建一个包含指定枚举类所有枚举值的EnumSet集合 complementOf(EnumSet)| EnumSet剩下的枚举类中有的 copyOf(Collection c)| 用Collection创建EnumSet noneOf(Class elementType)| 创建一个空的EnumSet，集合元素是elementType类型

2.3.5 Set性能比较

HashSet总体性能比TreeSet好
LinkedHashSet在增删改操作上比HashSet慢，但遍历操作块
EnumSet性能最好，但只能保存同一个枚举类的枚举值

2.4 List集合

List集合代表一个元素有序，可重复的集合，每一个元素都有索引
默认按照添加的顺序设置元素的索引
equals返回true则两个对象相等

2.4.1 ArrayList

基于数组实现的List类，封装了一个动态的、允许再分配的Object[]数组
List的主要实现类
线程不安全的，当多个线程访问同一个ArrayList集合时，需要手动保证集合的同步性

2.5 Queue集合

用于模拟队列，“先进先出”
Queue接口方法

Deque接口

2.5.1 LinkedList集合

List集合，可以根据索引随机访问集合中的元素
实现了Deque接口，可以被当作双端队列来使用

2.6 Map集合

保存key和value，key的唯一条件是equals不返回true
Map接口

2.6.1 HashMap

可以使用null作为key或value
线程不安全，性能较高

HashMap map = new HashMap();
        map.put("1","一");
        map.put("2","二");
        for(Object o :map.entrySet()){
            System.out.println((((Map.Entry)o).getKey()));
        }

2.6.2 LinkedHashMap

需要维护元素的插入顺序，因此性能略低于HashMap的性能
用链表维护顺序，在迭代时性能较好

2.6.3 SortedMap接口和TreeMap

TreeMap是一个红黑树数据结构，每个key-value对即作为红黑树的一个节点
TreeMap可以保证所有的key-value对处于有序状态

排序方式 1. 自然排序 2. 定制排序

3 Collections工具类

Collections对List集合元素操作

3.1 排序操作

ArrayList al = new ArrayList();
        for(int i = 1; i<50;i++){
            al.add("number is " + i);
        }
        Collections.reverse(al);
        System.out.println(al); //翻转List
        Collections.shuffle(al); //List随机排序

3.2 查找、替换操作

3.3 同步控制

Java集合中如HashSet、TreeSet、ArrayList、ArrayDeque、LinkedList、HashMap和TreeMap都是线程不安全的

Collections.synchronizedList(al);
Set set = Set.of("Java","Kotlin","Go","Swift");
        System.out.println(set);
        //以下将导致错误
        set.add("123");