Java集合框架图
虚线框表示接口
实线框表示实现类
Java集合框架共有三大类接口:List、Set、Map
一、List接口
List接口存储一组不唯一,有序(插入顺序)的对象
ArrayList类实现了长度可变的数组,在内存中分配连续的空间。遍历元素的随机访问元素的效率比较高
LinkedList类采用链表存储方式。插入、删除元素时效率比较高
ArrayList常用方法
定义一个ArrayList集合:List list = new ArrayList();
List list = new ArrayList(); //定义一个ArrayList集合类
list.add(1); //将元素添加到集合中
list.add(1, 2); //将元素 2 插入到集合的 下标为 1 的位置
list.get(1); //返回集合中索引为 1 的元素
list.indexOf(2); //返回元素 2 在集合中出现的索引
list.set(1, 3); //将下标为