一、泛型
数组如果使用Object类当参数，会有几个问题：
1.无法限定存入的数据类型，什么数据都可以存储，违背了数组同类型的设定
2.存入取出还要转型才能操作，十分麻烦
因此引入了泛型
编写类的时候后不确定数据的具体类型
在创建对象的时候才确定类型
使用T表示一个广泛的类型，T可以是任意类型：int String double等
使用<> 声明T是什么类型
类名<T>、类名<E>、类名<K>、类名<V>
T表示通用，E表示元素、K表示键、V表示值
标准写法：类名<数据类型> 变量名=new 类名<数据类型>()
日常写法：类名<数据类型> 变量名=new 类名<>()
不写默认Object类型
二、数据结构
数组(Array) 增删慢，查询快
栈(Stack) 进出都在一个口，先进后出
队列(Queue) 一个进口，一个出口，先进先出
链表(Linked List) 不连续的地址连接在一起，不是连续的地址空间
增删快，查询慢，与数组相反
单向链表、双向链表
堆(Heap)
图(Graph) 用于描述多个元素相互关联
树(Tree) 以大小关系存储，有旋转功能，一个节点可以存多个元素，用于提高条件查询的效率
三、集合
单列集合
Collection接口
集合的顶层接口，集中了很多单列集合的共性行为，如：
add()添加元素
clear()清除元素
提供了一种无索引的遍历方式：
Itarator<E> itarator() //返回一个迭代器
hasNext()//判断迭代器是否有元素
next()//取出一个元素
使用while(hasNext()){next();} //配合取出
增强for循环
底层依然是迭代器
for(每一个元素:集合名称){
对元素进行操作
}
遍历集合数组不需要索引的时候，使用增强for循环
List接口
1.有索引
2.存取有序
3.允许元素重复
增删查改都提供了索引
下面才是实现类：ArrayList(数组)、LinkedList(链表)
Set接口
1.无索引
2.存取无序
3.元素不重复
集合工具类Collections
Collections.shuffle(集合对象) 随机打乱集合元素排序