记录一下数组ArrayList的常用语法
1.导入
import java.util.ArrayList;
2.定义数组list
ArrayList<类名> list = new ArrayList<类名>(); 不能是基本类型，必须是类
3.获取集合大小
size()
4.存入数据
add(Object object);从下标0开始加入
add(int idx,Object object);将object插入索引为idx的位置，idx<=list.size();
加入的东西是对象，一个对象在堆中各自有一片内存，在访问的时候利用栈中的地址指向堆，从堆中获取数值，通过改变一个对象的值再次用add加入数组，是将同一个对象加入两次，至于使用的时候，获取的数值是最后对象的数值。→
package my_acm; import java.util.ArrayList; public class MyTest6 { public static void main(String []args) { ArrayList<Point> list1 = new ArrayList<Point>(); Point p=new Point(); p.id=10086; p.age=25; list1.add(p); p.id=10088; p.age=33; list1.add(p); for(int i=0;i<list1.size();i++) System.out.println( "i="+i+" id="+list1.get(i).id+" age="+list1.get(i).age); } } class Point{ int id; int age; } /** i=0 id=10088 age=33 i=1 id=10088 age=33 */
5.删除
remove(int idx);删除索引为idx的元素，返回该元素，可以用变量去接收，也可不接收
6.清空
clear(); 清空数组
7.替换
set(int idx,Object object); 把object元素和原本索引为idx的元素替换
8.获取指定位置元素
Object get(int idx);
9.判空
bool isEmpty(); 一般不用，size()可以用于判空
10.判断是否有某元素
bool contains(Object object); 基本不用，可以通过查找元素的索引来解决
11.查找元素的索引
int indexOf(Object object); 如果元素存在，则返回索引，否则返回-1，通过是不是-1判断元素在不在数组里
12..对数组list排序
导入Collections类；
import java.util.Collections;
（1）默认自然排序，从小到大
Collections.sort(list); //不可以new出Collections的对象，直接用
（2）自定义排序
导入Comparator类；
import java.util.Comparator;
创建对象的时候需要实现抽象方法compare(),实现自定义排序
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator;//自定义排序用的 public class MyTest4 { public static void main(String [] args) { ArrayList<Point> list1 = new ArrayList<Point>(); Comparator<Point> comparator = new Comparator<Point>() { public int compare(Point p1, Point p2) { if(p1.id<p2.id)//如果p1和p2原本就是按指定顺序，返回负数 return -1; else return 1; } }; Point p1 = new Point(); p1.id=11;p1.age=21; list1.add(p1); Point p2 = new Point(); p2.id=9;p2.age=44; list1.add(p2); Point p3 = new Point(); p3.id=2;p3.age=68; list1.add(p3); /** 修改变量的值在加到数组里是不可行的，（ p3.id=14;p3.age=23; list1.add(p3); */ for(int i=0;i<list1.size();i++) { System.out.println( "i="+i+" id="+list1.get(i).id+" age="+list1.get(i).age); } Collections.sort(list1,comparator); System.out.println("按id排序后"); for(int i=0;i<list1.size();i++) { Point x = new Point(); x=list1.get(i); System.out.println( "i="+i+" id="+x.id+" age="+x.age ); } } } class Point{ int id; int age; }
输出结果：
i=0 id=11 age=21
i=1 id=9 age=44
i=2 id=2 age=68
按id排序后
i=0 id=2 age=68
i=1 id=9 age=44
i=2 id=11 age=21
ArrayList原理
1.数据结构
ArrayList底层是数组，都说它是动态数组，所谓的动态就是不够的时候扩容，扩容是新开一个原来数组长度1.5倍数组，再把原来的值复制过去，用Arrays.copyOf()方法，速度比常规写的遍历快很多。可以存null值。
2.添加操作add()
先判断这个数组是否为空，
如果空就新开一个数组，默认容量为10；然后赋值改大小。
如果不为空，判断当前容量是否满足size+1，如果不满足就动态增长为1.5倍，然后赋值改大小。
3.删除remove()
- 删除指定位置元素E remove(int index):检查index合法性，获取指定位置的对象，计算后面需要往前移动位数，然后再调用移动元素的方法System.arraycopy()。（如果是普通人写就是遍历，调用这些方法会更快，具体源码就没继续深入下去看了），原来位置对象赋null让GC去回收，返回删除的对象。
- 删除第一个指定内容的元素boolean remove(Object object):查找，再移位。找得到元素就返回真，找不到返回假。
4.清空clear()
将所有元素赋值null，让GC回收
5.其他的方法例如插入set()等大多类似，原理很简单的，应该是调用很多底层的方法编写，提高效率。
简单小结
- 可以存null
- 查询很快，本质是数组，直接通过下标定位获取，就算是查找指定元素遍历也远比删改移动数据快
- 删除、插入操作比较慢，需要移动很多数据才能达到效果
- 线程不安全，例如多个线程增删改查元素时，还没执行完就被其他线程抢了，最简单的例子就是查询很快，但是删除很慢，删除还没移动完数据 查询就查好返回了，想要让ArrayList实现同步，可以用Collections.synchronizedList(List list)函数包装后返回一个线程安全的ArrayList集合。
-
List<E> list=Collections.synchronizedList(new ArrayList<>());或者使用并发包(java.util.concurrent)的CopyOnWriteArrayList集合容器，CopyOnWrite是写入时复制，主要针对add()方法，添加元素时会
顺便提一下Vector类，这是一个jdk1.2版本的古老的类，底层实现也是数组，和ArrayList差不多，最大区别就是Vector是线程安全的，很多方法加了synchronized修饰，还有一个区别是扩容是原来的2倍。因为已经有其他实现ArrayList同步的方法了，所以这个Vector很少人用了。