JAVA集合简介（三）：List集合-ArrayList、LinedList、Vector

ArrayList集合

1、ArrayList集合的特点

        ArrayList是集合的一个实现类

        ArrayList内部封装了一个Object类型的对象，初始长度为10，且长度可变

        ArrayList集合的查询快，但是删减慢

        线程不安全

2、ArrayList集合的一些常用方法

.add(Object element)：向列表尾部添加指定的元素

.size() 返回列表中的元素个数。

.get(int index) 返回列表中指定位置的元素，index从0开始

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>(); //<String>泛型表示集合中存的是字符串形式的元素。
        list.add("先添加"); //add()用于向List集合容器中添加元素。
        list.add("后添加");
        System.out.println(list);
        System.out.println(list.size()); //size()用于获取集合中有多少个元素。
        System.out.println(list.get(1)); //get()获取指定索引（从0开始）位置的元素。
    }
}

运行结果：
[先添加,后添加]
2
后添加

.add(int index, Object element) 在列表的指定位置（从0开始）插入指定元素

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("as");
        list.add("df");
        System.out.println(list);
        list.add(1, "qw"); //在指定位置添加元素，原来位置的元素后置。
        System.out.println(list);
    }
}

运行结果：
[as,df]
[as,qw,df]

.set(int i, Object element) 使用元素element替换索引i位置的元素，并返回替换元素

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("as");
        list.add("df");
        System.out.println(list);
        list.set(1, "wd"); //替换指定位置的元素，从0开始，替换为“wd”。
        System.out.println(list);
        System.out.println(list.set(1,"wd"));
    }
}

运行结果：
[as,df]
[as,wd]
wd

.clear() 从列表中移除所有元素

.isEmpty() 判断列表是否包含元素，不包含元素则返回 true，否则返回false

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("as");
        list.add("df");
        System.out.println(list);
        list.clear(); //清空List集合中的所有元素。
        System.out.println(list.isEmpty()); //集合容器没有元素，则true。
        System.out.println(list);
    }
}

运行结果：
[as,df]
true
[]

.contains(Object o) 如果列表包含指定的元素，则返回 true

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("as");
        list.add("df");
        boolean flag = list.contains("qw"); //用来判断集合容器中是否含有参数元素。
        System.out.println(flag);
        boolean flag1 = list.contains("as"); //用来判断集合容器中是否含有参数元素。
        System.out.println(flag1);
    }
}

运行结果：
false
true

.remove(int index) 移除列表中指定位置的元素，并返回被删元素，删除位置后面的元素（如果有）向前移动

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("as");
        list.add("df");
        list.add("qw");
        System.out.println(list);
        System.out.println(list.remove(1)); //删除指定索引（从0开始）位置的元素，并将元素返回,并后面元素前移。
        System.out.println(list);
    }
}

[as,df,qw]
df
[as,qw]

.remove(Object o) 从List集合中移除第一次出现的指定元素，移除成功返回true，否则返回false

public class Test {
     public static void main(String[] args) {
	        ArrayList<String> list = new ArrayList<String>();
	        list.add("as");
	        list.add("df");
	        list.add("df");
	        list.add("qwq");
	        System.out.println(list);
	        System.out.println(list.remove("df")); //删除List集合元素，返回boolean,并后面元素前移。
	        System.out.println(list);
	    }
}

运行结果：
[as,df,df,qwq]
true
[as,df,qwq]

.for加强循环遍历List集合：

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("as");
        list.add("df");
        for (int i = 0; i < list.size(); i++) {  //用size方法获取长度。
            System.out.println(list.get(i));  //用get方法获取值。
        }
    }
}

运行结果：
as
df

LinkedList集合

1、LinkedList集合te

        LinkedList是集合的一个实现类

        LinkedList内部封装了一个双向链表

        LinkedList集合的增删快，但是查询慢

线程不安全

2、LinkedList集合的一些方法

(1)、添加数据：

.add（Object element） 它将元素附加到列表的末尾。

.add（int index,Object element） 指定位置插入。

.addFirst(E element) 元素附加到列表的头部

.addLast(E element) 元素附加到列表的尾部

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.addFirst(4);
linkedList.addFirst(5);
linkedList.addLast(6);
linkedList.add(2,9);
System.out.println(linkedList);

运行结果：
[5, 4, 9, 1, 2, 3, 6]

(2)、获取数据：

.get(int index) 根据下标获取数据

.getFirst（） 它返回链表的第一个元素

.getLast（） 它返回链接列表的最后一个元素

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
System.out.println(linkedList);
System.out.println("获取下标为1的元素："+linkedList.get(1));
System.out.println("链表的第一个元素："+linkedList.getFirst());
System.out.println("链表的最后一个元素："+linkedList.getLast());

运行结果：
[1,2,3]
获取下表为1的元素：2
链表的第一个元素：1
链表的最后一个元素：3

(3)、查询数据：

.contains（Object element）如果元素存在于列表中，则返回true

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
System.out.println("是否出现过元素1："+linkedList.contains(1));
System.out.println("是否出现过元素4:"+linkedList.contains(4));

运行结果：
是否出现过元素1：true
是否出现过元素4:false

(4)、修改数据：

.set（int index，Object element）它用于用新元素替换列表中的现有元素

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
linkedList.set(1,9);
System.out.println("更新过的链表："+linkedList);

运行结果：
更新过的链表：[1,9,3,1]

(5)、删除数据：

.remove() 删除第一个元素

.remove(int location) 删除指定位置的元素

.removeFirst() 删除并返回链接列表的头部一个元素

.removeLast() 删除并返回链接列表的尾部一个元素

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
linkedList.remove(); //删除第一个元素
linkedList.remove(2);//删除指定位置的元素
System.out.println(linkedList);

运行结果：
[2,3]

(6)、清空：

.clear（）：删除列表中的所有元素

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
linkedList.clear();
System.out.println(linkedList);

运行结果：
[]

(7)、链表长度：

.sizw（）：返回链表的长度

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
System.out.println("链表的长度："+linkedList.size());

运行结果：
链表的长度：4

三、Vector集合（不太建议使用）

1、Vector集合的特点

        底层数据结构是数组

        有索引、查询快、增减慢

        单线程、线程安全

四、List集合总结：

1、List集合的特点

        有序性：List保证按插入顺序排序

        唯一性：List可以重复

        获取元素：List可以通过索引直接操作元素