1.4.2 Java数据结构章 ArrayList

arrayList特性

List接口无法实例化

arraylist是顺序表,跟vector一类

初始化

List<E>=new AeeayList<>();

List<E>=new AeeayList<>(数组之类的容器);

List<E>=new AeeayList<>(5);  //指定容量大小

尾插

arr.add(E);

尾插另一个顺序表

arr.addAll( ); //另一个同类或者子类的顺序表,元素要相同

删除指定位置

arr.remove(下标); //下标从0开始

删除第一个遇到的某个元素

arr.remove(元素);

获取下标元素

arr.get(下标元素); //下标从0开始

更改下标元素

arr.set(下标地址,元素);

清空

arr.clear();

判断元素是否在线性表中

arr.contains(元素);

返回最靠前某元素的下标

arr.indexOf(元素);

返回最靠后的某个元素下标

arr.lastindexOf(元素);

截取部分list(左闭又开)

//可以用这个List来构造List

arr.subList(开始,结束); //返回值为一个列表

反转

Collections.reverse(list);

或者:
list.reverse(list);

排序

list.sort(可以lambda可以内部类)

获取元素个数

arr.size();