集合框架学习总结

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 是有序的散列表,它是通过红黑树实现的。它一般用于单线程中存储有序的映射。

猜你喜欢

转载自qq-24665727.iteye.com/blog/2279178