Java 集合框架

集合框架的特点：

集合框架弥补了数组的缺陷，他比数据更灵活更实用，可大大提高软件开发效率，并且不同的集合可适用于不同场合。

 

集合框架接口：

Java集合框架中的两大类接口：Collection和Map，其中Collection又有两个子接口：List 和 Set。

他们共同特点：都是集合接口，都可以储存很多对象。

区别：

Collection接口储存一组不唯一（允许重复）、无序的对象。

Set接口继承Collection 接口，储存一组唯一（不允许重复）、无序的对象。

List 接口继承Collection接口，储存一组不唯一（允许重复）、无序的对象。

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

语法：list  集合名=new Arraylist（）；

 

List接口：

实现 List 接口的常用类有 ArrayList 和 LinkedList。他们都可以容纳所以类型的对象，包括null，允许重复，并且都保证元素的储存顺序。

 ArrayList 和 LinkedList的区别：

 ArrayList 是实现了基于动态数组的数据结构， LinkedList基于链表的数据结构。

对于随机访问get 和 remove ， ArrayList 优于 LinkedList，因为 LinkedList 要移动指针。

对于新增和删除操作add 和 remove ，LinkedList 比较占优势，因为 ArrayList 要移动数据。