集合：
ArrayList:查存
LinkList:增删改
HashMap :查找的时间复杂度很低，一次就行O(1),插入也是一次就行，适合海量数据，比ArrayList和LinkList快
Stack:先进后厨
Queue(LinkList):先进先出

数组底层插入数据逻辑
1.创建一个新长度的数组
2.将元素全部拷贝过来
3.插入新元素

HashMap

size(); 查看map里面存放了几个键值对
isEmpty();判断是否为空
containsKey();判断是否包含某个key
containsValue();判断是否包含某个value
clear();清空map
HashMap里面存放的是键值对,通过建可以获取值
HashMap里面存放的是键值对可以是不同的类型
HashMap里面存放的数据声明必须是对象类型  √

下面关于HashMap和数组Array的说法正确的是?ABCD
A. HashMap里面存放的数据是无序的.array里面的数据是有序的.
B. array用下标访问数据
C. HashMap用key访问数据
D. HashMap大小不固定,可以动态添加数据,array大小固定

猜测下面写法哪个是对的? A  声明就是：(数据类型 + 名字)
ArrayList是一种数据类型 数据类型+名字 就是声明 
A. ArrayList names;
B. ArrayList[] names;
    

ArrayList
ArrayList是一种数据类型 new对象用小括号 只有new数组会用[] 
ArrayList只能存对象
add(0,1);在0位置插入一个元素，如果本来0位置有数据，就整体后移
set(0,1);直接在指定0位置将原值替换成1
remove(0);在0位置删除，后面的前移
isEmpty();判空
indexOf();查看元素位置
lastIndexOf();获取最后一次出现的位置