集合框架

集合的好处：弥补了数组的缺陷，比数组更灵活更实用，可大大提高软件的开发效率，而且不同的集合可适用于不同场合。

各集合框架接口的区别如下：

Collection接口存储一组不唯一，无序的对象。

List接口存储一组不唯一，有序（插入顺序）的对象。

Set接口存储一组唯一，无序的对象。

Map接口存储一组键值对象，提供key到value的映射。key不要求有序，不允许重复。value同样不要求有序，但允许重复。

ArrayList和数组采用相同的存储方式，它的优点在于遍历元素和随机访问元素的效率比较高。

LinkedList采用链表存储方式，优点在于插入，删除元素时效率比较高。