java集合

1 集合（非常重要）

1.1 什么是集合？有什么用？ ​

    数组其实就是一个集合，
    集合实际上就是一个容器，可以来容纳，容器可以容纳其他类型的数据

1.2 集合为什么在开发中用的较多？

    集合是一个容器，是一个载体，是一个对象可以容纳多个对象。
​
    那么实际开发种，假设链接数据库，数据库当中有10条记录，那么假设把这10记录查询出来，在java程序中会有10条数据封装成10个java对象，然后将10个java对象放到某一个集合当中，将这个集合传到前端，然后遍历集合，将一个数据一个数据展现出来 

1.3 集合语法

    集合不能直接存储基本数据类型，另外集合也不能直接存储java对象，集合当中存储的都是java对象的内存地址也就是引用
    在java中每一个不同的集合，底层会对应不同的数据结构，往不同的集合中存储元素，等于将数据放到了不同的数据结构当中，
    什么是数据结构？数据存储的结构就是数据结构。不同的数据结构，数据存储的方式不同。例如：数组，二叉树，链表，哈希表，
    在java中已经将数据实现了，已经写好了这些常用的集合类，只需要掌握怎么用？在什么时候用？new ArrayList();创建一个数组集合

1.4 集合继承图

java.util.*;
都在java.util包下

背会集合继承结构图

1.5 在java中集合分为两大类

第一种：Collection单个存储
java.util.Collection;超级父接口

第二种：以键值对地方式存储元素
java.util.Map;超级父接口

1.Collection接口的常用方法

    1.Collection中能存放什么元素，
没有泛型：可以存储Object类型的所有子类
有泛型：只能存储某个数据类型
    2.boolean add (Object e);往集合中加东西，存放的是内存地址
    3.int size();获取集合元素的个数
    4.clear();情况集合
    5.contains(Object o);判断当前集合是否包含元素o
contains方法底层重写了equals方法，比较内容。
    6.remove();删除集合的某个元素
remove方法底层重写了equals方法，比较内容。
    7.isEmpty()判断集合中个数是否为空？
    8.toArray();将集合元素转换成数组

1.6 集合遍历

以下的迭代方法是所有的Collecction同用的一种方式
    注意：只要集合结构发生改变（增加，删除），迭代器必须重新获取
    迭代过程中不能 调用集合对象的remove方法，但是可以调用迭代器的remove方法，删除当前对象
    怎么遍历：
第一步：创建迭代器对象Iterator it = c.iterator();相当于一个箭头，指针，最初并没有指向第一个元素
第二步：it.hasNext();判断是否还有元素可以迭代
it.Next();让迭代器前进一位，返回迭代的下一个元素，返回类型都是Object
​
​

1.7 List接口

    List接口特有方法：
void add(int index ,Object element );
Object get(int index);根据下标获取元素，有自己特殊的遍历方法
int indexOf(Object o);第一次出现元素的索引
int LastIndexOF(Object o);最后一次出现元素的索引
Object remove(int index);删除指定下标元素
Object set(int index);改指定下标元素

1.8 ArrayList集合

    1.新特性：底层先创建一个长度为0的数组，当添加第一个元素的时候，初始化容量是10
    2.集合底层是Object数组
    3.构造方法public 
    4.扩容1.5倍，建议给定一个预估计的初始容量，减少扩容----重要优化策略
    5.数组的优点：检索效率较高
    6.缺点：随机增删元素效率较低
    7.但是需要注意的是：向末尾元素添加元素不受影响
    8.这么多集合你使用那个集合最多？AttayList集合，查找元素最快，最后一个元素增删不受影响
    9.不是线程安全的集合

1.9 LinkList

    1.先学习单向链表
1.1对于单向链表来说，节点是最基本的单元
1.2每一个节点都有两个属性，一个属性：存储数据，一个属性存储下一个节点的地址
1.3链表随机增删元素效率较高，查找效率较低，每一次查找元素都必须从头节点去寻找
    2.LinkList是一个双向链表，一个节点三个属性：上一次节点的内存地址，存储数据，下一个节点的内存地址

1.10 Vector集合

    1.底层也是一个数组
    2.初始化容量1.
    3.扩容之后是原容量的2被倍
    4.Vector中所有方法都是线程同步的
    5.List list = new Array();list非线程安全
Collection》synchronizedList(list);//list变成线程安全的了

1.11 泛型机制 从JDK5开始使用

    不使用泛型机制有什么缺点：
    用泛型来指定集合当中存储的特定类型
List<Animal> list = new Array();
迭代器返回类型变为指定类型
    泛型自JDK5之后出现的新特性
    泛型这种语法机制，只能在程序的编译阶段起作用，只是给编译器参考用的，运行阶段泛型没用
    使用泛型的好处：集合中存储的元素类型同一了；第二：从集合中取出来的元素都是泛型指定的类型，不需要进行大量的向下转型
    缺点：不能随便存储各种类型了
    JDK8之后，引入了自动类型推断机制（又称为钻石表达式）
ArrayList<这里类型自动推断>();
    自定义泛型:class A <标识符随便写> {}

1.12 JDK5新特性ForEach

    1.增强for循环foreach
    2.语法：   
for(元素类型 变量名：数组或者集合){}
变量名代表的是数组中的每一个元素
    3.缺点：没有下标，

1.13 Map接口常用方法

    1.Map和Collection没有关系
    2.Map集合以键值对的方式存储数据：key和value都是引用数据类型，都是存储对象的内存地址，key起到主动地位，value是key的一个附属品
    3.
    V put(K key,V value)向Map集合中添加键值对
    V get (Object key)通过key获取value
    void clear()清空Map集合
    boolean containsKey (Object key)判断Map中是否包含某个key
    boolean containsValue(Object value)判断Map中是否包含某个value
    boolean isEmpty()判断元素个数是否为0
    Set<K> keySet ()获取所有Map集合的所有key（所有的key都是set集合）
    V remove(Object key) 删除键值对
    int size()获取键值对的个数
    Collection<V> vaLues ()获取Map集合中所有的value，返回一个Collection
    Set<Map. Entry<k,V>> entrySet() jaingMap集合转化为set集合，