芝士蒸梨（二）：Array & List & ArrayList

I hava an Array, I have a List
en oh ~~
ArrayList ! !

脑子里是不是又开始回想起这魔幻的旋律了？那好，接下来，我们就带着这首bgm，一起简析这三者到底是啥。

Array

Array（数组）是基于 索引(index) 的数据结构，它能连续存储数据并进行极快速度地读取。但缺点是很难进行数据的插入和删除。

创建数组的一般方式：

• String[] strs = new String[5];
• String[] strs = {“aa”,“ab”,“ak”,“aer”,“ajs”};
• String strs[] = new String[5] {“aa”,“ab”,“ak”,“aer”,“ajs”};

对数组的一些操作：

import java.util.Array;
import java.util.Comparator;
// 创建数组
Integer[] numbers = {1,2,3,4,5,6};
// 打印数组
System.out.println(Arrays.toString(numbers));
// 取长，注意无括号
Integer len = numbers.length;
// 索引读取
Integer number = numbers[2];
// 排序，此排序从小到大排
Arrays.sort(numbers);
// 自定义排序,引入 Comparator 接口，自动将数组从前至后两两传入类方法
// 方法 compare 返回正值则将数组此元素调换
Arrays.sort(numbers, new Comparator<Integer>(){
	public int compare(Integer o1, Integer o2){
		return o2 - o1;
	}
});

List

Java有序集合的一种，继承于Collection，是一个接口，可按索引进行访问

List 属于接口，不能被直接构造，我们大多对其实现类进行分析与运用。我们接下来讲的 ArrayList 就是其最常用的一种接口实现类。

ArrayList

是 List 接口的一种常用实现方式

创建一个集合并进行一些操作：

// 别忘了导入
import java.util.List;
import java.util.ArrayList;
// 直接演示代码
// 创建集合
List<Integer> numbers = new ArrayList<>();
// 添加元素
numbers.add(10);
numbers.add(20);
numbers.add(30);
numbers.add(40);
//取得长度
int size = numbers.size();
// 读取并打印元素
for (int i=0; i<size; ++i) {
	System.out.println(numbers.get(i));
}
// 删除指定位置的元素
numbers.remove(0);
// 指定开头结尾截取，包括开头结尾
List<Integer> newList = numbers.subList(2,4);
// 合并，后者合并衔接前者
numbers.addAll(newList);

最后我们来着重回顾 Array 和 ArrayList 的一些区别：

方法	Array array	ArrayList list
获取长度	array.length	list.size()
索引读取	array[ int index ]	list.get( int index )
长度可变	否	是