集合（Collection＜E＞）---Stack栈结构---Set散列---Queue队列---迭代器

集合（Collection）

1.概念
可以存储多个数据（对象）且长度可变的容器
<大写字母>—泛型—表示集合的元素类型，由于类型指定集合元素类型只能是引用数据类型。
int[] arr;//arr的类型是数组类型（引用类型），元素类型是int类型
Collection c;//c的类型是引用类型，元素类型是String类型
Collection c;//可以存储int类型数据 1 234 658 324957

2.Collection是集合的顶级接口

子接口：List、Set、Queue

List（列表）
保证数据存放有序
可以存储重复元素
可以通过下标来操作元素

实现类：ArrayList、LinkedList、Vector、Stack

ArrayList（顺序表）
底层由数组实现数据存储，默认初始容量为10。内存连续，底层根据右移运算进行扩容，每次扩容是在原容量的基础上增加一半。增删效率较低、查询效率较高。线程不安全的集合。

LinkedList（链表）
底层基于节点（静态内部类）来存储数据，通过地址值的指向来维系节点的。内存不连续，不需要扩容。增删效率较高、查询效率较低。线程不安全的集合。

Vector（向量）
a.最早的集合类
b.底层基于数组实现数据存储，默认的初始容量为10.
c.底层根据三目运算符进行扩容，如果增量值大于0每次扩容的值就是增量的值如果增量不大于0每次扩容的值就是原容量的值。
d.线程安全的集合

package cn.r.collection.list;
 
import java.util.Vector;
 
public class VectorDemo{
   
public static void main(String[]args){
   
//如果指定增量的值每次扩容的值就是增量的值
//如果不指定增量，每次扩容就是在原来的基础上增加一倍
Vector<String> vector=new Vector<>(10,5);
//添加元素
for(inti=1;i<=21;i++){
   
vector.add("a");
}
//返回当前容量
System.out.println(vector.capacity());
}
}

Stack(栈结构)

遵循先进后出原则
栈顶元素：最后一个存放元素
栈底元素：第一个存放元素
入栈/压栈：往栈里存放元素
出栈/弹栈：从栈里获取元素
继承Vector类

package cn.r.collection.list;
 
import java.util.Stack;
 
public class StackDemo{
   
public static void main