Java学习总结--034集合Collection+List

1.集合的由来及集合继承体系图

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

2.Collection集合的功能概述

(通过API查看即可得到)
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集合是否发生变化
boolean retainAll(Collection c):获取两个集合的交集元素(交集：两个集合都有的元素)
g:把集合转换为数组
Object[] toArray()

public class MyTest6 {
    public static void main(String[] args) {
        Collection collection1 = new ArrayList();
        //往容器中添加元素
        collection1.add("陈德容");
        collection1.add("黎姿");
        collection1.add("梁咏琪"); //虫虫
        //多态
        Collection collection2 = new ArrayList();
        //往容器中添加元素
        collection2.add("陈德容");
        collection2.add("黎姿");
        collection2.add("梁咏琪2"); //虫虫
        //A集合  containsAll(B集合) 判断B集合中的所有元素，是否都能够在A集合中找到
        boolean b = collection1.containsAll(collection2);
        System.out.println(b);
        //boolean empty = "".isEmpty();//判断是否是空串
        //判断集合中是否有元素
       // collection2.clear();
        boolean b1 = collection2.isEmpty();
        System.out.println(b1);
    }
}

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

public class MyTest {
    public static void main(String[] args) {
        Student s1 = new Student("林青霞", 30);
        Student s2 = new Student("王祖贤", 20);
        Student s3 = new Student("周慧敏", 30);
        Collection collection=new ArrayList();
        collection.add(s1);
        collection.add(s2);
        collection.add(s3);
        collection.add(new Student("张曼玉",24));
        //遍历
        Iterator iterator = collection.iterator();
       // iterator.next();//手动移动了一下指针
        while (iterator.hasNext()){
            Object obj = iterator.next();
            //向下转型
            Student student= (Student) obj;
            System.out.println(student.getName()+"==="+student.getAge());
        }
    }
}

public class Student {
    private String name;
    private int age;
    public Student() {
    }
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

4.List概述及特点以及存储字符串并遍历

A:元素有序,并且每一个元素都存在一个索引.元素可以重复。

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

void add(int index,E element): 在指定索引处添加元素
E remove(int index):移除指定索引处的元素返回的是移除的元素
E get(int index):获取指定索引处的元素
E set(int index,E element):更改指定索引处的元素返回的而是被替换的元素

6.ListIterator的特有功能

ListIterator 继承自Iterator 可以使用Iterator中的方法
A:ListIterator的特有功能
boolean hasPrevious(): 是否存在前一个元素
E previous(): 返回列表中的前一个元素
以上两个方法可以实现反向遍历但是注意要完成反向遍历之前要先进行正向遍历这样指针才能移到最后
如果直接反向遍历是没有效果的因为指针默认位置就在最前面他前面没有元素。

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

ConcurrentModificationException出现
我们用Iterator这个迭代器遍历采用hasNext方法和next方法，集合修改集合会出现并发修改异常
原因是我们的迭代依赖与集合当我们往集合中添加好了元素之后获取迭代器那么迭代器已经知道了集合的元素个数
这个时候你在遍历的时候又突然想给集合里面加一个元素（用的是集合的add方法）那迭代器不同意就报错了

C:解决方案我们用ListIterator迭代器遍历用迭代器自带的add方法添加元素那就不会报错了
a:迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)
b:集合遍历元素，集合修改元素

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

8.数据结构之栈和队列

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

9.数据结构之数组和链表

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

10.List的三个子类的特点

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

需求：请用LinkedList模拟栈数据结构的集合，并测试
栈的数据结构特点：先进后出

public class MyTest {
    public static void main(String[] args) {
        //案例演示:
        MyStack myStack = new MyStack();
        myStack.addEle(100);
        myStack.addEle(200);
        myStack.addEle(300);
        myStack.addEle(400);
        myStack.addEle(500);

        Object o = myStack.get();
        System.out.println(o);
        Object o2 = myStack.get();
        System.out.println(o2);

        Object o3 = myStack.get();
        System.out.println(o3);
        Object o4 = myStack.get();
        System.out.println(o4);
        Object o5 = myStack.get();
        System.out.println(o5);
        Object o6= myStack.get();
        System.out.println(o6);
    }
}

需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)

思路：创建新集合方式

public class MyTest {
    public static void main(String[] args) {
        //案例演示
        ArrayList list = new ArrayList();
        list.add("abc");
        list.add("bbb");
        list.add("abc");
        list.add("abc");
        list.add("ccc");
        list.add("ddd");
        list.add("ccc");
        list.add("ddd");
        ArrayList newList = new ArrayList<>();
        for (int i = 0; i < list.size(); i++) {
            String s = (String) list.get(i);
            if(!newList.contains(s)){
                newList.add(s);
            }
        }
        System.out.println(newList);
    }
}