Java網(wǎng)絡(luò)程序設(shè)計(jì) 課件 單元6-01集合框架

第六單元集合應(yīng)用Map接□框架集合引入Collection接口框架在介紹面向?qū)ο缶幊陶n程時(shí)，我們一直使用的《租車系統(tǒng)》（詳見4.6）如果想存放多個(gè)轎車的信息，該如何實(shí)現(xiàn)呢？以大家現(xiàn)有的知識儲備，使用數(shù)組解決這個(gè)問題是最合理的方式。但是使用數(shù)組存放《租車系統(tǒng)》中多個(gè)轎車的信息，也會有很多問題。6.1.1集合引入6.1.1集合引入首先，Java語言中的數(shù)組長度是固定的，一旦創(chuàng)建出指定長度的數(shù)組以后，就給內(nèi)存分配了相應(yīng)的存儲空間。這樣就會給程序員造成很大的困惑，如果數(shù)組長度設(shè)置小了，不能滿足程序需求，如果數(shù)組長度設(shè)置大了，又會造成大量的空間浪費(fèi)。最后，數(shù)組在內(nèi)存空間中是連續(xù)存放的，這樣如果在數(shù)組中刪除一個(gè)元素，為了保持?jǐn)?shù)組內(nèi)數(shù)據(jù)元素的有序性，之后的數(shù)組元素全部要前移一位，這樣非常消耗系統(tǒng)資源。通過上面的分析大家可以看出，使用數(shù)組雖然可以實(shí)現(xiàn)之前的目的，但會有諸多的麻煩。為了解決這個(gè)問題，Java語言給我們提供了集合這種類型。集合是一種邏輯結(jié)構(gòu)，提供了更多的方法，讓使用者更加方便。針對不同的需求，Java提供了不同的集合，解決各類問題。6.1.2Collection接口框架Collection是最基本的集合接口，一個(gè)Collection代表一組Object，每個(gè)Object即為Collection中的元素。一些Collection接口的實(shí)現(xiàn)類允許有重復(fù)的元素，而另一些則不允許；一些Collection是有序的，而另一些則是無序的。6.1.2Collection接口框架圖6.1Collection接口框架從圖中可以看出，Collection接口繼承自Iterable接口，因?yàn)镮terable接口允許對象成為foreach語句的目標(biāo)，所以所有集合類都可以成為JDK1.5的新特性增強(qiáng)for循環(huán)的目標(biāo)。Collection接口主要有三個(gè)子接口，分別是List接口、Set接口和Queue接口.6.1.2Collection接口框架●List接口實(shí)現(xiàn)List接口的集合是一個(gè)有序的Collection序列。操作此接口的用戶可以對這個(gè)序列中每個(gè)元素的位置進(jìn)行精確控制，用戶可以根據(jù)元素的索引訪問元素。List接口中的元素是可以重復(fù)的。●Set接口實(shí)現(xiàn)Set接口的集合是一個(gè)無序的Collection序列，該序列中的元素不可重夏。因?yàn)镾et接口是無序的，所以不可以通過索引訪問Set接口中的數(shù)據(jù)元素。●Queue接口Queue接口用于在處理元素前保存元素的Collection序列。除了具有Collection接口基本的操作外，Queue接口還提供了其它的插入、提取和檢查等操作。6.1.3Map接口框架Map接口定義了存儲和操作一組“鍵（key)值（value)”映射對的方法。Map接口和Collection接口的本質(zhì)區(qū)別在于，Collection接口里存的是一個(gè)個(gè)對象，而Map接口里存放的是一系列的鍵值對。Map接口集合中的key不要求有序，對于一個(gè)集合里的映像對而言，不能包含重復(fù)的鍵，每個(gè)鍵最多只能映射到一個(gè)值。6.1.3Map接口框架圖6.2Map接口框架從圖