2023學(xué)年完整公開(kāi)課版LinkedList實(shí)現(xiàn)類

LinkedList實(shí)現(xiàn)類北京電子科技職業(yè)學(xué)院目錄Part01教學(xué)目標(biāo)Part02教學(xué)內(nèi)容Part04鞏固提高ContentsPart03教學(xué)總結(jié)Part01教學(xué)目標(biāo)教學(xué)目標(biāo)知識(shí)目標(biāo)LinkedList實(shí)現(xiàn)類的使用01能力目標(biāo)掌握LinkedList實(shí)現(xiàn)類的使用02Part02教學(xué)內(nèi)容1.LinkedListQueue用于模擬了隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)，隊(duì)列通常是指“先進(jìn)先出”（FIFO）的容器。隊(duì)列的頭部保存在隊(duì)列中存放時(shí)間最長(zhǎng)的元素。隊(duì)列的尾部保存在隊(duì)列中存放時(shí)間最短的元素。新元素插入（offer）到隊(duì)列的尾部，訪問(wèn)元素（poll）操作會(huì)返回隊(duì)列頭部的元素。通常，隊(duì)列不允許隨機(jī)訪問(wèn)隊(duì)列中的元素。LinkedList是List接口的實(shí)現(xiàn)類——這意味著它是一個(gè)List集合，可以根據(jù)索引來(lái)隨機(jī)訪問(wèn)集合中的元素。除此之外，LinkedList還實(shí)現(xiàn)了Deque接口，Deque接口是Queue接口的子接口，它代表一個(gè)雙端隊(duì)列。LinkedList不僅可以當(dāng)成雙端隊(duì)列使用，也可以當(dāng)成“?！笔褂?，因?yàn)樵擃惱镞€包含了pop（出棧）和push（入棧）兩個(gè)方法。除此之外，LinkedList實(shí)現(xiàn)了List接口，所以還被當(dāng)成List使用。2.ArrayList與LinkedListLinkedList與ArrayList、Vector的實(shí)現(xiàn)機(jī)制完全不同，ArrayList、Vector內(nèi)部以數(shù)組的形式來(lái)保存集合中的元素，因此隨機(jī)訪問(wèn)集合元素上有較好的性能；而LinkedList內(nèi)部以鏈表的形式來(lái)保存集合中的元素，因此隨機(jī)訪問(wèn)集合元素時(shí)性能較差，但在插入、刪除元素時(shí)性能非常出色（只需改變指針?biāo)傅牡刂芳纯桑?。Part03教學(xué)總結(jié)教學(xué)總結(jié)1.LinkedList的使用2.ListedList和ArrayList的不同Part04鞏固提高鞏固提高1.創(chuàng)建5個(gè)對(duì)象，放入