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="+(i).id+" age="+(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();
java定义一维数组并赋值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="+(i).id+" age="+(i).age);
}
Collections.sort(list1,comparator);
System.out.println("按id排序后");for(int i=0;i
Point x= newPoint();
(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倍数组，再把原来的值复制过去，⽤pyOf()⽅法，速度⽐常规写的遍历快很多。可以存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<>());
或者使⽤并发包(urrent)的CopyOnWriteArrayList集合容器，CopyOnWrite是写⼊时复制，主要针对add()⽅法，添加元素时会
顺便提⼀下Vector类，这是⼀个jdk1.2版本的古⽼的类，底层实现也是数组，和ArrayList差不多，最⼤区别就是Vector是线程安全的，很多⽅法加了synchronized修饰，还有⼀个区别是扩容是原来的2倍。因为已经有其他实现ArrayList同步的⽅法了，所以这个Vector很少⼈⽤了。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。