JAVA SE之集合框架

1 对象数组

1.1 对象数组的概述和使用

A:案例演示
需求：我有3个学生，请把这个3个学生的信息存储到数组中，并遍历数组，获取得到每一个学生信息。
学生：Student
成员变量：name,age
构造方法：无参,带参
成员方法：getXxx()/setXxx()
存储学生的数组?自己想想应该是什么样子的?

public class MyTest {
    public static void main(String[] args) {

        Student s1 = new Student("张三", 23);
        Student s2 = new Student("李四", 24);
        Student s3 = new Student("王五", 25);
        Student[] arr = {s1, s2, s3};

        for (int i = 0; i < arr.length; i++) {

            Student student = arr[i];
            System.out.println(student.getName() + "====" + student.getAge());
        }
    }
}

2 集合

2.1 集合的由来及集合继承体系图

A:集合的由来
面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。
B:数组和集合的区别
(1): 长度区别:
数组的长度是固定的而集合的长度是可变的
(2): 存储数据类型的区别:
数组可以存储基本数据类型 , 也可以存储引用数据类型; 而集合只能存储引用数据类型
(3): 内容区别:
数组只能存储同种数据类型的元素 ,集合可以存储不同类型的元素
C:集合继承体系图

2.2 Collection集合的功能概述

a:添加功能
boolean add(Object obj):添加一个元素
boolean addAll(Collection c):添加一个集合的元素 (给一个集合添加进另一个集合中的所有元素)
b:删除功能
void clear():移除所有元素
boolean remove(Object o):移除一个元素
boolean removeAll(Collection c):移除一个集合的元素(移除一个以上返回的就是true) 删除的元素是两个集合的交集元素
如果没有交集元素 则删除失败 返回false
c:判断功能
boolean contains(Object o)：判断集合中是否包含指定的元素
boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(这个集合 包含 另一个集合中所有的元素才算包含 才返回true)
比如：1，2，3 containsAll 12=true 1,2,3 containsAll 2,3,4=false
boolean isEmpty()：判断集合是否为空
d:获取功能
Iterator iterator()(重点)
e:长度功能
int size():元素的个数
面试题：数组有没有length()方法呢?字符串有没有length()方法呢?集合有没有length()方法呢?
f:交集功能
//例如：A集合对B集合取交集，获取到的交集元素在A集合中。返回的布尔值表示的是A集合是否发生变化
//A集合对B集合取交集元素，如果没有取到交集元素A集合会被清空
boolean retainAll(Collection c):获取两个集合的交集元素(交集：两个集合都有的元素)
g:把集合转换为数组
Object[] toArray()

2.3 Collection集合的基本功能测试

boolean add(E e)

Collection list = new ArrayList();
        list.add(200);
        list.add(200);
        list.add(300);

        Collection list2 = new ArrayList();
        list2.add(2);
        list2.add(3);
        list2.add(4);
        //A集合addAll(B集合); 把B集合的元素放到A集合中，但是B集合元素不会发生改变
        boolean b = list.addAll(list2);

        System.out.println(list);
        System.out.println(list2);

boolean remove(Object o)
void clear()

Collection list = new ArrayList();
        list.add(200);
        list.add(200);
        list.add(300);

        //清空集合中的元素
        //list.clear();
        //删除单个元素
        list.remove(200);
        System.out.println(list);

boolean contains(Object o)

 Collection list = new ArrayList();
        list.add(200);
        list.add(400);
        list.add(300);
        list.add(1);
        //判断集合中是否包含该元素
        boolean b = list.contains(4000);
        System.out.println(b);

boolean isEmpty()
判断集合是否为空
int size()
获取集合的大小

2.4 Collection集合的高级功能测试

boolean addAll(Collection c)

Collection list = new ArrayList();
        list.add(200);
        list.add(200);
        list.add(300);

        Collection list2 = new ArrayList();
        list2.add(2);
        list2.add(3);
        list2.add(4);
        //A集合addAll(B集合); 把B集合的元素放到A集合中，但是B集合元素不会发生改变
        boolean b = list.addAll(list2);

        System.out.println(list);
        System.out.println(list2);

boolean removeAll(Collection c)

Collection list = new ArrayList();
        list.add(200);
        list.add(400);
        list.add(300);
        list.add(1);

        Collection list2 = new ArrayList();
        list2.add(2);
        list2.add(3);
        list2.add(4);
        list2.add(400);
        list2.add(200);
        //A集合removeAll(B); A集合中会删除掉两个集合中的交集元素，B集合不会发生变化。返回值的意思就是如果有交集元素被删除就返回true
        boolean b = list.removeAll(list2);
        System.out.println(b);
        System.out.println(list);
        System.out.println(list2);

boolean containsAll(Collection c)

