Java:集合,迭代器-优快云博客

一，Collection集合

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：按照大小默认升序排序、不重复、无索引。

3.Collection 常用功能

“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迭代器

1.Iterator接口

送代器：即Collection集合元素的通用获取方式。在取元素之前先要判断集合中有没有元素，如果有，就把这个元素取出来，继续再判断，如果还有就再取出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。

2.lterator接口的常用方法

public E next();返回送代的下个值

public boolean hasNext();没有元素送代，返回true。

2.送代器的问题

在获取元素时没有元素可以获取送代，继续使用送代器next方法；将抛出异常ava.util.NoSuchElementException没有集合元素异常。

解决方法：重新获取一个新的迭代器对象进行操作

3.增强for

增强for循环(也称for each循环)它的内部原理其实是个Iterator迭代器，所以在遍历的过程中，不能对集合中的元素进行增删操作。它用于遍历Collection和数组。通常只进行遍历元素，不要在遍历的过程中对集合元素进行增删操作

for(元素的数据类型变量 : Collection集合or数组)

{

//写操作代码}

三，泛型

1.作用：限制数据类型

集合中是可以存放任意对象的，只要把对象存储集合后，那么这时他们都会被提升成Object类型。当我们在取出每一个对象，并且进行相应的操作，这时必须采用类型转换

2.定义和使用含有泛型的类

修饰符 class 类名<代表泛型的变量> { }代表泛型的变量: 可以是任意字母

使用含有泛型的类：含有泛型的类创建对象的时候,需要制定泛型的具体数据类型

3. 定义和使用含有泛型的方法

修饰符 <代表泛型的变量> 返回值类型方法名(参数){ }

使用含有泛型的方法

4.定义和使用含有泛型的接口

定义含有泛型的接口：修饰符 interface接口名<代表泛型的变量> { }

定义实现类时确定泛型的类型

始终不确定泛型的类型，直到创建对象时，确定泛型的类型

5.泛型通配符

通配符基本使用:不知道使用什么类型来接收的时候,此时可以使用?,?表示未知通配符。

通配符高级使用----受限泛型

泛型的上限:

格式:类型名称 <? extends 类 > 对象名称

意义：只能接收该类型及其子类

泛型的下限：

格式：类型名称 <? super 类 > 对象名称

意义：只能接收该类型及其父类型

四，List接口

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

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

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

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

2.List接口特有方法（带有索引）

List作为Collection集合的子接口，不但继承了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):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

五.ArrayList集合

ava.util.ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快，线程不安全，运行速度快。由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。

底层是Object对象数组，数组存储的数据类型是Object，数组名字为elementData。

transient Object[] elementData;

特点.快速访问指定位置的元素**增删元素慢.

原理视图

六.LinkedList集合

java.util.LinkedList集合数据存储的结构是链表结构。

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

1特点：多个结点之间，通过地址进行连接。

查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素。

增删元素快：只需要修改链接下一个元素的地址值即可

LinkedList是一个双向链表：

2.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):将元素推入此列表所表示的堆栈