Java集合那些事

这个是Java中的集合家族图，

一、我们先简单讲解一下右边的集合，由图可知，

1、List集合 part（list是顺序）
List下有: ArrayList,LinkedList ；
ArrayList和LinkedList 有什么区别？
答：arraylist查询快，增删比较慢；linkedList 增删快，查询比较慢；
平常我们有做过session购物车都知道，是删除集合和添加集合，所以用linkedlist；那arraylist平时查询集合都在用；
那为什么我们平常用arrayList比用linkedList多？
答：因为查询是查集合，而arraylist查询快，所以就用arraylist（其实我也不知道是不是这样才用的多，大家都这么用）

2、Set集合 part（set是排序）
Set下有： hashSet , treeSet, linkedhashSet;
那么这三种的区别是什么呢？
答：hashSet 啥都快，增删查都快；
treeSet 是可以进行排序的，且不能重复；
linkedhashSet 是顺序的，添加的是什么，输出的就是什么，且不可重复；
3、 Queue 队列
队列 和堆栈的区别是什么？
答： 队列是先进先出，堆栈是先进后出；队列在生活中的应用场景就像是排队买票，先排队就先买到；堆栈就像往子弹夹里面上子弹，你先上进去的子弹，反而要后面才能发射出去。

那我们再来细说一下队列，早期安卓软件：是没有主线程和子线程的概念，后来谷歌公司提出来一个这样的概念，主线程用来更新UI界面，子线程去网络拿数据；那队列其实是一个去网络上那数据的这么一个行为；

二、我们先简单讲解一下第一张图左边的集合，
1、Map集合（顺序，且键不可重复），从某角度上说，map=集结了set+list的特点
hashMap,treeMAp,linkedHashMap 三者的区别？
答：①.在Map中插入、删除和定位元素，HashMap是最好的选择
②.需要集合有排序功能，使用TreeMap更好
③.需要按照插入的顺序存储集合，使用LinkedHashMap （ps:和上面的set集合差不多）

三、concelltion 、iterator
concelltion是list,set ,queue的父类，然后iterator 又是 concelltion的父类
那么concelltion 的remove和 iterator的move区别？
答：字面上看从concelltion 的move要传参，iterator的move不用传参；
性能方面看： Collection的remove方法必须首先找出要被删除的项，找到该项的位置采用的是单链表结构查询，需要从集合中
一个一个遍历才能找到该对象，Iterator的remove方法结合next()方法使用；
iterator更好，concelltion比较差
容错率方面：因为集合中对象的个数会改变而Iterator 内部对象的个数不会，不一致则会出现该异常； 在使用Iterator遍历时，不会
报错，因为iterator内部的对象个数和原来集合中对象的个数会保持一致
iterator更好，concelltion比较差