Java泛型数组列表ArrayList＜＞

Java泛型数组列表ArrayList<>

我们使用一般的数组定义时都会固定数组容量，如果容量不够时就不能增加数组容量，而数组列表就是用来解决数组容量动态调整的问题的，在数组列表容量增大时，它会自动地创建一个更大的数组，并将所有的对象从较小的数组中拷贝到较大的数组中，其实思想是很简单的，就是用两个数组来实现，只不过给人封装成了一个工具方便直接用而已

声明数组列表

比如我要声明和构造一个保存String对象的数组列表：

ArrayList<String> arrayList = new ArrayList<String>();

这是比较常见的方法，当然还有一种书上叫做”菱形”语法的声明方式：

ArrayList<String> arrayList = new ArrayList<>();

这样是为了不重复输入类型名称，可以偷懒少打点字，当然前面个的还是要写的，不然两个尖括号里都是空的就会默认为Object类型
有一点需要注意的是尖括号中的类型参数不能是基本类型，如果要定义一个整数数组列表，就要使用包装器类(Integer、Long、Float、Double、Short、Byte、Character、Boolean)，比如：

ArrayList<Integer> arr = new ArrayList<>();

声明数组列表的时候也可以先设定好大概的容量大小，原理就是创建一个固定容量的Object数组，比如

ArrayList<String> arr = new ArrayList<>(100);

或者使用ensureCapacity()方法：

ArrayList<String> arr = new ArrayList<>();
arr.ensureCapacity(100);

其实就是创建了一个容量为100的数组，和数组不同的是，它前100次添加（add）不需要每次都重新创建更大的数组，这样不会带来开销很大的重新分配空间，但是超过100后还是要按照创建更大数组然后复制原有数据，再添加上新的数据

数组列表的方法

1. 添加元素——add()

ArrayList<String> arr = new ArrayList<>();
arr.add("woshishabi");
arr.add("wuhu");
//可以通过打印来查看数组列表的元素
System.out.println(arr);

这样我们就为arrayList添加了一个元素。
如果要指定位置添加的话可以

ArrayList<String> arr = new ArrayList<>();
arr.add("woshishabi");
arr.add(0, "wuhu");

这样就可以在0的位置添加一个元素，然后之前的元素往后退，原理是先把位置0及之后的所有元素往后移一个位置，为新元素留出空间，然后再在位置0插入新元素，如果数组列表新的大小超过了容量，就要重新分配它的存储数组
注意，添加元素的时候类型一定要对应，不对应的肯定加不进去啊

2. 移除元素——remove()
   它有两种状态，一种是通过下标移除元素，一种是通过指定元素移除元素

ArrayList<String> arr = new ArrayList<>();
arr.add("woshishabi");
arr.add("wuhu");
//通过下标移除
arr.remove(1);

ArrayList<String> arr = new ArrayList<>();
arr.add("woshishabi");
arr.add("wuhu");
//通过元素移除
arr.remove("wuhu");

通过元素移除的本质是通过循环找到数组内第一个相同元素的下标，还是要回归下标移除

3. 获取元素个数——size()

arr.size();

4. 设置元素——set()

ArrayList<String> arr = new ArrayList<>();
arr.add("woshishabi");
arr.add("wuhu");
//把位置1的元素设置为"qifei"
arr.set(1, "qifei");

该方法只能设置已存在元素位置的内容，下标不能超过元素个数，原理是对数组某个下标元素修改

5. 获取元素——get()

ArrayList<String> arr = new ArrayList<>();
arr.add("woshishabi");
arr.add("wuhu");
//获取位置1的元素并赋值给str，二者类型要相同
String str = arr.get(1);

原理就是直接用下标找数组里的元素

6. 还有很多方法，可以直接看源码ArrayList.java