List接口在Collection的基礎(chǔ)上添加了大量的方法，使得可以在List的中間插入和移除元素。
有兩種類型的List:
- 基本的
ArrayList，它長(zhǎng)于隨機(jī)訪問(wèn)元素，但是在List的中間插入和移除元素時(shí)較慢。 -
LinkedList，它通過(guò)代價(jià)較低的在List中間進(jìn)行的插入和刪除操作，提供了優(yōu)化的順序訪問(wèn)。LinkedList在隨機(jī)訪問(wèn)相對(duì)較慢。
主要原因：-
ArrayList是實(shí)現(xiàn)了基于動(dòng)態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu)，LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu)。 - 對(duì)于隨機(jī)訪問(wèn)get和set，
ArrayList覺(jué)得優(yōu)于LinkedList，因?yàn)?code>LinkedList要移動(dòng)指針。 - 對(duì)于新增和刪除操作add和remove，
LinkedList比較占優(yōu)勢(shì)，因?yàn)?code>ArrayList要移動(dòng)數(shù)據(jù)。
-
ArrayList的具體方法來(lái)看下面這個(gè)例子：
public class ListFeatures {
public static void main(String[] args) {
List<String> pets = new ArrayList<>();
String[] arrs = {"Mouse","Dog","Cats","Pug","Manx"};
pets.addAll(Arrays.asList(arrs));
System.out.println("1: "+pets); // [Mouse, Dog, Cats, Pug, Manx]
pets.add("Cymric");
System.out.println("2: "+pets); // [Mouse, Dog, Cats, Pug, Manx, Cymric]
System.out.println("3: "+pets.contains("Cymric")); //true
pets.remove("Cymric");
System.out.println("4: "+pets); // [Mouse, Dog, Cats, Pug, Manx]
System.out.println("5: "+pets.get(2)); //5: Cats
System.out.println("6: "+pets.indexOf("Cymric")); // -1 沒(méi)有找到，因?yàn)橐呀?jīng)remove了
List<String> sub = pets.subList(1, 4);
System.out.println("7: "+pets); //7: [Mouse, Dog, Cats, Pug, Manx]
System.out.println("sub: "+sub); //sub: [Dog, Cats, Pug]
System.out.println("8: "+pets.containsAll(sub));//8: true 參數(shù)是一個(gè)Collection
Collections.sort(sub);
System.out.println("sorted sublist"+sub);// sorted sublist[Cats, Dog, Pug] 排序后的
List<String> copy = new ArrayList<String>(pets);
sub = Arrays.asList(pets.get(1),pets.get(4));
System.out.println("sub: "+sub); //sub: [Cats, Manx]
copy.retainAll(sub); //取交集
System.out.println("copy:"+copy);//copy:[Cats, Manx]
copy = new ArrayList<String>(pets);
System.out.println("copy:"+copy); //copy:[Mouse, Cats, Dog, Pug, Manx]
copy.set(0, "Rat");
System.out.println("copy:"+copy); //copy:[Rat, Cats, Dog, Pug, Manx]
System.out.println("sub: "+sub); //sub: [Cats, Manx]
copy.removeAll(sub);
System.out.println("copy:" + copy); //copy:[Mouse, Dog, Pug]
copy.addAll(2,sub);
System.out.println("copy:" + copy); //copy:[Mouse, Dog, Cats, Manx, Pug]
System.out.println(pets.isEmpty());//false
pets.clear(); //移除所有的元素
System.out.println(pets.isEmpty());//true
}
}
Iterator迭代器
迭代器存在的意義：
任何的容器類，都必須有某種方式可以插入元素并將它們?cè)俅稳』亍６鴮?duì)于List來(lái)說(shuō)，add()方法是插入元素的方法之一，而get()方法是取出元素的方法之一。但是如果你此時(shí)的容器類是Set，那么取出的方式就不同了，如何保證不管容器的類型，而進(jìn)行遍歷，這時(shí)Iterator就派上用場(chǎng)了！
Java中的Iterator只能單向移動(dòng)，這個(gè)Iterator只能用來(lái)：
- 使用Iterator()方法要求容器返回一個(gè)Iterator。Iterator將準(zhǔn)備好返回序列的第一個(gè)元素。
- 使用next()獲得序列中的下一個(gè)元素。
- 使用hasNext()檢查序列中是否還有元素。
- 使用remove()將迭代器新返回的元素刪除。
例子：
public class SimpleIteration {
public static void main(String[] args) {
String[] arrs = {"Mouse","Dog","Cats","Pug","Manx"};
List<String> pets = new ArrayList<>();
pets.addAll(Arrays.asList(arrs));
Iterator<String> it = pets.iterator();
while(it.hasNext()){
String p = it.next();
System.out.print(p + " ");
}
System.out.println();
for(String p : pets){
System.out.print(p + " ");
}
System.out.println();
it = pets.iterator();
for(int i=0;i<5;i++){
it.next();
it.remove();
}
System.out.println(pets);
}
}
Iterator還可以移除由next()產(chǎn)生的后一個(gè)元素，這意味著在調(diào)用remove()之前必須先調(diào)用next();
使用Iterator編寫(xiě)通用的輸出方法
public class CrossContainerIteration {
public static void display(Iterator<String> it){
while(it.hasNext()){
String p = it.next();
System.out.print(p+" ");
}
System.out.println();
}
public static void main(String[] args) {
List<String> pets = new ArrayList<String>();
String[] arrs = {"Mouse","Dog","Cats","Pug","Manx"};
pets.addAll(Arrays.asList(arrs));
LinkedList<String> petsLinked = new LinkedList<String>(pets);
HashSet<String> hash = new HashSet<>(pets);
TreeSet<String> tree = new TreeSet<>(pets);
display(petsLinked.iterator());
display(hash.iterator());
display(tree.iterator());
}
}
這里我們編寫(xiě)了一個(gè)display()方法用于遍歷，Iterator能夠?qū)⒈闅v序列的操作與序列底層的結(jié)構(gòu)分離。
使用ListIterator遍歷
ListIterator是一個(gè)更加強(qiáng)大的Iterator的子類型，它只能用于各種List類的訪問(wèn)。Iterator只能向前移動(dòng)而ListIterator可以雙向移動(dòng)，它還可以產(chǎn)生相對(duì)于迭代器在列表中指向的當(dāng)前位置的前一個(gè)和后一個(gè)元素的索引，并且可以使用set()方法替換它訪問(wèn)過(guò)的最后一個(gè)元素。
