数组Array，集合（List，Set，队列Queue，栈Stack），散列表Map
一、数组:长度固定，元素类型固定
声明时需声明数组长度，不可改变，对数组内的元素进行删除不易操作
String[] arr = new Array[10];
二、集合collection：都可以用迭代器遍历
1、List：线性表，元素可重复
- ArryList ：顺序存储，其内部使用object的数组存储，查询快，增删慢，效率高，线程不安全。
- LinkedList：链表，查询慢，增删快，效率高，线程不安全。其提供的insert，remove等方法用在linkedlist的首部或者尾部时，可被用作栈，队列
- Vector ：底层也是数组，线程安全，查询块，增删慢，效率底
2、Set：无序，元素唯一，不可重复（equals比较），如果添加重复的对象，会进行覆盖。其内部是维护一个map来存储数据，利用map结构的key值唯一性
- HashSet
- LinkedHashSet
主要区别是HashSet不保证集合中元素的顺序，即不能保证迭代的顺序与插入的顺序一致。
而LinkedHashSet按照元素插入的顺序进行迭代，即迭代输出的顺序与插入的顺序保持一致
image.png
3、队列Queue：
- 限制了对线性表的访问方式，一端进，另一端出，“先进先出”原则。由linkedList实现了此接口
offer入 poll出 - 双端队列Deque：Queue的子接口，两端均可进出，由linkedList实现了此接口
- 栈Stack：特殊的双端队列，只能从一端进出，即遵循先进后出原则，push入，pop出
三、Map
- HashMap-LinkedHashMap
- TreeMap
LinkedHashMap会记录插入的顺序，迭代按照数据插入顺序进行迭代，效率比hashmap慢一点。但是当map容量大，实际数据少时，hashmap效率相对低。因为hashmap的遍历跟容量有关，linkedHashMap的遍历只跟实际数据相关
1、hashMap有如下特点：
- key-value键值对形式存储，接受null值，只允许有一个key为null
- 存取速度快，效率很高
- 非线程安全
2、实现原理
- 通过put和get方法存取数据。当put传递key-value时，会先对key使用hashcode()计算，返回hashcode，确定entry对象在burket中的位置，并存入对象（注意：桶中存的是entry对象而非值）。同理，get亦如此。
- 当两个key的hashcode相同时，还有equals方法做比较，hashcode相同确定在桶中的位置一样，但hashmap是采用链表存储的，所以若equals比较结果不同的话，这两个entry会存在链表里。
- 取数据时，根据hashcode得到bucket中的位置，但得到的不止一个entry时，此时需要用key.equals方法取到自己想要的entry
- 默认的负载因子0.75.当负载超过75%时，会自动创建原来两倍的bucket数组，并将原来的数据放入新的bucket中。rehash的过程会影响性能，创建时建议指定合理的容量
- 建议使用String类型作为key，因为String是不可以变的，且重写了hashcode和equals方法
image.png
image.png
四、Collections
集合框架的一个工具类，提供排序、同步等方法。
