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

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

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

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

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