Java基礎(chǔ)day14_List集合

1、 第三章第三章 java高級(jí)部分高級(jí)部分 本章導(dǎo)讀本章導(dǎo)讀 n1.集合的概念及介紹n2.迭代器的使用n3.List集合的特性n4.ArrayList的原理、使用n5.LinkedList的原理、使用n6.vector的介紹n7.ArrayList、LinkedList及vector之間的區(qū)別 1. 集合概念集合概念存儲(chǔ)對(duì)象的容器，面向?qū)ο笳Z(yǔ)言對(duì)事物的體現(xiàn)都是以對(duì)象的形式，所以為了方便對(duì)多個(gè)對(duì)象的操作，存儲(chǔ)對(duì)象，集合是存儲(chǔ)對(duì)象最常用的一種方式。集合的出現(xiàn)就是為了持有對(duì)象。集合中可以存儲(chǔ)任意類型的對(duì)象, 而且長(zhǎng)度可變。在程序中有可能無(wú)法預(yù)先知道需要多少個(gè)對(duì)象, 那么用數(shù)組來(lái)裝對(duì)象的話, 長(zhǎng)度不好定

2、義, 而集合解決了這樣的問(wèn)題。 1.1 集合、數(shù)組異同集合、數(shù)組異同n數(shù)組和集合類都是容器n數(shù)組長(zhǎng)度是固定的，集合長(zhǎng)度是可變的。n數(shù)組中可以存儲(chǔ)基本數(shù)據(jù)類型基本數(shù)據(jù)類型，集合只能存儲(chǔ)對(duì)象對(duì)象n數(shù)組中存儲(chǔ)數(shù)據(jù)類型是單一的，集合中可以存儲(chǔ)任意類型的對(duì)象n集合類的特點(diǎn)：n用于存儲(chǔ)對(duì)象，長(zhǎng)度是可變的，可以存儲(chǔ)不同類型的對(duì)象。 1.2 集合分類集合分類 1.3 ArrayListn原理：n底層數(shù)組實(shí)現(xiàn), 查找快, 增刪慢n練習(xí)：去除ArrayList集合中重復(fù)元素1，存入字符串元素2，存入自定義對(duì)象元素（如Student對(duì)象） 1.4 LinkedListn原理：n雙向鏈表實(shí)現(xiàn)存儲(chǔ), 增刪快, 查找慢n參考API方法 1.5 Vectorn是一個(gè)線程安全的ArrayList。nArrayList： 單線程效率高nVector ： 多線程安全的，所以效率低 1.6 集合集合n練習(xí)：定義一個(gè)Collection接口類型的變量，引用一個(gè)Set集合的實(shí)現(xiàn)類，實(shí)現(xiàn)添加單個(gè)元素，添加另一個(gè)集合，刪除元素，判斷集合中是否包含一個(gè)元素，判斷是否為空，清除集合，返回集合里元素的個(gè)數(shù)等常用操作。n創(chuàng)建ArrayList實(shí)例化對(duì)象，添加10