List、Set 、Map的集合问题

首先、我们来缕清一下Java集合的主要类型分为（set、list、map）其中 set和list的父类是Collection 而map和Conllection无继承关系

1、list:

特点
a)可以添加重复元素
b) 有顺序 list子类(也就是我们通常调用的类 子类继承了list的特点）：
ArrayList: 查询快 增删改慢 底层是数组结构 线程不安全的 （基础容量为10 扩容为1.5倍扩容）（提问：array和ArrayList的区别 array定义数组时 必须制定数据类型和数组的大小 ArrayList可以添加不同类型的元素 而且不需要指定大小）
LinkedList: 增删改快 查询慢 底层是（双）链表结构 线程不安全的(由于是链表结构 无初始化大小
也无扩容机制 可一直添加数据） (他的缺点既是对方的优点） Vector(不常用、至少我不怎么用): 底层结构也是数组结构 线程安全

2、set  

特点
a) 不保存重复元素
b)无顺序 set子类
HashSet： 速度最快 添加的元素可以为null但是只有一个null
TreeSet： 按照添加的元素比较结果升序排列（treeset我觉得可以联想到树形菜单 是有序排列的）
LinkedHashSet: 按照添加的顺序保存
3、Queue
队列 先进先出 （扩展 : stack 堆栈 先进后出）

Collerction是继承的iterable接口

（迭代器） iterator 可以增强for循环（foreach） （iterator遍历时）
collection和iterable中间都有一个remove（）方法 他们两个的区别是 一个是有collection有参数
一个iterator无参数 、相比之下 iterator的性能更高（例如：collection删除一个项 如要从集合中一个一个找
找到以后、删除 如有需要删除第二个 则又需要从头再开始 而iterator则是逐一删除 删除符合条件的项后 继续查找下一个 无需从头开始
该remove需要和iterator的next(配合使用）) 第二个就是容错方面 即collection提供的remove（o）方法
删除数据项以后 下标数据位置有可能发生改变 而iterator提供的remove()方法删除当前项以后 下标不会发生改变

Map:

HashMap：访问速度最快 无序保存（初始化容量为 16 加载因子为0.75 扩容为原容量1倍）
TreeMap：按照元素的比较结果升序保存 --键(同比TreeSet)
linkedHashMap：按照插入顺序保存键保留了HashMap的查询速度