Collection集合

1.1 集合概述 集合：

集合Java中提供的一种容器，可以用来存储多个引用数据类型数据的容器。

集合和数组既然都是容器，它们有什么区别呢？

数组的长度是固定的。集合的长度是可变的。

数组中存储的是同一类型的元素，集合中可以存储任意类型数据。

集合存储的都是引用数据类型。如果想存储基本类型数据需要存储对应的包装类型。

1.2 单列集合常用类的继承体系 Collection：

是单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口,分别是

java.util.List: 添加的元素是有序、可重复 ; List接口的主要实现类有：

java.util.ArrayList：有序、可重复、有索引。java.util.LinkedList：有序、可重复、有索引。

java.util.Set:添加的元素是无序、不重复、无索引。Set接口的主要实现类有：

java.util.HashSet：无序、不重复、无索引；

java.util.LinkedHashSet：有序、不重复、无索引。

java.util.TreeSet：按照大小默认升序排序、不重复、无索引。

1.3Collection 常用功能

Collection是所有单列集合的父接口，因此在Collection中定义了单列集合(List和Set)通用的一些方法，这些方法可用于操作所有的单列集合。方法如下：

public boolean add(E e)： 把给定的对象添加到当前集合中 。

public void clear() :清空集合中所有的元素。

public boolean remove(E e): 把给定的对象在当前集合中删除。

public boolean contains(Object obj): 判断当前集合中是否包含给定的对象。

public boolean isEmpty(): 判断当前集合是否为空。

public int size(): 返回集合中元素的个数。

public Object[] toArray(): 把集合中的元素，存储到数组中

二.iterator迭代器

iterator接口：

在编程过程中经常需要遍历 所以java也给我们提供了集合的遍历方法

那就是我们的迭代器：

如果创建迭代器：

迭代器常见的问题：

如果迭代时已经没有元素去迭代了了；还继续使用next这个方法，就会报错

原理很简单报错就是因为它已经没有元素来叠加了

增强for循环：

它是专门用来遍历集合的数组的 不能对集合里面的元素进行增删改，

三.泛型

泛型就是给集合添加一个默认的类型不让集合里面的数据变的很乱<限制数据类型>

都知道集合里面什么数据类型都是可以存的所以泛型就是让集合里面的类型变得单一。

定义使用泛型的类：

在创建对象的时候给这个类一个泛型：

泛型的方法：

接口的泛型：

接口类

实现类：

测试类：

泛型的通配符：

泛型的上限：类型名称<?  ebtends 类 > 对象名称。 意义：只能接收该类型以及子类

泛型的下限：类型名称<?  super 类 > 对象名称。意义：只能接收该类型及其父类类型

虽然不给条件也是可以接收他们的但是泛型是限制

比如：我只让Number这个类里面的用

泛型的上限：类型名称<?  ebtends 类 > 对象名称。 意义：只能接收该类型以及子类

泛型的下限：类型名称<?  super 类 > 对象名称。意义：只能接收该类型及其父类类型

List接口：

java.util.List接口继承自Collection接口，是单列集合的一个重要分支，习惯性地会将实现了List接口的对象称为List集合。集合类名后缀是List，例如ArrayList，LinkedList等，都是List接口实现类，都具有List接口的特点。

List接口的特点：

List集合是有序的集合，存储和取出的顺序一致。

List集合允许存储重复的元素。

List集合中的每个元素具有索引。

List接口新独有的方法

List不仅继承了Collection里面的方法自己也有一些独有的方法：

public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。

public E get(int index):返回集合中指定位置的元素。

public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。

public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

Collection里面有的我们就不讲了我们主要来了解他新加的一些特性

public  E  get（intindex）

public E set(int index, E element):

五.ArrayList集合（了解）

java.util.ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快，线程不安全，运行速度快。由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。底层是Object对象数组，数组存储的数据类型是Object，数组名字为elementData。采用该结构的集合，对元素的存取有如下的特点：查找元素快：通过索引，可以快速访问指定位置的元素**增删元素慢

六.LinkedList集合（了解）

概述：

ava.util.LinkedList集合数据存储的结构是链表结构。链表:linked list,由一系列结点node（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。我们常说的链表结构有单向链表与双向链表，那么这里给大家介绍的是单向链表

LinkedList集合特有的方法：

实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。这些方法我们作为了解即可：

public void addFirst(E e):将指定元素插入此列表的开头。

public void addLast(E e):将指定元素添加到此列表的结尾。

public E getFirst():返回此列表的第一个元素。

public E getLast():返回此列表的最后一个元素。

public E removeFirst():移除并返回此列表的第一个元素。

public E removeLast():移除并返回此列表的最后一个元素。

public E pop():从此列表所表示的堆栈处弹出一个元素。

public void push(E e):将元素推入此列表所表示的堆栈。

LinkedList是List的子类，List中的方法LinkedList都是可以使用，这里就不做详细介绍，我们只需要了解LinkedList的特有方法即可。

public void addFirst(E e):

public void addLast(E e):

public E getFirst():与 public E getLast():

public E removeFirst():与public E removeLast():

public E pop():与public void push(E e):

好了朋友们下班了 困了困了