集合框架(補(bǔ)充)

1、集合框架的分類(lèi) 常用容器的特點(diǎn)及方法 兩個(gè)使用類(lèi)Arrays，Collections 迭代器容器數(shù)據(jù)的輸出 泛型 for-each語(yǔ)法結(jié)構(gòu),本章主要知識(shí)點(diǎn)：,框架結(jié)構(gòu)圖,1、Collection集合框架 與數(shù)組的區(qū)別：可以動(dòng)態(tài)增長(zhǎng) List:按照數(shù)據(jù)的插入順序保存數(shù)據(jù)，可以重復(fù)，有下標(biāo) Set:不能有重復(fù)數(shù)據(jù)，無(wú)下標(biāo),容器的分類(lèi)：,2、list主要分成兩種 ArrayList（Vector）動(dòng)態(tài)數(shù)組 主要方法：add()，remove() 應(yīng)用最廣泛的容器 LinkList:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，可排序,list容器的分類(lèi)：,TreeSet 有序，自動(dòng)排序 HashSet 與set完全一致,set主要

2、分為兩種,一組成對(duì)的“鍵值對(duì)”對(duì)象，允許用鍵來(lái)查找值，也成為關(guān)聯(lián)數(shù)組 key不能重復(fù)，不能為空，值可以為空 主要分為:SortedMap和HashMap HashMap是無(wú)序的 SortedMap實(shí)現(xiàn)了TreeMap，是有序的,Map集合框架,import java.util.*; 主要作用是添加一組元素 Arrays.asList():接受一個(gè)數(shù)組或用逗號(hào)分隔的列表，并將其轉(zhuǎn)換為L(zhǎng)ist Collections.addAll():接受一個(gè)Collection對(duì)象，以及一個(gè)數(shù)組或用逗號(hào)分隔的列表，將元素添加到Collection對(duì)象中,兩個(gè)實(shí)用類(lèi)Arrays，Collections：,1、基本

3、作用 遍歷并選擇容器中的對(duì)象 使用iterator()方法，要求容器返回一個(gè)iterator對(duì)象，該對(duì)象準(zhǔn)備好序列第一個(gè)元素 使用next()方法獲得下一個(gè)元素 使用hasNext()方法判斷序列中是否還有元素 remove()方法可將next()指向的元素刪除,迭代器(Iterator) ：,2、 重要作用 在進(jìn)行迭代輸出時(shí)，不用知道容器的存儲(chǔ)類(lèi)型，能夠?qū)⒈闅v序列的操作和底層容器的存儲(chǔ)操作進(jìn)行分離,迭代器(Iterator) ：,該類(lèi)是iterator的子類(lèi)型接口 只能應(yīng)用于List容器之中 雙向迭代：hasPrevious() hasNext() 定位迭代：listIterator(n):

4、從指定位置開(kāi)始 通過(guò)set()方法，可以實(shí)現(xiàn)在迭代過(guò)程中的元素替換,功能擴(kuò)展ListIterator,for-each循環(huán)的加入簡(jiǎn)化了集合的遍歷 其語(yǔ)法如下 for(type element : array) System.out.println(element);,for-each基本語(yǔ)法,集合框架類(lèi)的對(duì)象,存儲(chǔ)的數(shù)據(jù)類(lèi)型,定義循環(huán)的變量名,Jdk1.5開(kāi)始引入泛型的概念 在容器中，保存的類(lèi)型是不確定的 格式:ArrayList list =new ArrayList( ); 主要作用是指定容器要保存什么類(lèi)型的數(shù)據(jù),泛型的引入Generic type,數(shù)組明確了對(duì)象的類(lèi)型，其容量不能改變 Collection保存單一對(duì)象，Map保存鍵值對(duì)，其容量可以調(diào)整 有了泛型的概念，可以指定保存的類(lèi)型 set不接受重復(fù)數(shù)據(jù)，HashSet提供最快