Collection list = new ArrayList();
        list.add(200);
        list.add(400);
        list.add(300);
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(10);
        list.add(5555);

        Collection list2 = new ArrayList();
        list2.add(2);
        list2.add(3);
        list2.add(4);
        list2.add(400);
        list2.add(10);
        list2.add(200);
        //A集合containsAll(B集合); A集合中的元素是否包含了B集合中所有的元素，包含了就返回true,没有就返回false
        boolean b = list.containsAll(list2);
        System.out.println(b);

boolean retainAll(Collection c)

 List list = new ArrayList();
        list.add(200);
        list.add(400);
        list.add(300);
        list.add(4400);


        Collection list2 = new ArrayList();

        list2.add(200);
        list2.add(300);

        list2.add(400);

        boolean b = list.retainAll(list2);
        System.out.println(b);
        System.out.println(list);
        System.out.println(list2);

        System.out.println(list.get(0));

2.5 集合的遍历之集合转数组遍历

A:集合的遍历
toArray() 把一个集合转成数组

其实就是依次获取集合中的每一个元素。

B:案例演示
把集合转成数组toArray()，遍历这个数组 可以实现集合的遍历

public class MyTest2 {
    public static void main(String[] args) {
        Phone p1 = new Phone("华为", 3999);
        Phone p2 = new Phone("小米", 2999);
        Phone p3= new Phone("一加", 1999);
        Collection<Phone> list = new ArrayList<>();
        list.add(p1);
        list.add(p2);
        list.add(p3);
        Phone[] arr=new Phone[list.size()];
        list.toArray(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i].getName() + " " + arr[i].getPrice());
        }
        
    }
}

2.6 集合的遍历之迭代器遍历

A:迭代器概述: 对 collection 进行迭代的迭代器
B:案例演示: 迭代器的使用

public class MyTest {
    public static void main(String[] args) {
        Collection list = new ArrayList();
        list.add(200);
        list.add(400);
        list.add(300);
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(10);
        list.add(5555);
        Iterator iterator = list.iterator();
        System.out.println(iterator);
        while (iterator.hasNext()) {
            Object obj = iterator.next();
            System.out.println(obj);
        }
    }
}

2.7 Collection集合存储字符串并遍历

public class MyTest2 {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        list.add("ddd");
        list.add("eee");
        list.add("fff");

        ListIterator listIterator = list.listIterator();
        while (listIterator.hasNext()) {
            Object next = listIterator.next();
            System.out.println(next);
        }
    }
}

2.8 Collection集合存储自定义对象并遍历

public class MyTest3 {
    public static void main(String[] args) {
        Student s1 = new Student("张三", 23);
        Student s2 = new Student("李四", 24);
        Student s3 = new Student("王五", 25);
        Collection list = new ArrayList();
        list.add(s1);
        list.add(s2);
        list.add(s3);
        list.add(s4);
        Iterator iterator = list.iterator();
        while (iterator.hasNext()) {
            Student stu = (Student) iterator.next();
            System.out.println(stu.getName() + "===" + stu.getAge());
        }
    }
}

2.9 List集合的特有功能概述和测试

void add(int index,E element): 在指定索引处添加元素
E remove(int index):移除指定索引处的元素 返回的是移除的元素
E get(int index):获取指定索引处的元素
E set(int index,E element):更改指定索引处的元素 返回的而是被替换的元素
int indexOf(Object o)
返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。
int lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。

2.10 并发修改异常产生的原因及解决方案

A:案例演示
需求：我有一个集合，请问，我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现。
B:ConcurrentModificationException出现
我们用Iterator这个迭代器遍历采用hasNext方法和next方法，集合修改集合 会出现并发修改异常
原因是我们的迭代依赖与集合 当我们往集合中添加好了元素之后 获取迭代器 那么迭代器已经知道了集合的元素个数
这个时候你在遍历的时候又突然想给 集合里面加一个元素（用的是集合的add方法） 那迭代器不同意 就报错了
C:解决方案 我们用ListIterator迭代器遍历 用迭代器自带的add方法添加元素 那就不会报错了
a:迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)
b:集合遍历元素，集合修改元素

解决方案2 使用for循环遍历集合 添加元素 不会报错

3 数据结构

3.1 栈和队列

A:数据结构概述及常见数据结构
数据结构其实就是存储数据的格式
分类: 栈 , 队列 , 数组 , 链表 , 树 , 哈希表 图
B:栈特点: 先进后出 弹夹

C:队列: 先进先出

3.2 数组和链表

A:数组特点: 查询快 , 增删慢
B:链表特点: 查询慢 , 增删快

3.3 List的三个子类的特点

A:List的三个子类的特点
ArrayList:
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector:
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
LinkedList:
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
B:List有三个儿子，我们到底使用谁呢?
得看 要安全还是要效率
是查找多还是增删多