Java数组链表ArrayList常用方法

什么是ArrayList

ArrayList是JDK自带的基础工具类
存储路径在：java.util.ArrayList
可以使用类似于数组的索引
也可以使用链表的方式添加和删除数据

ArrayList常用方法

增加元素到链表中

boolean add(Element e) //增加指定元素到链表尾部.
void add(int index, Element e) //增加指定元素到链表指定位置.

从链表中删除元素

void clear() //从链表中删除所有元素.
E remove(int index) //删除链表中指定位置的元素.
protected void removeRange(int start, int end) //删除链表中从某一个位置开始到某一个位置结束的元素。

获取链表中的元素

E get(int index) //获取链表中指定位置处的元素.
Object[] toArray() //获取一个数组，数组中所有元素是链表中的元素.（即将链表转换为一个数组）

修改某个元素

E set(int index, E element) //将链表中指定位置上的元素替换成新元素。

搜索元素

boolean contains(Object o) //如果链表包含指定元素，返回true.
int indexOf(Object o) //返回元素在链表中第一次出现的位置，如果返回-1，表示链表中没有这个元素。
int lastIndexOf(Object o) //返回元素在链表中最后一次出现的位置，如果返回-1，表示链表中没有这个元素。

检查链表是否为空

boolean isEmpty() //返回true表示链表中没有任何元素.
获取链表大小
int size()//返回链表长度（链表包含元素的个数）.

创建和使用ArrayList

ArrayList Lst = new ArrayList();//创建Arraylist

for(in i = 0; i < 10; i++)
	Lst.add(i);//给ArrayList添加元素
int size = Lst.size();//获取ArrayList元素个数

//遍历ArrayList
for(int i=0; i < 10; i++)
{
	int now = (int) Lst.get(i);
	System.out.println("遍历到：" + now);
}

Lst.add(4, 5);//在第五个位置插入元素5
Lst.set(4, 6);//将第五个元素修改为6
Lst.remove(4);//删除第五个元素
boolean ct = Lst.contains(3);//检查ArrayList中是否包含3这个元素
int idf = Lst.indexOf(9);//9这个元素第一次在ArrayList中出现的位置
int idl = Lst.lastIndexOf(2);//2这个元素最后一次在ArrayList中出现的位置

//将ArrayList转换为数组
int[] values = (int[])Lst.toArray(typeof(int));

Lst.removeRange(1, 3);//删除第二个到第四个元素
Lst.clear();//清空ArrayList
boolean ept = Lst.isEmpty();//检查ArrayList是否为空