Java学习之数据结构篇-------ArrayList

基本概念

1. 动态数组，可以增加动态增加容量
2. 添加的元素为对象类型
3. 包括增删改查的操作
4. 可以随机访问，有按下标访问
5. 删除元素有两种类型，按下标和按元素值两种；按元素值删除时，应严格保证元素类型

应用ArrayList的出错总结：

1. 问题1

在剑指offer的JZ41题，应用穷举法列举和为S的连续整数序列时，序列结果存储在一个ArrayList<ArrayList>中, 出现的错误：

当用ArrayList<Integer>存储一个整数序列时，不能直接加入最终所有序列的结果ArrayList<ArrayList>中，因为记录下一个整数序列时，结果集中的原序列也会被改变，即ArrayList<ArrayList>中存放的ArrayList<Integer>是浅拷贝的形式，会被改变。

解决方案： 可以用ArrayList的构造方法，添加一个指定集合的构造对象。

2. 问题2

ArrayList 可以按下标删除元素，也可以按元素值删除元素
当元素为整型时，两者会冲突。
所以当元素为整型时，删除元素时应该进行对象封装，转为Integer类型；

ArrayList<Integer> a = new ArrayList<>();
a.add(2);
a.add(3);
a.add(1)

a.remove((Integer)1); //删除后数组中还有2，3