javase_8_容器類_-文庫(kù)吧
2025-07-08 02:52 本頁(yè)面
【正文】 個(gè)實(shí)現(xiàn)了 Iterator接口的對(duì)象。 ? Iterator對(duì)象稱作迭代器，用以方便的實(shí)現(xiàn)對(duì)容器內(nèi)元素的遍歷操作。 ? Iterator接口中定義了如下方法： ? boolean hasNext()。 //判斷游標(biāo)右邊是否有元素 ? Object next() 。 //返回游標(biāo)右邊的元素并將游標(biāo)移動(dòng)到下一個(gè)位置 ? void remove()。 //刪除游標(biāo)左面的元素 Java高端培訓(xùn) 元素 1 元素 2 元素 3 元素 4 元素 5 游標(biāo) 9 Iterator使用示例 Java高端培訓(xùn) 10 提 綱 Content 目標(biāo) ?容器概念及 API ? Collection 接口 ? Iterator 接口 ?容器的泛型操作－ ?用 forEach()遍歷 Collection ? Set接口 ? Comparable接口、 Comparator接口 ? List接口 ? Collections類 ? Map接口 Java高端培訓(xùn) 11 容器的泛型操作 ? ： ? 裝入容器的數(shù)據(jù)都會(huì)被當(dāng)作 Object對(duì)象來(lái)存放，從而失去了自己的實(shí)際類型。 ? 從容器中取出元素時(shí)，需要進(jìn)行強(qiáng)制類型轉(zhuǎn)換。 ? ，可以用泛型來(lái)解決這個(gè)問(wèn)題 ? 在定義一個(gè)容器時(shí)就指定容器存儲(chǔ)的對(duì)象的數(shù)據(jù)類型 ? 如： CollectionString coll = new ArrayListString()。 ? 從容器中取出元素時(shí)，無(wú)需轉(zhuǎn)型了。 ? 如： String str1 = ()。 ?優(yōu)點(diǎn) ? 簡(jiǎn)化容器的使用 ? 增強(qiáng)代碼的可讀性 Java高端培訓(xùn) 12 用 forEach遍歷容器中的元素 ?凡是能用 Iterator 迭代的容器都可以用 for循環(huán)來(lái)更簡(jiǎn)便的遍歷。 ?示例 Java高端培訓(xùn) 13 提 綱 Content 目標(biāo) ?容器概念及 API ? Collection 接口 ? Iterator 接口 ?容器的泛型操作－ ?用 forEach()遍歷 Collection ?Set接口 ? Comparable接口、 Comparator接口 ? List接口 ? Collections類 ? Map接口 Java高端培訓(xùn) 14 Set接口 ? Set接口沒(méi)有提供 Collection接口額外的方法，但實(shí)現(xiàn)Set接口的容器類中的元素是 不可重復(fù) 的。 ? Set容器與數(shù)學(xué)中“集合”的概念相對(duì)應(yīng)。 ? JDK API中所提供的 Set容器類常用的有： ? HashSet ? TreeSet ? LinkedHashSet Java高端培訓(xùn) 15 Set存放對(duì)象的原理 ?實(shí)現(xiàn) Set接口的容器存對(duì)象時(shí)： ? 根據(jù)每個(gè)對(duì)象的哈希碼值 (調(diào)用 hashCode()獲得 )用固定的算法算出它的存儲(chǔ)索引，把對(duì)象存放在一個(gè)叫散列表的相應(yīng)位置 (表元 )中： ? 如果對(duì)應(yīng)的位置沒(méi)有其它元素 ， 就只需要直接存入 。 ? 如果該位置有元素了 ， 會(huì)將新對(duì)象跟該位置的所有對(duì)象進(jìn)行比較 (調(diào)用equals())，以查看是否已經(jīng)存在了：還不存在就存放 ， 已經(jīng)存在就直接使用。 ?取對(duì)象時(shí)： ? 根據(jù)對(duì)象的哈希碼值計(jì)算出它的存儲(chǔ)索引，在散列表的相應(yīng)位置 (表元 )上的元素間進(jìn)行少量的比較操作就可以找出它。 ? Set接口存、取、刪對(duì)象都有很高的效率。 ?對(duì)于要存放到 Set容器中的對(duì)象，對(duì)應(yīng)的類一定要重寫(xiě)equals()和 hashCode(Object obj)方法 以實(shí)現(xiàn)對(duì)象相等規(guī)則。 Java高端培訓(xùn) 16 HashSet ? HashSet不保存元素的加入順序 。 ? HashSet根據(jù)元素的哈希碼進(jìn)行存放，取出時(shí)也可以根據(jù)哈希碼快速找到。 ?使用示例 Java高端培訓(xùn) 17 示例 Java高端培訓(xùn) 18 LinkedHashSet ? LinedHashSet根據(jù)元素的哈希碼進(jìn)行
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1