一、java集合框架图
从上图中可以看出,Java的集合类主要由Map接口和Collection接口组成。Collection接口有两个常用的子接口:List接口和Set接口。
二、List接口
List接口继承Collection接口,可以存储有序、不唯一的对象。List接口常用的实现类有ArrayList和LinkedList。
1、ArrayList
ArrayList实现类:底层是用可变数组存储,如果超出阀值,则新建一个数组代替原来的。其优点是遍历元素和随机访问元素的效率比较高。
ArrayList常用方法
2、 LinkedList
LinkedList类是List接口的链接列表实现类,底层是用链表存储。其优点是增加、删除元素时比较方便。
LinkedList常用方法
三、Set接口
Set接口描述的是一种比较简单的集合,可以存储唯一、无序的对象。
Set接口常用的实现类有HashSet。
遍历Set集合的几种方法: