做网站最新技术应用商店下载

集合-Collection家族-List接口

List接口

1 特点

​ 有序且可重复（因为List接口中添加了许多针对下标操作的方法）

2 四种实现类的数据类型与特点

​ a. ArrayList
​ 数据结构：一维数组
​ 特点：存储数据

​ b. LinkedList
​ 数据结构：双向列表
​ 特点：队列模式、栈模式

​ c. Vector
​ 数据结构：一维数组
​ 特点：线程安全
​
​ d. Stack
​ 继承关系：class Stack extends Vector
​ 特点：栈模式

3 ArrayList（实现类）

3.1 ArrayList的使用

package com.qf.arraylist_class;import java.sql.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;public class Test01 {/*** 知识点：ArrayList的使用*/public static void main(String[] args) {ArrayList<String> list = new ArrayList<>();//添加数据list.add("小希");list.add("小空");list.add("小丽");list.add("小光");list.add("小步");//设置指定下标上的元素list.set(1, "小康");//获取指定下标上的元素String str = list.get(1);System.out.println("获取指定下标上的元素：" + str);//侯小康//获取元素个数int size = list.size();System.out.println("获取元素个数：" + size);//5//在指定下标上添加元素list.add(2, "小飞");ArrayList<String> newList1 = new ArrayList<>();Collections.addAll(newList1, "aaa","bbb","ccc","ccc");//利用集合工具类（Collections）批量添加元素list.addAll(newList1);//将newList1中所有的元素都添加到list集合里末尾的位置ArrayList<String> newList2 = new ArrayList<>();Collections.addAll(newList2, "xxx","xxx","yyy","yyy","zzz","zzz");//利用集合工具类（Collections）批量添加元素list.addAll(3, newList2);//将newList2中所有的元素都添加到list集合里指定下标的位置//清空集合里所有的元素//list.clear();System.out.println("判断集合中是否包含指定元素：" + list.contains("小康"));//trueSystem.out.println("判断集合中是否包含指定集合：" + list.containsAll(newList1));//trueSystem.out.println("获取元素在集合中第一次出现的下标：" + list.indexOf("ccc"));//12System.out.println("获取元素在集合中最后一次出现的下标：" + list.lastIndexOf("ccc"));//13//没有-true，有-falseSystem.out.println("判断集合里是否没有元素：" + list.isEmpty());//falselist.remove(9);//通过下标删除元素list.remove("小丽");//通过数据删除元素list.removeAll(newList1);//将list中有newList1的元素全部删除(去除交集)list.retainAll(newList2);//将list中有newList2的元素全部保留(保留交集)List<String> subList = list.subList(1, 4);//从开始下标处(包含)截取到结束下标处(排他)的元素，返回新的集合//将集合转换为数组Object[] array1 = subList.toArray();System.out.println(Arrays.toString(array1));//[xxx, yyy, yyy]//将集合转换为指定类型的数组String[] array2 = new String[3];subList.toArray(array2);System.out.println(Arrays.toString(array2));//[xxx, yyy, yyy]System.out.println("-----------------------------------------");//遍历集合 -- for循环for (int i = 0; i < list.size(); i++) {System.out.println(list.get(i));}System.out.println("-----------------------------------------");//遍历集合 -- foreachfor (String element : list) {System.out.println(element);}System.out.println("-----------------------------------------");//遍历集合 -- IteratorIterator<String> it = list.iterator();while(it.hasNext()){//判断是否有可迭代的元素String next = it.next();//获取下一个元素System.out.println(next);}System.out.println("-----------------------------------------");//遍历集合 -- ListIteratorListIterator<String> listIterator = list.listIterator();while(listIterator.hasNext()){//判断是否有可迭代的元素String next = listIterator.next();//获取下一个元素System.out.println(next);}}
}

4 LinkedList（实现类）

4.1 LinkedList的使用(同ArrayList-略)

4.2 LinkedList独有的方法

package com.qf.linkedlist_class;import java.util.LinkedList;public class Test02 {/*** 知识点：LinkedList独有的方法*/public static void main(String[] args) {LinkedList<String> list = new LinkedList<>();list.add("小希1");list.add("小希2");list.add("小希3");list.add("abc");list.add("abc");list.add("AAA");list.add("abc");list.add("abc");//添加到头部list.addFirst("aaa");list.offerFirst("bbb");list.push("ccc");//添加到末尾list.addLast("xxx");list.offer("yyy");list.offerLast("zzz");System.out.println("获取第一个元素：" + list.element());System.out.println("获取第一个元素：" + list.getFirst());System.out.println("获取第一个元素：" + list.peek());System.out.println("获取第一个元素：" + list.peekFirst());System.out.println("获取第一个元素：" + list.pop());System.out.println("获取最后一个元素：" + list.getLast());System.out.println("获取最后一个元素：" + list.peekLast());//删除第一个元素list.poll();list.pollFirst();list.removeFirst();//删除最后一个元素list.pollLast();list.removeLast();//删除第一次出现的元素list.removeFirstOccurrence("abc");//删除最后一次出现的元素list.removeLastOccurrence("abc");//倒序遍历
//		Iterator<String> descendingIterator = list.descendingIterator();
//		while(descendingIterator.hasNext()){
//			String next = descendingIterator.next();
//			System.out.println(next);
//		}for (String element : list) {System.out.println(element);}}
}

4.3 LinkedList实现队列模式

package com.qf.linkedlist_class;import java.util.LinkedList;public class Test03 {/*** 知识点：LinkedList实现队列模式* * 注意：队列模式 - 先进先出*/public static void main(String[] args) {LinkedList<String> list = new LinkedList<>();list.add("aaa");list.add("bbb");list.add("ccc");list.add("ddd");list.add("eee");while(!list.isEmpty()){//String element = list.pollFirst();String element = list.removeFirst();System.out.println(element);}System.out.println("集合的元素个数为：" + list.size());//0}
}

4.4 LinkedList实现栈模式

package com.qf.linkedlist_class;import java.util.LinkedList;public class Test04 {/*** 知识点：LinkedList实现栈模式* * 注意：栈模式 - 先进后出/后进先出*/public static void main(String[] args) {LinkedList<String> list = new LinkedList<>();list.add("aaa");list.add("bbb");list.add("ccc");list.add("ddd");list.add("eee");while(!list.isEmpty()){String element = list.removeLast();System.out.println(element);}System.out.println("集合的元素个数为：" + list.size());//0}
}