集合框架学习总结

1.ArrayList与LinkedList的区别和使用场景：
区别：
ArrayList  默认容量是10，，保证顺序的，可重复的，长度可变，有下标,地址连续的( 数组   序列)
 ArrayList最大的
 优势：因为地址连续，一旦数据存储好了，查询效率高；
 缺点：因为地址连续，插入和删除效率低（LinkedList效率高）；对于多线程，不同步；
LinkedList :链式序列，有序的，可重复，长度可变，有下标，地址任意的放    ，各个数据之间通过引用相关联
 优势和劣势：
 地址任意的，不需要连续的地址，，非常适合插入和删除操作，但是查询性能低；
使用场景：一般顺序遍历情况下使用ArrayList，但注意构造函数中设置初始大小，尽量不对ArrayList进行插入或删除操作(删除尾部除外),若有多次删除/插入操作又有随机遍历的需求，可以再构建一个ArrayList，把复合条件的对象放入新ArrayList，而不要频繁操作原ArrayList
经常有删除/插入操作而顺序遍历列表的情况下最适合使用LinkedList。

2.ArrayList和Vector的区别和使用场景：
 List接口下一共实现了三个类：ArrayList，Vector，LinkedList。LinkedList就不多说了，它一般主要用在保持数据的插入顺序的时候。ArrayList和Vector都是用数组实现的，主要有这么三个区别：
1>、Vector是多线程安全的，而ArrayList不是，这个可以从源码中看出，Vector类中的方法很多有synchronized进行修饰，这样就导致了Vector在效率上无法与ArrayList相比；
2>、两个都是采用的线性连续空间存储元素，但是当空间不足的时候，两个类的增加方式是不同的，很多网友说Vector增加原来空间的一倍，ArrayList增加原来空间的50%，其实也差不多是这个意思，不过还有一点点问题可以从源码中看出，一会儿从源码中分析。
3>、Vector可以设置增长因子，而ArrayList不可以。

3.HashSet与TreeSet的使用场景
集合：Set，无重复的Collection
常用：HashSet  不可重复，不保证顺序不变的 ，默认容量是16，长度可变     TreeSet 根据内容的自然顺序，进行排序汉字最大，，， 
          取出数据要用迭代器             ，Iterator();

4.HashMap和TreeMap的使用场景
HashMap 是基于“拉链法”实现的散列表。一般用于单线程程序中，HashMap的函数是非同步的，它不是线程安全的。
HashMap只支持Iterator(迭代器)遍历。
TreeMap 是有序的散列表，它是通过红黑树实现的。它一般用于单线程中存储有序的映射。