简介
什么是ArrayList:ArrayList 是 java 集合框架中比较常用的数据结构了,使用的是数组结构,对于增加删除快,查找慢。继承自 AbstractList,实现了 List 接口。底层基于数组实现容量大小动态变化。允许 null 的存在。同时还实现了 RandomAccess、Cloneable、Serializable 接口,所以ArrayList 是支持快速访问、复制、序列化的。
使用
ArrayList的创建
ArrayList<输入想要存入的数据类型 且是包装类> data = new
Arraylist的构造方法
ArrayList() 构造一个初始容量为10的空列表。
ArrayList(int initialCapacity)构造具有指定初始容量的空列表。
ArrayList(Collection<? extends E> c)按照集合的迭代器返回的顺序构造一个包含指定集合元素的列表。
当使用无参构造一个集合时其实初始是长度为0的一个集合 但是当存入第一个数据时长度会扩容为10.
当集合容量不够时 集合会扩容长度为原来的1.5倍。且扩容是创建一个长度为原来长度1.5倍的集合,再把原来集合中的数据存入新集合中。所有当已知存入数据很多时,应该在建立集合时就指定适当的初始容量,减少后续插入数据时多余的重复扩容的操作。
ArrayList的最大长度是int类型的最大值减8.
add(int index, E element)将指定元素插入此列表中的指定位置。
add(E e)将指定的元素追加到此列表的末尾。
addAll(int index, Collection<? extends E> c)从指定位置开始,将指定集合中的所有元素插入此列表。
clear()从此列表中删除所有元素。
get(int index)返回此列表中指定位置的元素。
indexOf(Object o)返回此列表中第一次出现的指定元素的索引,如果此列表不包含该元素,则返回-1。
remove(int index) 删除此列表中指定位置的元素。
remove(Object o)从该列表中删除指定元素的第一个匹配项(如果存在)。