一．介紹
List集合包括JavaList接口以及List接口的所有實現類.List集合中的元素允許重復,各元素的順序放是對象插入的順序.類似Java中的數組,用戶可通過使用索引(元素在集合中的位置)來訪問集合中的元素
二.知識點介紹
1、接口特點及主要子類
2、List集合存儲數據的結構
3、List接口常用方法
三.上課對應視頻的說明文檔
１、接口特點及主要子類
單列集合、可存放重復元素、元素有序
主要子類
ArrayList：底層數據結構是數組結構。線程不安全的。所以ArrayList的出現替代了Vector。增刪慢,查找快。
LinkedList：底層是鏈表數據結構。線程不安全的，同時對元素的增刪快,查找慢。
Vector：底層數據結構是數組結構。jdk1.0版本。線程安全的。無論增刪還是查詢都非常慢，已被ArrayList替代。
２、List集合存儲數據的結構
List接口下有很多個集合，它們存儲元素所采用的結構方式是不同的，這樣就導致了這些集合有它們各自的特點，供給我們在不同的環境下進行使用。數據存儲的常用結構有：堆棧、隊列、數組、鏈表。我們分別來了解一下：
堆棧，采用該結構的集合，對元素的存取有如下的特點：
先進后出（即，存進去的元素，要在后它后面的元素依次取出后，才能取出該元素）。例如，子彈壓進彈夾，先壓進去的子彈在下面，后壓進去的子彈在上面，當開槍時，先彈出上面的子彈，然后才能彈出下面的子彈。
棧的入口、出口的都是棧的頂端位置
壓棧：就是存元素。即，把元素存儲到棧的頂端位置，棧中已有元素依次向棧底方向移動一個位置。
彈棧：就是取元素。即，把棧的頂端位置元素取出，棧中已有元素依次向棧頂方向移動一個位置。
隊列，采用該結構的集合，對元素的存取有如下的特點：
先進先出（即，存進去的元素，要在后它前面的元素依次取出后，才能取出該元素）。例如，安檢。排成一列，每個人依次檢查，只有前面的人全部檢查完畢后，才能排到當前的人進行檢查。
隊列的入口、出口各占一側。例如，下圖中的左側為入口，右側為出口。
數組，采用該結構的集合，對元素的存取有如下的特點：
查找元素快：通過索引，可以快速訪問指定位置的元素
增刪元素慢：
指定索引位置增加元素：需要創建一個新數組，將指定新元素存儲在指定索引位置，再把原數組元素根據索引，復制到新數組對應索引的位置。如下圖
指定索引位置刪除元素：需要創建一個新數組，把原數組元素根據索引，復制到新數組對應索引的位置，原數組中指定索引位置元素不復制到新數組中。如下圖
鏈表，采用該結構的集合，對元素的存取有如下的特點：
多個節點之間，通過地址進行連接。例如，多個人手拉手，每個人使用自己的右手拉住下個人的左手，依次類推，這樣多個人就連在一起了。
查找元素慢：想查找某個元素，需要通過連接的節點，依次向后查找指定元素
增刪元素快：
增加元素：操作如左圖，只需要修改連接下個元素的地址即可。
刪除元素：操作如右圖，只需要修改連接下個元素的地址即可。
３、List接口常用方法
void add(int index, E element)? //指定索引添加元素
E remove(int index)? ? //移除指定索引處元素
E get(int index)? ? //獲取指定索引元素
E set(int index, E element)? //修改指定索引元素
List<E>subList(int fromIndex, int toIndex) //截取指定索引子集
intindexOf(Object o)? ? //返回指定元素索引位置
importjava.util.ArrayList;
importjava.util.List;
/*
* List 方法?
*
* void add(int index, E element)? //指定索引添加元素
*/
public class Demo {
public static void main(String[] args) {
//fun3();
//fun2();
//fun();?
}
private static void fun3() {
List <String > al = new ArrayList<>();
al.add("111");// 添加 Collection中 繼承來的
al.add("222");
al.add("333");
al.add("444");
System.out.println(al);
al.set(2, "6666");
System.out.println(al);
List<String>subList = al.subList(1, 4);
System.out.println(subList);
intindexOf = subList.indexOf("444");
System.out.println(indexOf);
}
private static void fun2() {
List <Integer > al = new ArrayList<>();
al.add(1);
al.add(2);
al.add(3);
al.add(4);
al.remove(2);
System.out.println(al);
}
private static void fun() {
List <String > al = new ArrayList<>();
al.add("111");// 添加 Collection中 繼承來的
al.add("222");
al.add("333");
al.add("444");
al.add(2, "666");
al.add(5, "999");
al.add(6, "000999");
System.out.println(al);
al.remove(6);
System.out.println(al);
}
}
ListIterator<E>listIterator()? 注意：用于應對并發修改異常的返回迭代器方法與迭代器
importjava.util.ArrayList;
importjava.util.Collection;
importjava.util.Iterator;
importjava.util.List;
importjava.util.ListIterator;
/*
* ListIterator : Iterator 子接口.?
*
* Collection 是得不到ListIterator , 因為 List 專屬的.
*
* add添加方法 比較常用.
*/
public class Demo2 {
public static void main(String[] args) {
//fun();
List c? = new ArrayList<>();
c.add("孫悟空");
c.add("白骨精");
c.add("唐三藏");
c.add("八戒");
ListIterator li? = c.listIterator();
while (li.hasNext()) {
Object object = (Object) li.next();
if (object.equals("白骨精")) {
li.add("白龍馬");
}
}
System.out.println(c);
ListIteratorlistIterator = c.listIterator();
listIterator.next();
System.out.println(listIterator.hasPrevious());
}
private static void fun() {
Collection c? = new ArrayList<>();
c.add("孫悟空");
c.add("白骨精");
c.add("唐三藏");
c.add("八戒");
//遍歷 集合, 如果 包含 白骨精 ,你就添加一個 白龍馬.
Iterator iterator = c.iterator();
while (iterator.hasNext()) {
Object object = (Object) iterator.next();
if (object.equals("白骨精")) {
c.add("白龍馬");? //ConcurrentModificationException
}
}?
System.out.println(c);
}
}
