java中关于Collection及其子类及其再传子类的一点总结

一.存储对象
1.Collection接口存储一组不唯一，无序的对象
2.List接口存储一组不唯一，有序(插入顺序）的对象
3.Set接口存储一组唯一，无序的对象
4.Map接口存储一组键值对象，提供key到value的映射

二.ArrayList和Linkledist
1.ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高
2.LinkedList采用链表存储方式，插入，删除元素时效率比较高
ArrayList：
1.是List接口的一个具体实现类
2.实现了可变大小的数组
3.随机访问和遍历元素时，它提供更好的性能
常用方法：

LinkedList
1.是List接口的一个具体实现类
2.用于创建链表数据接口
3.插入或者删除元素时，它提供更好的性能
独有方法：addXXX（），getXXX（），removeXXX（）

Linedklist与ArrayList同：
1.同为List实现类，元素有序，不唯一，长度可变
2.共有Collection及List的通用方法
Linedklist与ArrayList异：
1.ArrayList实现了长度可变的数组，在内存中连续分配的空间，遍历元素和随机访问元素的效率比较高
2.LinkedList采用链表存储方式，插入，删除元素时效率比较高