1.ArrayList类
是Java集合框架出现之后用来取代Vector类的:
二者底层原理都是基于数组的算法,一模一样.----------------------------
区别:
Vector: 所有的方法都使用了synchronized修饰符. 线程安全但是性能较低. 适用于多线程环境.
ArrayList:所有的方法都没有使用synchronized修饰符. 线程不安全但是性能较高.
ArrayList list = Collections.synchronizedList(new ArrayList(...)); //返回一个线程安全的ArrayList
阅读源代码发现,Vector和ArrayList的源代码差异有点大(从设计上考虑).
但是在该方法中,如果一个都没有查询到,我们不会返回null,我们会返回一个空集对象(没有元素的集合).
public ArrayList getAll()
{
//TODO
//return Collections.emptyList();//最好的方式.
return new ArrayList();//但是很多人最直观,最简单选用的方式
}
在Java7之前,即使使用new ArrayList创建对象,一个元素都不存储,但是在堆空间依然初始化了长度位10的Object数组,没必要.
从Java7开始优化这个设计,new ArrayList,其实底层创建的使用一个空数组.
Object [] elementData = new Object[]{};
在第一次调用add方法的时候,才会重新去初始化数组.
2.常用方法:
增加:boolean add(E e) 将指定的元素添加到此列表的尾部。
void add(int index, E element) 将指定的元素插入此列表中的指定位置。
boolean addAll(Collection c);按照指定 collection 的迭代器所返回的元素顺序,将该 collection 中的所有元素添加到此列表的尾部。
import java.util.ArrayList;
public class CollectionDemo3 {
public static void main(String[] args) {
ArrayList<Integer> list1= new ArrayList<>();
ArrayList<Integer> list2= new ArrayList<>();
list1.add(1);//往集合中添加元素
list1.add(2);
list1.add(3);
list1.add(3);
list1.add(0, 10);//在索引index为0的位置添加一个元素10
list2.add(4);
list2.add(5);
System.out.println(list1);//打印list1:[10, 1, 2, 3, 3]说明list可以重复
System.out.println(list2);//打印lit2:[4, 5]
list1.addAll(list2);//将list2中的元素添加到list1的末尾
System.out.println(list1);//在此打印list1:[10, 1, 2, 3, 3, 4, 5]
}
}
删除:
E remove(int index) :移除此列表中指定位置上的元素。
boolean remove(Object o):移除此列表中 首次出现的指定元素(如果存在)。
protected void removeRange(int fromIndex,int toIndex) 移除列表中索引在 fromIndex(包括)和 toIndex(不包括)之间的所有元素。子类调用
import java.util.ArrayList;
public class CollectionDemo4 {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
list.add(6);
list.add(7);
list.add(7);
list.add(8);
list.add(9);
System.out.println(list);//[1, 2, 3, 4, 5, 6, 7, 7, 8, 9]
list.remove(0);//移除索引为0对应的元素
System.out.println(list);//移除之后打印[2, 3, 4, 5, 6, 7, 7, 8, 9]
list.remove(Integer.valueOf(7));//移除此列表中首次出现的元素7,这里要使用对象,不然还会调用上面那个方法
System.out.println(list);//移除之后打印:[2, 3, 4, 5, 6, 7, 8, 9]只移除第一次出现的7
}
}
修改:
E set(int index, E element) :用指定的元素替代此列表中指定位置上的元素。
import java.util.ArrayList;
public class CollectionDemo {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("a");
list.add("张三");
list.add("李四");
System.out.println(list);//[a, 张三, 李四]
list.set(0, "王五");//将索引为0位置对应的元素值设置为王五
System.out.println(list);//[王五, 张三, 李四]
}
}
查询:
int size() :返回此列表中的元素数。
boolean isEmpty():判断当前集合中元素个数是否为0. 如果此列表中没有元素,则返回 true
E get(int index):返回此列表中指定位置上的元素。
E [] toArray():按适当顺序(从第一个到最后一个元素)返回包含此列表中所有元素的数组。
import java.util.ArrayList;
import java.util.Arrays;
public class CollectionDemo5 {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
System.out.println(list.size());//4
System.out.println(list.isEmpty());//false
//System.out.println(list.get(4));//报错: java.lang.IndexOutOfBoundsException: Index: 4, Size: 4
System.out.println(list.get(0));//1
Object[] array = list.toArray();//将集合转换为数组
System.out.println(Arrays.toString(array));//打印数组[1, 2, 3, 4]
}
}