集合框架（一）

变量
数组：
1.长度不能变
2.数据类型单一（类似于吃货联盟）
String【】dishMsg = {“红烧茄子 2份”}
对象数组：它在一定程度上解决了数据类型单一的问题
Oder【】 oders = {new Oder（XX），new Oder（XX）}；

1.了解Java集合框架体系结构
为了解决数组长度不可变问题学习框架！
实现可变数组：
1.定义普通数组长度随便指定一个。
2.当有数据需要插入时，判断当前长度是否足够存储数据，如果不够创建新的数组
Arrays.copyOf（arr.length）；
3.将新数组返回
封装：功能聚合、封装成统一的API
collection（收集）顶级接口
无序 且不唯一（可重复）
List接口
有序 数据不唯一（可重复）
Set接口
无序 数据唯一
ArrayList（实现类）、LinkedList（实现类）HashSet（实现类）
TreeSet（实现类）
工具类 collections
** 2.会使用ArrayList存储数据**
ArrayList<存储的数据类型> 集合名 = new ArrayList<存储的数据类型>
1.boolean add （Object object）；存储元素
2.void add（int index，Object object）；向列表中的指定索引添加元素
3.int size（）；获取列表的长度/元素个数
4.Object get（int index）；根据索引获取对应的元素
5.boolean contains（Object obj）；判断是否包含某个元素
6.boolean remove（Object obj）；删除指定元素
7.bject remove（int index）根据索引删除元素 且返回被删除的 元素值
to Array（）转换为数组
clear（）清除所有元素
isEmpty（）判断是否为空集合/list.size（）==0
iteator（）迭代器

了解 collections.shuffle(list); 工具类的方法 可以用来随机打乱集合内的数据
了解 ListArrays.asList(T…t);可以创建集合并且赋值

集合泛型特点:它是用来约束/声明几何元素的数据类型的
1.泛型必须是引用数据类型，如果是存储基本数据类型，则必须将其转为对应引用数据类型（包装类型）
byte ->Byte
short -> Short
int ->Integer
long ->Long
float -> Float
double -> Double
char -> Charcter
boolean ->Boolean
3.会使用LinkedList存储数据
底层是链表
LinkedList linkedList = new LinkedList<>();
List接口中的API它也有

1.void addFirst(Object obj);将元素添加到第一个
2.void addLast();将元素添加到最后一个
3.Object getFirst();获取第一个
4.Object getLast();获取最后一个
5.Object removeFirst();删除第一个
6.Object removeLast();删除最后一个
** 4.了解ArrayList和Linkedlist区别**

ArrayList：
底层是数组结构，所以因为是数组。则拥有索引，在遍历或随机查找时比较快，但又因为是数组，数组长度不可变，每一次 增删 都是要创建新的数组，比较 慢。

Linkedlist：
底层是链表结构，量表结构每一个元素由两部分组成，数据域和指针域，他没有索引。多个元素之间 通过指针域指向连接。因为没有索引，所以查找比较慢，但是因为是链表 所以在 增删 时只需要切换指针指向即可（尤其首尾更快）

在我们使用时，发现ArrayList和 Linkedlist都有索引，为啥呢
他们的索引不同！
ArrayList的索引是固定的 ，类似于座位号 找到16 号
Linkedlist 的索引是根据元素位置计算出来的，并非固定。 找到第16个座位
5.掌握使用Set集合存储数据
特点： 无序唯一
HashSet
它实现唯一是根据hashCode（）和equals来做的比较