20210521-Java学习笔记

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

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

Collection集合的功能概述

1. Collection集合：他是一种单列集合。
Collection是一种集合体系，有父接口和实现类。（接口和接口是继承关系，接口和类是实现关系）
顶层接口定义的方法，下面的两个子接口中肯定有，子接口中也会定义自己特有的功能，实现类，得实现他两个父接口的功能。
2. Collection集合的功能概述（通过API查看即可得到）：
	（1）添加功能：
		boolean add(Object obj):添加一个元素
		boolean addAll(Collection c):添加一个集合的元素  (给一个集合添加进另一个集合中的所有元素)
	（2）删除功能：
		void clear():移除所有元素
		boolean remove(Object o):移除一个元素
		boolean removeAll(Collection c):移除一个集合的元素(移除一个以上返回的就是true) 删除的元素是两个集合的交集元素 
		如果没有交集元素 则删除失败 返回false
	（3）判断功能：
		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()：判断集合是否为空
	（4）获取功能（重点）：
		Iterator<E> iterator()
	（5）长度功能：
		int size():元素的个数
	（6）交集功能：
		boolean retainAll(Collection c):获取两个集合的交集元素(交集：两个集合都有的元素)
	（7）把集合转换为数组：
		Object[] toArray()

Collection集合的获取功能（重点）

1. 集合可以通过for循环进行遍历，也可以通过迭代器（Iterator）进行遍历来获取集合中的每个元素。
   迭代器中有两个方法：
   （1）boolean hasNext（）：如果集合中仍有元素可以迭代，则返回true。
   （2）E next（）：返回迭代的下一个元素。
   两个方法配合使用，便可以对集合进行遍历，来获取集合中的每一个元素。
2. 代码演示：
package com.qq.demo1;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class MyTest {
    public static void main(String[] args) {
        Collection<String> collection = new ArrayList<String>();
        collection.add("张三");
        collection.add("李四");
        collection.add("王五");

        Iterator<String> iterator = collection.iterator();//使用迭代器对集合进行迭代
        while (iterator.hasNext()) {
            String s = iterator.next();
            System.out.println(s);
        }
    }
}

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

1. 集合的遍历：
	toArray（）把一个集合转变成数组，其实就是依次获取集合中的每一个元素。
2. 演示：
	把集合转成数组toArray()，遍历这个数组 可以实现集合的遍历，代码如下：
package com.qq.demo1;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;

public class MyTest1 {
    public static void main(String[] args) {
        Collection<String> list = new ArrayList<String>();
        list.add("你好");
        list.add("世界");
        list.add("世界");
        list.add("和平");
        Object[] array = list.toArray();
        System.out.println(Arrays.toString(array));
    }
}

List概述及特点

List概述及特点：
有序，有下标，元素可重复
有序collection（也称为序列 ）。 该界面的用户可以精确控制列表中每个元素的插入位置。 用户可以通过整数索引（列表中的位置）访问元素，并搜索列表中的元素。

List集合的特有功能概述

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。 

ListIterator的特有功能

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

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

1.ConcurrentModificationException出现
	我们用Iterator这个迭代器遍历采用hasNext方法和next方法，集合修改集合 会出现并发修改异常
	原因是我们的迭代依赖与集合 当我们往集合中添加好了元素之后 获取迭代器  那么迭代器已经知道了集合的元素个数
	这个时候你在遍历的时候又突然想给 集合里面加一个元素（用的是集合的add方法） 那迭代器不同意 就报错了
2. 解决方案1：
	 我们用ListIterator迭代器遍历 用迭代器自带的add方法添加元素 那就不会报错了
	（1）:迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)
	（2）:集合遍历元素，集合修改元素
	解决方案2：
	使用for循环遍历集合 添加元素 不会报错

数据结构之栈和队列

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

数据结构之数组和链表

1. 数组特点:	查询快 , 增删慢
2. 链表特点: 查询慢 , 增删快

List的三个子类的特点

1. ArrayList：线程不安全，效率高，底层数据结构是数组，查询快，增删慢。
2. LinkedList ：线程不安全，底层数据结构是链表（双向链表），查询慢，增删块。
3. Vector：线程安全，效率低，底层数据结构是数组，查询快，增删慢。