Java的集合框架

Java的集合框架有哪些数据结构？

1. List（列表）：有序的集合，可以包含重复元素。常用的实现类有ArrayList、LinkedList和Vector。
2. Set（集）：不允许包含重复元素的集合。常用的实现类有HashSet和TreeSet。
3. Queue（队列）：按照一定规则进行插入和删除操作的集合。常用的实现类有LinkedList和PriorityQueue。
4. Map（映射）：存储键值对的集合，每个键只能出现一次。常用的实现类有HashMap、TreeMap和LinkedHashMap。
5. Stack（栈）：后进先出（LIFO）的集合，常用的实现类是Stack。
6. Deque（双端队列）：可以在两端进行插入和删除操作的队列。常用的实现类有ArrayDeque和LinkedList。

集合的几种排序方式

学生实体类，包含姓名和年龄属性，比较时先按姓名升序排序，如果姓名相同则按年龄升序排序。

实现Comparable

public class Student implements Comparable<Student>{ 
    private String name; 
    private int age; 
    @Override 
    public int compareTo(Student o) {
        int flag = this.name.compareTo(o.name); 
        if(flag == 0) { 
        	flag = this.age - o.age; 
        } 
        return flag; 
    } 
}
//Collections.sort(students);

借助Comparator

public class Student { 
    private String name; 
	private int age; 
}
Collections.sort(students, (o1, o2) -> {
	int flag = o1.getName().compareTo(o2.getName()); 
    if(flag == 0) { 
        flag = o1.getAge() - o2.getAge(); 
    } 
    return flag; 
}); 

通过Stream

借助Stream进行排序，借助Stream的API，底层还是通过Comparable实现的。

public class Student { 
    private String name; 
	private int age; 
}

// 如果Student实现了Comparable
students.stream().sorted().collect(Collectors.toList());

// 如果Student没有实现Comparable
students.stream().sorted((o1, o2) -> {
	int flag = o1.getName().compareTo(o2.getName()); 
    if(flag == 0) { 
        flag = o1.getAge() - o2.getAge(); 
    } 
    return flag; 
}).collect(Collectors.toList());

遍历的同时如何修改一个List

普通的fori循环

public void listRemove() { 
    List<Student> students = this.getStudents(); 
    for (int i=0; i<students.size(); i++) { 
        if (students.get(i).getId()%3 == 0) { 
            Student student = students.get(i); 
            students.remove(student); 
            //做一次i--，避免漏删
            i--;
        } 
    } 
} 

迭代器循环

public void iteratorRemove() { 
    List<Student> students = this.getStudents(); 
    Iterator<Student> stuIter = students.iterator(); 
    while (stuIter.hasNext()) { 
        Student student = stuIter.next(); 
        if (student.getId() % 2 == 0) {
            //这里要使用Iterator的remove方法移除当前对象，如果使用List的remove方法，则同样会出现ConcurrentModificationException 
        	stuIter.remove();
        } 
    }
} 

副本（fail-safe）

public void copyRemove() {
    // 注意，这种方法的equals需要重写
	List<Student> students = this.getStudents();
    List<Student> studentsCopy = deepclone(students);
    for(Student stu : students) {
        if(needDel(stu)) {
            studentsCopy.remove(stu);
        }
    }
}

并发安全集合类

public void cowRemove() { 
    List<String> students = new CopyOnWriteArrayList<>(this.getStudents());
    for(Student stu : students) {
        if(needDel(stu)) {
            students.remove(stu);
        }
    }
}

Stream

public List<String> streamRemove() { 
    List<String> students = this.getStudents();
    return students.stream()
        .filter(this::needDel)
        .collect(Collectors.toList());
}