1、List接口介绍
java.util.list接口继承自Collection接口,是单列集合的一个重要分支,习惯性地会将实现了List接口的对象成为List集合。在List集合中允许出现重复的元素,所有元素是以一种线性方式进行存储的,在程序中可以通过索引来访问集合中的指定元素。另外,List集合还有一个特点就是元素有序,即元素的存入顺序和取出顺序是一致的。
List接口特点:
1、它是一个元素存取有序的集合。例如,存元素的顺序是11,22,33。那么集合中,元素的存储就是按照11,22,33的顺序完成的。
2、它是一个带有索引的集合,通过索引就可以精确的操作集合中的元素(与数组的索引是一个道理)。
3、集合中可以有重复的元素,通过元素的equals方法,来比较是否为重复的元素。
List接口中带索引的方法(特有)
—public E add(int index, E element):将指定的元素,添加到该集合中的指定位置上。
—public E get(int index):返回集合中指定位置的元素。
—public E remove(int index):移除列表中指定位置的元素,返回的是被移除的元素
—public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
注意:
操作索引的时候一定要防止索引越界异常。
各种方法的使用及异常展示:
public class Demo01List {
public static void main(String[] args) {
//创建List集合对象,多态
List<String> list = new ArrayList<>();
//使用add方法添加元素
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add("a");
System.out.println(list); //[a, b, c, d, a]重写了toString方法
//—public E add(int index, E element)方法
//在c和d之间添加一个x
list.add(3,"x");
System.out.println(list); //[a, b, c, x, d, a]
//—public E remove(int index)
//移除c元素
String removeE = list.remove(2);
System.out.println(removeE); //c
System.out.println(list); //[a, b, x, d, a]
//—public E set(int index, E element)
//将最后一个a替换成为A
String setE = list.set(4,"A");
System.out.println(setE); //a
System.out.println(list); //[a, b, x, d, A]
//List集合遍历
//普通for循环
for (int i = 0; i < list.size(); i++) {
//—public E get(int index)
String s = list.get(i);
System.out.println(s);
}
System.out.println("____________________");
//迭代器方法
Iterator<String> it = list.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
System.out.println("___________________");
//增强for循环
for (String s:list) {
System.out.println(s);
}
String s = list.get(5); //IndexOutOfBoundsException
System.out.println(s); //索引越界异常
}
}
截图:
2、List的子类–ArrayList集合以及LinkedList集合
1、ArrayList集合
java.util.ArrayList集合数据存储的结构是数组结构,元素增删慢查找快,由于日常开发中使用最多的功能为查询数据,所以ArrayList是最常用的集合。
2、LinkedList集合
java.util.LinkedList implements List接口,集合数组存储的结构是链表结构。方便元素添加、删除的集合。
特点:
1、底层是一个链表结构:查询慢,操作快
2、里边包含了大量操作首尾元素的方法。
注意:使用LinkedList集合特有的方法,不能使用多态。
方法:
—public void addFirst(E e):将指定元素插入此列表的开头
—public void addLast(E e):将指定元素添加到此列表的结尾
—public void push(E e):将元素推入此列表所表示的堆栈
—public E getFirst():返回此列表的第一个元素
—public E getLast():返回此列表的最后一个元素
—public E removeFirst():移除并返回此列表的第一个元素
—public E removeLast():移除并返回此列表的最后一个元素
—public E pop():从此列表所表示的堆栈中弹出一个元素
—public boolean isEmpty():如果列表不包含元素,则返回true
代码展示:
public class Demo02LinkerList {
public static void main(String[] args) {
show03();
}
private static void show03() {
//创建LinkedList集合对象
LinkedList<String> linked = new LinkedList<>();
//add方法
linked.add("a");
linked.add("b");
linked.add("c");
System.out.println(linked); //[a, b, c]
// String r1 = linked.removeFirst(); //等价于下一行
String r1 = linked.pop();
String r2 = linked.removeLast();
System.out.println(r1); //a
System.out.println(r2); //c
System.out.println(linked); //[b]
}
private static void show02() {
//创建LinkedList集合对象
LinkedList<String> linked = new LinkedList<>();
//add方法
linked.add("a");
linked.add("b");
linked.add("c");
System.out.println(linked); //[a, b, c]
// linked.clear(); //NoSuchElementException
if(!linked.isEmpty()){
String E1 = linked.getFirst();
String E2 = linked.getLast();
System.out.println(E1); //a
System.out.println(E2); //c
}
}
private static void show01() {
//创建LinkedList集合对象
LinkedList<String> linked = new LinkedList<>();
//add方法
linked.add("a");
linked.add("b");
linked.add("c");
System.out.println(linked); //[a, b, c]
//addFirst
//linked.addFirst("www"); //等效与下一行
linked.push("www");
System.out.println(linked); //[www, a, b, c]
//addLast
linked.addLast("com");
System.out.println(linked); //[www, a, b, c, com]
}
}
3、Vector集合(了解)
早期版本1.0版本的的jdk使用的集合,在后期版本被ArrayList集合所取代。
可以实现可增长的对象数组。与数组一样包含可以使用整数索引进行访问的组件。但是,Vector的大小可以根据需要增大或缩小。以适应创建Vector后进行添加或移除项的操作。