集合框架的特点:
集合框架弥补了数组的缺陷,他比数据更灵活更实用,可大大提高软件开发效率,并且不同的集合可适用于不同场合。
集合框架接口:
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 要移动数据。