目录
前言
一、ArrayList是什么
二、ArrayList使用
1、ArrayList的构造
2 、ArrayList常见操作
3、 ArrayList的遍历
4、 ArrayList的扩容机制
三、来个练习
前言
当你看到这篇文章我觉得很好笑，因为我开始也不懂ArrayList现在轮到你了，嘻嘻嘻，但是没关系我教你，action!!!
一、ArrayList是什么
通俗点讲ArrayList就是数组
文字解答：ArrayList属于List，List是线性表，线性表有顺序表、链表、栈、队列...，而ArrayList底层代码就是顺序表（数组）
代码解答(重点)：
public class MyArrayList {
public int[] elem;//数组
public int usedSize;
// 默认的容量
public static final int DEFAULT_CAPACITY = 5;
public MyArrayList() {
elem = new int[DEFAULT_CAPACITY];//数组初始化
}你可能感觉很奇怪，ArrayList底层既然是数组，那为什么不直接写成数组的形式呢，比如这样
int [] ArrayList={1,2,3};
亦或者是这样：
int [] ArrayList=new int []{1,2,3};我只能说你对数组的定义没忘，hahaha
- 不卖关子了，如果我们这样定义，那好我问你
- 如果我们想在数组中添加任意类型的元素怎末办？数组在一开始就要定义数组中元素类型了
- 如果我们想动态的改变数组大小怎么办？
- 如果我想在数组最后添加元素，普通数组你需要找到数组大小后添加，没有直接的函数，繁琐
- .....
二、ArrayList使用
1、ArrayList的构造
第一种方法：
// ArrayList创建，推荐写法
// 构造一个空的列表
List<Integer> list1 = new ArrayList<>();第二种方法：
// list2构造好之后，与list1中的元素拼接，list1元素插入到了list2后面
ArrayList<Integer> list2 = new ArrayList<>(list1);特别注意：ArrayList(Collection<? extends E> c) 的意思是new ArrayList<>(list1);小括号内对象的类型必须是继承了Collection，上述list1的类型是List满足这一条件；其次list1的<>必须是现在<>的类型的子类或者相同关系 ，c是定义的变量。
第三种方法：
// 构造一个具有10个容量的列表
List<Integer> list3 = new ArrayList<>(10);
list3.add(1);
list3.add(2);
list3.add(3);
// list3.add("hello"); // 编译失败，List<Integer>已经限定了，list2中只能存储整形元素2 、ArrayList常见操作
代码解释：
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("JavaSE");
list.add("JavaWeb");
list.add("JavaEE");
list.add("JVM");
list.add("测试课程");
System.out.println(list);
// 获取list中有效元素个数
System.out.println(list.size());
// 获取和设置index位置上的元素，注意index必须介于[0, size)间
System.out.println(list.get(1));
list.set(1, "JavaWEB");
System.out.println(list.get(1));
// 在list的index位置插入指定元素，index及后续的元素统一往后搬移一个位置
list.add(1, "Java数据结构");
System.out.println(list);
// 删除指定元素，找到了就删除，该元素之后的元素统一往前搬移一个位置
list.remove("JVM");
System.out.println(list);
// 删除list中index位置上的元素，注意index不要超过list中有效元素数,否则会抛出下标越界异常
list.remove(list.size()-1);
System.out.println(list);
if(list.contains("测试课程")){
list.add("测试课程");
}
// 查找指定元素第一次出现的位置：indexOf从前往后找，lastIndexOf从后往前找
list.add("JavaSE");
System.out.println(list.indexOf("JavaSE"));
System.out.println(list.lastIndexOf("JavaSE"));
// 使用list中[0, 4)之间的元素构成一个新的SubList返回,但是和ArrayList共用一个elementData
//数组
List<String> ret = list.subList(0, 4);
System.out.println(ret);
list.clear();
System.out.println(list.size());
}3、 ArrayList的遍历
ArrayList
可以使用三方方式遍历：
for
循环
+
下标、
foreach
、使用迭代器
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
// 使用下标+for遍历
for (int i = 0; i < list.size(); i++) {
System.out.print(list.get(i) + " ");
}
System.out.println();
// 借助foreach遍历
for (Integer integer : list) {
System.out.print(integer + " ");
}
System.out.println();
//使用迭代器
Iterator<Integer> it = list.listIterator();
while(it.hasNext()){
System.out.print(it.next() + " ");
}
System.out.println();
}
注意：ArrayList
最长使用的遍历方式是：
for
循环
+
下标 以及
foreach
4、 ArrayList的扩容机制
当空间不够时需要扩容，比如：
public void add(int data){
if(usedSize == elem.length)//usedSize数组中元素个数
elem=Arrays.copyof(elem,2*elem.length)；
elem[usedSize]=data;
usedSize++;
}三、来个练习
解答：
public static List<List<Integer>> generate(int numRows) {
//建立一个二维数组存储杨辉三角
List<List<Integer>> mylist = new ArrayList<>();//建立第一维数组
for (int i = 0; i < numRows; i++) {
mylist.add(new ArrayList<>());//建立第二维数组
}
for (int i = 0; i < numRows; i++) {
for (int j = 0; j <= i; j++) {
//每行第一个和最后一个都是1
if (j == 0 || j == i) mylist.get(i).add(1);
//中间行插入值
else {
mylist.get(i).add(mylist.get(i - 1).get(j) + mylist.get(i - 1).get(j - 1));
}
}
System.out.println();
}
return mylist;
}
