JAVA-集合

集合：是一个容器，作用是存放多个数据，用来替代数组

集合代替数组的原因：数组在存放数据时，长度固定，所以在数据进行增删时，很困难，成本太高，但是集合对此进行了优化

集合的特点

只能存放引用类型的数据，无法存放基本类型。同时所有集合都产自java.util包

集合的存储方式三种：List、set、map

List的存储特点：有序、有下标、元素可以重复

List的常用实现类：ArrayList(最常用)、LinkedList(一般不用)、Vector(根本不用)

ArrayList（最常用）

JDK1.2及以后出现，底层数组实现，具有查询快，增删慢，线程不安全，效率高等特点

LinkedList（一般不用）

JDK1.2及以后出现，底层链表实现，具有查询慢，增删快，线程不安全，效率高等特点

Vector（根本不用）

JDK1.0及以后出现，底层数组实现，具有查询慢，增删慢，线程安全，效率低等特点

创建方式：[建议使用多态]

List 集合名=new 实现类名();

实现类通常情况下也实现了其他接口，为了保障对象的单一职责更有利于后期的维护和扩展，所以不建议直接创建实现类对象，使用多态可以i约束集合对象的身份和使用内容

常用方法：

boolean add(元素)：向集合末尾添加一个元素

void add(下标，元素)：向集合指定下标位置添加一个元素

Object [] toArray(集合)：将集合转成数组

Boolean addAll（集合）：将参数集合的所有元素添加至当前集合末尾

void addAll（下标，集合）：将参数集合的所有元素添加至当前集合指定下标位置

boolean contains（元素）判断集合中是否存在该元素

元素 get（下标）：获取指定下标位置的元素

下标 index Of（元素）：获取指定元素第一次出现的下标，不存在返回-1

元素remove(下标)删除指定下标位置的元素

boolean remove（元素）：删除指定元素。

当元素为整数时，无法啊使用该传参方式，因为会优先认定参数为下标值

只会删除第一个匹配元素

旧元素 set（下标，新元素）将指定位置的元素替换新元素值

int size（）获取集合元素个数

遍历集合

下标遍历：

for（int i=0；i<集合名.size();i++）{//通过集合名.get(i)获取当前被遍历的元素}

迭代器遍历：

获取集合对应的迭代器对象Iterator

操作迭代器

hasNext（）判断是否存在下一个元素

next（）使指针后移一位，获取下一个元素

Iterator it = 集合名.iteratror()

while(){}

注意：需要规避一次循环迭代过程中多次调用next()方法导致指针非法后移

指针走向固定，更改集合长度会导致指针获取出现偏差

forEach外遍历

for (数据类型 元素名（随便起）：集合名){
        元素名就代表当前元素

}

JDK5.0

本质仍然是迭代器遍历，所以过程中不可增删元素

forEach自遍历

集合名.forEach（Consumer接口实现类对象）;

JDK8.0

 list.forEach(new Consumer() {
            @Override
            public void accept(Object o) {
                //o就代表当前元素
                System.out.print(o+" ");
            }
        });
        System.out.println();
        //lambda简化
        list.forEach(o-> System.out.print(o+" "));

泛型

用在集合中，可以约束集合存放的数据类型

List <泛型类型>集合名=实现类名<泛型类型>();

使用要求：

如果存放基本类型，则需要声明为包装类型

前后泛型类型必须保持一致

前面泛型省略，导致泛型失效

后面泛型省略，除了语法不规范以外，没有较影响

通常请款下，后侧泛型会使用<>做语法占位