java常用容器选择使用介绍

List的特点：按存入的顺序进行保存数据，常用的接口实现类有
ArrayList：  优点：随机访问集合中的数据的速度快，缺点：给集合中间插入或者删除数据的速度很慢（think in java p223）
LinkedList：特点刚好和ArrayList相反，集合中间插入删除速度快，但随机访问速度慢

Set的特点：保存的数据不重复，常用的接口实现类有
HashSet：存储无序，查询速度快(hash存储都是无序的,但查询速度是最快的)
TreeSet：按字符内容排序升序进行存储
LinkedHashSet：可以认为是在List的基础上去重（按存入的顺序进行保存数据）

Map的特点：键值对格式存储，常用的接口实现类有
HashMap：存储无序，查询速度快
TreeMap：升序存储
LinkedHashMap：按插入顺序进行保存键值对，同时保留了HashMap的查询速度

迭代器：是一种设计模式，它的工作是遍历并选择序列中的对象，不必关心该序列(容器)底层的结构（think in java p226），直接获取出存储在其中的对象进行操作
Iterator it = 集合.iterator();
while(it.hasNext()){
      Object obj = it.next();
       操作obj
}