1 Arraylist的简介
在集合框架中,Arraylist是一个普通的类,实现了List接口具体框架如下
1.ArrayList实现了RandomAccess接口,表明ArrayList支持随机访问
2.ArrayList实现了Cloneable接口,表面ArrayList是可以clone的
3.ArrayList实现了Serializable接口,表面ArrayList是支持序列化的(序列化指将一个对象转变为字符串)
4.和Vector不同,ArrayList不是线程安全的,在单线程下可以使用,在多线程中可以选择Vector或者CopyOnWriteArrayList
5.ArrayList底层是一段连续的空间,并且可以动态扩容,是一个动态类型的顺序表
接口可以引用一个具体的实列对象
Arraylist可以具体的实例化一个类,可以不需要使用接口来引用一个具体的对象
ArrayList的构造
使用方法如下
关于打印有三种方式。如下
数组截取方式,和截取后元素的更改,截取并不是真正的截取元素,而是给了地址
public class TestDome2 {
public static void main(String[] args) {
ArrayList<String> list2=new ArrayList<>();
list2.add("a");
list2.add("b");
list2.add("c");
list2.add("d");
list2.add("e");
list2.add("f");
list2.add("g");
list2.add("h");
System.out.println("获取前的链表是"+list2);
List<String> sub=list2.subList(1,3);
System.out.println("截取后的元素是"+sub);
System.out.println("截取后的链表是"+list2);
sub.set(0,"q");
System.out.println("截取后更改的"+sub);
System.out.println("更改后的链表是"+list2);
}
运行结果
Arraylist的增删查改
public static void main4(String[] args) {
ArrayList<String> list2=new ArrayList<>();
list2.add("a");
list2.add("b");
list2.add("c");
list2.add("d");
System.out.println("获取前的链表是"+list2);
System.out.println(list2.contains("c"));//查找是否包含指定的元素
System.out.println(list2.indexOf("c"));//查找指定元素的下标
System.out.println(list2.lastIndexOf("d"));//返回最后一个元素的下标
}
public static void main3(String[] args) {
ArrayList<String> list2=new ArrayList<>();
list2.add("a");
list2.add("b");
list2.add("c");
list2.add("d");
System.out.println("获取前的链表是"+list2);
String ret=list2.get(1);//获取指定位置的元素
System.out.println("获取的元素是:"+ret);
System.out.println("获取后的链表是:"+list2);
System.out.println("=========");
String Ret=list2.set(1,"zby");//更新指定位置的元素
System.out.println("需要更新的元素是:"+Ret);
System.out.println("更新后的链表是:"+list2);
System.out.println("=========");
list2.clear();//清除数组
System.out.println("清除后的数组:"+list2);
Arraylis的扩容
如果Arraylis调用,不带参数的构造方法,那么顺序表的大小是0,当第一次ADD的时候,整个i顺序表才变为10,当这10个放满之后,才开始扩容。以1.5倍速的方式扩容。