java定义list数组_Java 数组ArrayList语法

记录一下数组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加入数组，是将同一个对象加入两次，至于使用的时候，获取的数值是最后对象的数值。→

packagemy_acm;importjava.util.ArrayList;public classMyTest6 {public static voidmain(String []args) {

ArrayList list1 = new ArrayList();

Point p=newPoint();

p.id=10086;

p.age=25;

list1.add(p);

p.id=10088;

p.age=33;

list1.add(p);for(int i=0;i

System.out.println("i="+i+" id="+list1.get(i).id+" age="+list1.get(i).age);

}

}classPoint{intid;intage;

}/**i=0 id=10088 age=33

i=1 id=10088 age=33*/

View Code

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(),实现自定义排序

importjava.util.ArrayList;importjava.util.Collections;import java.util.Comparator;//自定义排序用的

public classMyTest4 {public static voidmain(String [] args) {

ArrayList list1 = new ArrayList();

Comparator comparator = new Comparator() {public intcompare(Point p1, Point p2) {if(p1.id

return -1;else

return 1;

}

};

Point p1= newPoint();

p1.id=11;p1.age=21;

list1.add(p1);

Point p2= newPoint();

p2.id=9;p2.age=44;

list1.add(p2);

Point p3= newPoint();

p3.id=2;p3.age=68;

list1.add(p3);/**修改变量的值在加到数组里是不可行的，(

p3.id=14;p3.age=23;

list1.add(p3);*/

for(int i=0;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

Point x= newPoint();

x=list1.get(i);

System.out.println("i="+i+" id="+x.id+" age="+x.age );

}

}

}classPoint{intid;intage;

}

输出结果：

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 list=Collections.synchronizedList(new ArrayList<>());

或者使用并发包(java.util.concurrent)的CopyOnWriteArrayList集合容器，CopyOnWrite是写入时复制，主要针对add()方法，添加元素时会

顺便提一下Vector类，这是一个jdk1.2版本的古老的类，底层实现也是数组，和ArrayList差不多，最大区别就是Vector是线程安全的，很多方法加了synchronized修饰，还有一个区别是扩容是原来的2倍。因为已经有其他实现ArrayList同步的方法了，所以这个Vector很少人用了。