來(lái)自拉鉤教育-JAVA就業(yè)集訓(xùn)營(yíng)
集合的概述（重點(diǎn)）
集合的由來(lái)
- 當(dāng)需要在Java程序中記錄單個(gè)數(shù)據(jù)內(nèi)容時(shí)唾糯，則聲明一個(gè)變量怠硼。
- 當(dāng)需要在Java程序中記錄多個(gè)類(lèi)型相同的數(shù)據(jù)內(nèi)容時(shí)鬼贱，聲明一個(gè)一維數(shù)組。
- 當(dāng)需要在Java程序中記錄多個(gè)類(lèi)型不同的數(shù)據(jù)內(nèi)容時(shí)香璃，則創(chuàng)建一個(gè)對(duì)象这难。
- 當(dāng)需要在Java程序中記錄多個(gè)類(lèi)型相同的對(duì)象數(shù)據(jù)時(shí)，創(chuàng)建一個(gè)對(duì)象數(shù)組葡秒。
- 當(dāng)需要在Java程序中記錄多個(gè)類(lèi)型不同的對(duì)象數(shù)據(jù)時(shí)姻乓，則準(zhǔn)備一個(gè)集合。
集合的框架結(jié)構(gòu)
- Java中集合框架頂層框架是：java.util.Collection集合 和 java.util.Map集合眯牧。
- 其中Collection集合中存取元素的基本單位是：?jiǎn)蝹€(gè)元素蹋岩。
- 其中Map集合中存取元素的基本單位是：?jiǎn)螌?duì)元素。
Collection集合（重點(diǎn)）
基本概念
- java.util.Collection接口是List接口学少、Queue 接口以及Set接口的父接口剪个，因此該接口里定義的法既可用于操作List集合，也可用于操作Queue集合和Set集合版确。
常用的方法（練熟扣囊、記住）
| 方法聲明 |
功能介紹 |
| boolean add(E e); |
向集合中添加對(duì)象 |
| boolean addAll(Collection<? extends E>c) |
用于將參數(shù)指定集合c中的所有元素添加到當(dāng)前集合中 |
| boolean contains(Object o); |
判斷是否包含指定對(duì)象 |
| boolean containsAll(Collection<?> c) |
判斷是否包含參數(shù)指定的所有對(duì)象 |
| boolean retainAll(Collection<?> c) |
保留當(dāng)前集合中存在且參數(shù)集合中存在的所有對(duì)象 |
| boolean remove(Object o); |
從集合中刪除對(duì)象 |
| boolean removeAll(Collection<?> c) |
從集合中刪除參數(shù)指定的所有對(duì)象 |
| void clear(); |
清空集合 |
| int size(); |
返回包含對(duì)象的個(gè)數(shù) |
| boolean isEmpty(); |
判斷是否為空 |
| boolean equals(Object o) |
判斷是否相等 |
| int hashCode() |
獲取當(dāng)前集合的哈希碼值 |
| Object[] toArray() |
將集合轉(zhuǎn)換為數(shù)組 |
| Iterator<E> iterator() |
獲取當(dāng)前集合的迭代器 |
package com.lagou.task14;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.List;
public class CollectionTest {
public static void main(String[] args) {
// 1.準(zhǔn)備一個(gè) Collection 集合并打印
// Collection c1 = new Collection(); // 接口不能實(shí)例化绒疗，也就是不能創(chuàng)建對(duì)象
// 接口類(lèi)型的引用指向?qū)崿F(xiàn)類(lèi)的對(duì)象侵歇，形成了多態(tài)
Collection c1 = new ArrayList();
// 自動(dòng)調(diào)用toString方法，調(diào)用 ArrayList 類(lèi)中的 toString 方法忌堂，默認(rèn)打印格式為：[元素值1, 元素值2, ……]
System.out.println("集合中的元素有：" + c1); // []
System.out.println("-----------------------------------------");
// 2.向集合中添加單個(gè)元素并打印
boolean b1 = c1.add(new String("one"));
System.out.println("b1 = " + b1); // true
System.out.println("集合中的元素有：" + c1); // [one]
b1 = c1.add(Integer.valueOf(2));
System.out.println("b1 = " + b1); // true
System.out.println("集合中的元素有：" + c1); // [one, 2]
b1 = c1.add(new Person("zhangfei", 30));
System.out.println("b1 = " + b1); // true
// 打印集合中的所有元素時(shí)盒至，本質(zhì)上就是打印集合中的每個(gè)對(duì)象，也就是讓每個(gè)對(duì)象調(diào)用對(duì)應(yīng)類(lèi)的toString方法
System.out.println("集合中的元素有：" + c1); // [one, 2, Person{name='zhangfei', age=30}]
// 3.向集合中添加多個(gè)元素并打印
Collection c2 = new ArrayList();
c2.add("three"); // 常量池
c2.add(4); // 自動(dòng)裝箱機(jī)制
System.out.println("c2 = " + c2); // [three, 4]
// 將 c2 中的所有元素全部添加到集合 c1 中士修，也就是將集合 c2 中的元素一個(gè)一個(gè)一次添加到集合 c1 中
b1 = c1.addAll(c2);
// 表示將集合 c2 整體看做一個(gè)元素添加到集合 c1 中
// b1 = c1.add(c2);
System.out.println("b1 = " + b1); // true
// [one, 2, Person{name='zhangfei', age=30}, three, 4]
// [one, 2, Person{name='zhangfei', age=30}, [three, 4]]
System.out.println("c1 = " + c1);
System.out.println("-----------------------------------------");
// 4.判斷集合中是否包含參數(shù)指定的單個(gè)元素
b1 = c1.contains(new String("one"));
System.out.println("b1 = " + b1); // true
b1 = c1.contains(new String("two"));
System.out.println("b1 = " + b1); // false
b1 = c1.contains(Integer.valueOf(2));
System.out.println("b1 = " + b1); // true
b1 = c1.contains(Integer.valueOf(3));
System.out.println("b1 = " + b1); // false
// contains 方法的工作原理是： Objects.equals(o, e)枷遂，其中o代表contains方法的形式參數(shù)，e代表集合中每個(gè)元素
// 也就是contains的工作原理就是 拿著參數(shù)對(duì)象與集合中已有的元素依次進(jìn)行比較棋嘲，比較的方式調(diào)用Objects中的equals方法
// 而該方法equals的工作原理如下：
/*
public static boolean equals(Object a, Object b) { // 其中a代表Person對(duì)象酒唉，b代表集合中已有的對(duì)象
return (a == b) || (a != null && a.equals(b));
元素包含的第一種方式就是：person對(duì)象與集合中已有對(duì)象的地址相同
第二種范式就是：person對(duì)象不為空，且person對(duì)象調(diào)用equals方法與集合中已有元素相等
}
*/
// 當(dāng)person類(lèi)中沒(méi)有重寫(xiě)equals方法時(shí)沸移，則調(diào)用從Object類(lèi)中繼承下來(lái)的equals方法痪伦，比較兩個(gè)對(duì)象的地址 false
// 當(dāng)person類(lèi)中重寫(xiě)equals方法后，則調(diào)用重寫(xiě)以后的版本雹锣，比較兩個(gè)對(duì)象內(nèi)容 true
b1 = c1.contains(new Person("zhangfei", 30));
System.out.println("b1 = " + b1); // false
System.out.println("-----------------------------------------");
// c1 = [one, 2, Person{name='zhangfei', age=30}, three, 4]
System.out.println("c1 = " + c1);
// 5.判斷當(dāng)前集合中是否包含參數(shù)指定集合的所有元素
Collection c3 = new ArrayList();
c3.add(4);
System.out.println("c3 = " + c3); // [4]
// 判斷c1中是否包含集合c3中的所有元素
b1 = c1.containsAll(c3);
System.out.println("b1 = " + b1); // true
c3.add("five");
System.out.println("c3 = " + c3); // [4, five]
// 判斷c1中是否包含集合c3中的所有元素网沾，只有集合c3中的所有元素都在集合c1中出現(xiàn)才會(huì)返回true，否則都是false
b1 = c1.containsAll(c3);
System.out.println("b1 = " + b1); // false
// 筆試考點(diǎn)
System.out.println("c2 = " + c2); // [three, 4]
b1 = c1.containsAll(c2);
System.out.println("b1 = " + b1); // true
// 判斷集合c1中是否擁有結(jié)合c2這個(gè)整體為單位的元素
b1 = c1.contains(c2);
System.out.println("b1 = " + b1); // false
System.out.println("-----------------------------------------");
// 6.計(jì)算兩個(gè)集合的交集并保留到當(dāng)前集合中
System.out.println("c2 = " + c2); // [three, 4]
System.out.println("c3 = " + c3); // [4, five]
// 也就是讓集合自己和自己取交集蕊爵，還是自己辉哥，也就是當(dāng)前集合中的元素沒(méi)有發(fā)生改變
b1 = c2.retainAll(c2);
System.out.println("b1 = " + b1); // false 表示當(dāng)前集合中的元素沒(méi)有發(fā)生改變
System.out.println("c2 = " + c2); // [three, 4]
// 計(jì)算集合c2和c3的交集并保留到集合c2中，取代集合c2中原有的數(shù)值
b1 = c2.retainAll(c3);
System.out.println("b1 = " + b1); // true 當(dāng)前集合的元素發(fā)生了改變
System.out.println("c2 = " + c2); // [4]
System.out.println("c3 = " + c3); // [three, 4]
System.out.println("-----------------------------------------");
// 7.實(shí)現(xiàn)集合中單個(gè)元素和所有元素的刪除操作
System.out.println("c1 = " + c1); // [one, 2, Person{name='zhangfei', age=30}, three, 4]
// 深處參數(shù)指定的單個(gè)元素
b1 = c1.remove(1);
System.out.println("b1 = " + b1); // false
System.out.println("c1 = " + c1); // [one, 2, Person{name='zhangfei', age=30}, three, 4]
b1 = c1.remove("one");
System.out.println("b1 = " + b1); // true
System.out.println("c1 = " + c1); // [2, Person{name='zhangfei', age=30}, three, 4]
// remove 方法的工作原理：Objects.equals(o, e)
b1 = c1.remove(new Person("zhangfei", 30));
System.out.println("b1 = " + b1); // true
System.out.println("c1 = " + c1); // [2, three, 4]
System.out.println("-----------------------------------------");
// 8.實(shí)現(xiàn)集合中所有元素的刪除操作
System.out.println("c3 = " + c3); // [4, five]
// 從結(jié)合c1中刪除集合c3中的所有元素,本質(zhì)上就是一個(gè)一個(gè)元素進(jìn)行刪除，有元素則刪除醋旦，否則不刪除
b1 = c1.removeAll(c3);
System.out.println("b1 = " + b1); // true
System.out.println("c1 = " + c1); // [2, three]
System.out.println("c3 = " + c3); // [4, five]
// 筆試考點(diǎn) 刪除整體對(duì)象c3
b1 = c1.remove(c3);
System.out.println("b1 = " + b1); // false
System.out.println("c1 = " + c1); // [2, three]
System.out.println("-----------------------------------------");
// 9.實(shí)現(xiàn)集合中其它方法的測(cè)試
System.out.println("結(jié)合中元素的個(gè)數(shù)為：" + c1.size()); // 2
System.out.println(0 == c1.size() ? "集合已經(jīng)空了" : "集合還沒(méi)有空"); // 集合還沒(méi)有空
System.out.println(c1.isEmpty() ? "集合已經(jīng)空了" : "集合還沒(méi)有空"); // 集合還沒(méi)有空
// 清空結(jié)合中的所有元素
c1.clear();
System.out.println("結(jié)合中元素的個(gè)數(shù)為：" + c1.size()); // 0
System.out.println(0 == c1.size() ? "集合已經(jīng)空了" : "集合還沒(méi)有空"); // 集合已經(jīng)空了
System.out.println(c1.isEmpty() ? "集合已經(jīng)空了" : "集合還沒(méi)有空"); // 集合已經(jīng)空了
// 準(zhǔn)備兩個(gè)集合并判斷是否相等
Collection c4 = new ArrayList();
c4.add(1);
c4.add(2);
System.out.println("c4 = " + c4); // [1, 2]
Collection c5 = new ArrayList();
c5.add(1);
c5.add(2);
c5.add(3);
System.out.println("c5 = " + c5); // [1, 2, 3]
// 判斷是否相等
b1 = c4.equals(c5);
System.out.println("b1 = " + b1); // true false
System.out.println("-----------------------------------------");
// 10.實(shí)現(xiàn)集合和數(shù)組類(lèi)型之間的轉(zhuǎn)換 通常認(rèn)為：集合是用于取代數(shù)組的結(jié)構(gòu)
// 實(shí)現(xiàn)集合向數(shù)組類(lèi)型的轉(zhuǎn)換
Object[] objects = c5.toArray();
// 打印數(shù)組中的所有元素
System.out.println("數(shù)組中的元素有：" + Arrays.toString(objects)); // [1, 2, 3]
// 實(shí)現(xiàn)數(shù)組類(lèi)型到集合類(lèi)型的轉(zhuǎn)換
Collection objects1 = Arrays.asList(objects);
System.out.println("集合中的元素有：" + objects1); // [1, 2, 3]
}
}
Iterator接口（重點(diǎn)）
基本概念
- java.util.Iterator接口主要用于描述迭代器對(duì)象恒水，可以遍歷Collection集合中的所有元素。
- java.util.Collection接口繼承Iterator接口饲齐，因此所有實(shí)現(xiàn)Collection接口的實(shí)現(xiàn)類(lèi)都可以使用該迭代器對(duì)象钉凌。
常用的方法
| 方法聲明 |
功能介紹 |
| boolean hasNext() |
判斷集合中是否有可以迭代/訪問(wèn)的元素 |
| E next() |
用于取出一個(gè)元素并指向下一個(gè)元素 |
| void remove() |
用于刪除訪問(wèn)到的最后一個(gè)元素 |
- 案例題目：
- 如何使用迭代器實(shí)現(xiàn)toString方法的打印效果？
package com.lagou.task14;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class CollectionPrintTest {
public static void main(String[] args) {
// 準(zhǔn)備一個(gè) Collection 集合并放入元素后打印
Collection c1 = new ArrayList();
c1.add("one");
c1.add(2);
c1.add(new Person("zhangfei", 30));
// 遍歷方式一：自動(dòng)調(diào)用 toString 方法 String類(lèi)型的整日
System.out.println("c1 = " + c1); // [one, 2, Person{name='zhangfei', age=30}]
System.out.println("-----------------------------------------");
// 2.遍歷方式二：使用迭代器來(lái)遍歷集合中的所有元素 更加靈活
// 2.1 獲取當(dāng)集合中的迭代器對(duì)象
Iterator iterator1 = c1.iterator();
/*
// 2.2 判斷是否有元素可以訪問(wèn)
System.out.println(iterator1.hasNext()); // true
// 2.3 取出一個(gè)元素并指向下一個(gè)
System.out.println("獲取到的元素是：" + iterator1.next()); // one
System.out.println(iterator1.hasNext()); // true
System.out.println("獲取到的元素是：" + iterator1.next()); // 2
System.out.println(iterator1.hasNext()); // true
System.out.println("獲取到的元素是：" + iterator1.next()); // Person{name='zhangfei', age=30}
System.out.println(iterator1.hasNext()); // false
System.out.println("獲取到的元素是：" + iterator1.next()); // NoSuchElementException
*/
while (iterator1.hasNext()) {
// 獲取到的元素是：one 獲取到的元素是：2 獲取到的元素是：Person{name='zhangfei', age=30}
System.out.println("獲取到的元素是：" + iterator1.next());
}
System.out.println("-----------------------------------------");
// 由于上個(gè)循環(huán)已經(jīng)使得迭代器走到了最后捂人，因此需要重置迭代器
iterator1 = c1.iterator();
// 3.使用迭代器來(lái)模擬 toString 方法的打印效果
StringBuilder sb1 = new StringBuilder();
sb1.append("[");
while (iterator1.hasNext()) {
Object obj = iterator1.next();
// 當(dāng)獲取的元素是最后一個(gè)元素時(shí)御雕，則拼接元素加中括號(hào)
if (!iterator1.hasNext()) {
sb1.append(obj).append("]");
} else {
// 否則拼接元素加逗號(hào)加空格
sb1.append(obj).append(",").append(" ");
}
}
System.out.println("c1 = " + sb1); // [one, 2, Person{name='zhangfei', age=30}]
System.out.println("-----------------------------------------");
// 4.不斷地去獲取集合中的元素并判斷，當(dāng)元素值為"one"時(shí)刪除該元素
iterator1 = c1.iterator();
while (iterator1.hasNext()) {
Object obj = iterator1.next();
if ("one".equals(obj)) {
// iterator1.remove(); 使用迭代器的remove方法刪除元素沒(méi)問(wèn)題
c1.remove(obj); // 使用集合的remove方法編譯ok先慷，運(yùn)行發(fā)生ConcurrentModificationException并發(fā)修改異常
}
}
System.out.println("刪除后集合中的元素有：" + c1); // [2, Person{name='zhangfei', age=30}]
}
}
for each循環(huán)（重點(diǎn)）
基本概念
- Java5推出了增強(qiáng)型for循環(huán)語(yǔ)句饮笛，可以應(yīng)用數(shù)組和集合的遍歷咨察。
- 是經(jīng)典迭代的“簡(jiǎn)化版”论熙。
語(yǔ)法格式
for(元素類(lèi)型 變量名 : 數(shù)組/集合名稱(chēng)) {
循環(huán)體;
}
執(zhí)行流程
- 不斷地從數(shù)組/集合中取出一個(gè)元素賦值給變量名并執(zhí)行循環(huán)體，直到取完所有元素為止摄狱。
// 5.使用 for each 結(jié)構(gòu)實(shí)現(xiàn)集合和數(shù)組中元素的遍歷 代碼簡(jiǎn)單且方法靈活
// 由調(diào)試源碼可知：該方式確實(shí)是迭代器的簡(jiǎn)化版
for (Object obj : c1) {
// 取出來(lái)的元素是：2 取出來(lái)的元素是：Person{name='zhangfei', age=30}
System.out.println("取出來(lái)的元素是：" + obj);
}
int[] arr = new int[]{11, 22, 33, 44, 55};
for (int i : arr) {
System.out.println("i = " + i);
i = 66; // 修改局部變量i的數(shù)值脓诡，并不是修改數(shù)組中元素的數(shù)值
}
System.out.println("數(shù)組中的元素有：" + Arrays.toString(arr));
List集合（重中之重）
基本概念
- java.util.List集合是Collection集合的子集合，該集合中允許有重復(fù)的元素并且有先后放入次序媒役。
- 該集合的主要實(shí)現(xiàn)類(lèi)有：ArrayList類(lèi)祝谚、LinkedList類(lèi)、Stack類(lèi)酣衷、Vector類(lèi)交惯。
- 其中ArrayList類(lèi)的底層是采用動(dòng)態(tài)數(shù)組進(jìn)行數(shù)據(jù)管理的，支持下標(biāo)訪問(wèn)穿仪，增刪元素不方便席爽。
// 1.聲明一個(gè)List接口類(lèi)型的引用指向ArrayList類(lèi)型的對(duì)象，形成了多態(tài)
// 由源碼可知：當(dāng)new對(duì)象時(shí)并沒(méi)有申請(qǐng)數(shù)組的內(nèi)存空間
List lt1 = new ArrayList();
// 2.向集合中添加元素并打印
// 由源碼可知：當(dāng)調(diào)用add方法添加元素時(shí)會(huì)給數(shù)組申請(qǐng)長(zhǎng)度為10的一位數(shù)組啊片，擴(kuò)容原理是：原始長(zhǎng)度的1.5倍
lt1.add("one");
System.out.println("lt1 = " + lt1); // [one]
- 其中LinkedList類(lèi)的底層是采用雙向鏈表進(jìn)行數(shù)據(jù)管理的只锻，訪問(wèn)不方便，增刪元素方便紫谷。
- 可以認(rèn)為ArrayList和LinkedList的方法在邏輯上完全一樣齐饮，只是在性能上有一定的差別，ArrayList 更適合于隨
- 機(jī)訪問(wèn)而LinkedList更適合于插入和刪除笤昨；在性能要求不是特別苛刻的情形下可以忽略這個(gè)差別祖驱。
- 其中Stack類(lèi)的底層是采用動(dòng)態(tài)數(shù)組進(jìn)行數(shù)據(jù)管理的，該類(lèi)主要用于描述一種具有后進(jìn)先出特征的數(shù)據(jù)結(jié)構(gòu)瞒窒，叫做棧(last in first out LIFO)捺僻。
- 其中Vector類(lèi)的底層是采用動(dòng)態(tài)數(shù)組進(jìn)行數(shù)據(jù)管理的，該類(lèi)與ArrayList類(lèi)相比屬于線程安全的類(lèi)根竿，效率比較低陵像，以后開(kāi)發(fā)中基本不用就珠。Vector 擴(kuò)容 2倍
常用的方法
| 方法聲明 |
功能介紹 |
| void add(int index, E element) |
向集合中指定位置添加元素 |
| boolean addAll(int index, Collection<? extends E> c) |
向集合中添加所有元素 |
| E get(int index) |
從集合中獲取指定位置元素 |
| int indexOf(Object o) |
查找參數(shù)指定的對(duì)象 |
| int lastIndexOf(Object o) |
反向查找參數(shù)指定的對(duì)象 |
| E set(int index, E element) |
修改指定位置的元素 |
| E remove(int index) |
刪除指定位置的元素 |
| List subList(int fromIndex, int toIndex) |
用于獲取子List |
package com.lagou.task14;
import java.util.LinkedList;
import java.util.List;
public class ListMethodTest {
public static void main(String[] args) {
// 1.準(zhǔn)備一個(gè)List集合并打印
List lt1 = new LinkedList();
System.out.println("lt1 = " + lt1);
System.out.println("---------------------------------------------");
// 2.向集合中添加元素并打印
// 向集合中的開(kāi)頭位置添加元素
lt1.add(0, "one");
System.out.println("lt1 = " + lt1); // [one]
// 向集合中的末尾位置添加元素
lt1.add(1, 3);
System.out.println("lt1 = " + lt1); // [one, 3]
// 向集合中的中間位置添加元素
lt1.add(1, "tow");
System.out.println("lt1 = " + lt1); // [one, tow, 3]
System.out.println("---------------------------------------------");
// 3.根據(jù)參數(shù)指定的下標(biāo)來(lái)獲取元素
String str1 = (String) lt1.get(0);
System.out.println("獲取到的元素是：" + str1); // one
// 注意：獲取元素并運(yùn)行強(qiáng)制類(lèi)型轉(zhuǎn)換時(shí)一定要慎重，因?yàn)槿菀装l(fā)生類(lèi)型轉(zhuǎn)換異常
//String str2 = (String)lt1.get(2); // 編譯ok醒颖，運(yùn)行發(fā)生ClassCastException類(lèi)型轉(zhuǎn)換異常
//System.out.println("獲取到的元素是：" + str2); // 3
System.out.println("---------------------------------------------");
// 4.使用get方法獲取集合中的所有元素并打印
StringBuilder sb1 = new StringBuilder();
sb1.append("[");
for (int i = 0; i < lt1.size(); i++) {
// Object obj = lt1.get(i);
// // 獲取到的元素是：one 獲取到的元素是：tow 獲取到的元素是：3
// System.out.println("獲取到的元素是：" + obj); // one
Object obj = lt1.get(i);
// 若取出的元素是最后一個(gè)元素妻怎，則拼接元素值和 ]
if (lt1.size() - 1 == i) {
sb1.append(obj).append("]");
}
// 否則拼接元素和逗號(hào)以及空格
else {
sb1.append(obj).append(",").append(" ");
}
}
System.out.println("lt1 = " + sb1); // [one, tow, 3]
System.out.println("---------------------------------------------");
// 5.查找指定元素出現(xiàn)的索引位置
System.out.println("one第一次出現(xiàn)的索引位置為：" + lt1.indexOf("one")); // 0
lt1.add("one");
System.out.println("lt1 = " + lt1); // [one, tow, 3, one]
System.out.println("one反向查找第一次出現(xiàn)的索引位置是：" + lt1.lastIndexOf("one")); // 3
System.out.println("---------------------------------------------");
System.out.println("lt1 = " + lt1); // [one, tow, 3, one]
// 6.實(shí)現(xiàn)集合中元素的修改
Integer it1 = (Integer) lt1.set(2, "three");
System.out.println("被修改的元素是：" + it1); // 3
System.out.println("修改后集合中的元素有：" + lt1); // [one, tow, three, one]
String str2 = (String) lt1.set(3, "four");
System.out.println("被修改的元素是：" + str2); // one
System.out.println("修改后集合中的元素有：" + lt1); // [one, tow, three, four]
System.out.println("---------------------------------------------");
// 7.使用remove方法將集合中的所有元素刪除
// for (int i = 0; i < lt1.size(); /*i++*/) {
/*for (int i = lt1.size() - 1; i >= 0 ; i--) {
// System.out.println("被刪除的元素是：" + lt1.remove(i)); // one, tow, three, four 刪除元素后，后面的元素補(bǔ)位
// System.out.println("被刪除的元素是：" + lt1.remove(0));
System.out.println("被刪除的元素是：" + lt1.remove(i));
}
System.out.println("最終集合中的元素有：" + lt1); // [tow, four]*/
System.out.println("---------------------------------------------");
// 8.獲取當(dāng)前集合中的子集合買(mǎi)也就是將集合中的一部分內(nèi)容獲取出來(lái)泞歉，子集合和當(dāng)前集合共用同一塊內(nèi)存空間
// 表示獲取當(dāng)前集合lt1中下標(biāo)從1開(kāi)始到3之間的元素逼侦，包含1但不包含3
List lt2 = lt1.subList(1, 3);
System.out.println("lt2 = " + lt2); // [tow, three]
// 刪除lt2中元素的數(shù)值
str2 = (String) lt2.remove(0);
System.out.println("被刪除的元素是：" + str2); // tow
System.out.println("刪除后lt2：" + lt2); // [three]
System.out.println("刪除后lt1：" + lt1); // [one, three, four]
}
}
- 案例題目
- 準(zhǔn)備一個(gè)Stack集合，將數(shù)據(jù)11腰耙、22榛丢、33、44挺庞、55依次入棧并打印晰赞，然后查看棧頂元素并印，然后將棧中所有數(shù)據(jù)依次出棧并打印选侨。
- 再準(zhǔn)備一個(gè)Stack對(duì)象掖鱼，將數(shù)據(jù)從第一個(gè)棧中取出來(lái)放入第二個(gè)棧中，然后再?gòu)牡诙€(gè)棧中取出并打印援制。
package com.lagou.task14;
import java.util.Stack;
public class StackTest {
public static void main(String[] args) {
// 1.準(zhǔn)備一個(gè)Stack類(lèi)型的對(duì)象并打印
Stack s1 = new Stack();
Stack s2 = new Stack();
System.out.println("s1 = " + s1); // []
System.out.println("s2 = " + s2); // []
System.out.println("---------------------------------------------");
// 2.將數(shù)據(jù)11戏挡、22、33晨仑、44褐墅、55一次入棧并打印
for (int i = 1; i <= 5; i++) {
Object obj = s1.push(i * 11);
// System.out.println("入棧的元素是：" + obj);
System.out.println("s1 = " + s1); // [11, 22, 33, 44, 55]
}
System.out.println("---------------------------------------------");
// 3.查看棧頂元素并打印
Object obj2 = s1.peek();
System.out.println("獲取到的棧頂元素是：" + obj2); // 55
System.out.println("---------------------------------------------");
// 4.對(duì)棧中所有元素依次出棧并打印
int len = s1.size();
for (int i = 1; i <= len; i++) {
Object to = s1.pop();
// System.out.println("出棧的元素是：" + to); // 55 44 33 22 11
s1.push(to);
}
System.out.println("---------------------------------------------");
// 5.最終打印棧中的所有元素
System.out.println("s1 = " + s1); // []
System.out.println("---------------------------------------------");
len = s2.size();
for (int i = 1; i <= len; i++) {
Object to = s2.pop();
System.out.println("出棧的元素是：" + to); // 11 22 33 44 55
}
System.out.println("s2 = " + s2); // []
}
}
Queue集合（重點(diǎn)）
基本概念
- java.util.Queue集合是Collection集合的子集合，與List集合屬于平級(jí)關(guān)系洪己。
- 該集合的主要用于描述具有先進(jìn)先出特征的數(shù)據(jù)結(jié)構(gòu)妥凳，叫做隊(duì)列(first in first out FIFO)。
- 該集合的主要實(shí)現(xiàn)類(lèi)是LinkedList類(lèi)码泛，因?yàn)樵擃?lèi)在增刪方面比較有優(yōu)勢(shì)猾封。
常用的方法
| 方法聲明 |
功能介紹 |
| boolean offer(E e) |
將一個(gè)對(duì)象添加至隊(duì)尾，若添加成功則返回true |
| E poll() |
從隊(duì)首刪除并返回一個(gè)元素 |
| E peek() |
返回隊(duì)首的元素（但并不刪除） |
- 案例題目
- 準(zhǔn)備一個(gè)Queue集合噪珊，將數(shù)據(jù)11晌缘、22、33痢站、44磷箕、55依次入隊(duì)并打印，然后查看隊(duì)首元素打印阵难，然后將隊(duì)列中所有數(shù)據(jù)依次出隊(duì)并打印岳枷。
package com.lagou.task14;
import java.util.LinkedList;
import java.util.Queue;
public class QueueTest {
public static void main(String[] args) {
// 1.準(zhǔn)備一個(gè)Queue集合并打印
Queue queue = new LinkedList();
System.out.println("隊(duì)列中的元素有：" + queue); // []
System.out.println("-----------------------------------------------------");
// 2.將數(shù)據(jù)11、22、33空繁、44殿衰、55依次入隊(duì)并打印
for (int i = 1; i <= 5; i++) {
boolean b1 = queue.offer(i * 11);
// System.out.println("b1 = " + b1); // true
System.out.println("隊(duì)列中的元素有：" + queue); // [11, 22, 33, 44, 55]
}
System.out.println("-----------------------------------------------------");
// 3.然后查看隊(duì)首元素打印
System.out.println("隊(duì)首元素是：" + queue.peek()); // 11
System.out.println("-----------------------------------------------------");
// 4.然后將隊(duì)列中所有數(shù)據(jù)依次出隊(duì)并打印。
int len = queue.size();
for (int i = 1; i <= len; i++) {
System.out.println("出隊(duì)的元素是：" + queue.poll()); // 11, 22, 33, 44, 55
}
System.out.println("-----------------------------------------------------");
// 5.查看隊(duì)列中最終的元素
System.out.println("隊(duì)列中的元素有：" + queue); // []
}
}
