(1.54)-09-03-集合概述編程基礎(chǔ)

集合概述主要內(nèi)容Java集合框架Collection接口迭代器Iterator數(shù)據(jù)結(jié)構(gòu)為一個特定的任務(wù)選擇最好的數(shù)據(jù)結(jié)構(gòu)和算法是開發(fā)高性能軟件的一個關(guān)鍵。數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是以某種形式將數(shù)據(jù)組織在一起的合集。數(shù)據(jù)結(jié)構(gòu)不僅存儲數(shù)據(jù)，還支持訪問和處理數(shù)據(jù)的基本操作。數(shù)據(jù)結(jié)構(gòu)在面向?qū)ο笏枷肜?，?shù)據(jù)結(jié)構(gòu)也被認(rèn)為是一個容器或者容器對象。它是一個能存儲其他對象的對象。其他對象稱為數(shù)據(jù)或者元素。集合框架Java集合框架支持兩種類型的容器。一種是為了存儲單元素，稱為合集Collection。另一種為了存儲雙元素，即鍵/值對，稱為映射表Map。注意：在Java集合框架中定義的所有的接口和類都分組在java.util包中。CollectionCollection設(shè)計(jì)指南Java合集框架的設(shè)計(jì)是使用接口，抽象類和具體類的一個很好的例子。用接口定義框架，抽象類提供這個接口的部分實(shí)現(xiàn)。具體類用具體的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)這個接口。Collection設(shè)計(jì)指南提供一個部分實(shí)現(xiàn)接口的抽象類對用戶編寫代碼提供了方便。用戶可以簡單的定義一個具體類繼承自抽象類，而無需實(shí)現(xiàn)接口中的所有的方法。CollectionCollection接口為線性表、向量、棧、隊(duì)列，優(yōu)先隊(duì)列以及Set集合定義了共同的操作。CollectionSet:用于存儲一組不重復(fù)的元素List：用于順序存儲元素的合集Stack:用于存儲采用先進(jìn)后出方式處理的對象CollectionQueue:存儲采用先進(jìn)先出方式處理的對象PriorityQueue:用于存儲按照優(yōu)先級順序處理的對象迭代器迭代器Collection及其子類對象都是可以迭代的?？梢垣@得集合的Iterator對象來遍歷集合中的所有元素。迭代器Iterator是一種經(jīng)典的設(shè)計(jì)模式。用于在不暴露數(shù)據(jù)是如何保存在數(shù)據(jù)結(jié)構(gòu)中的情況下，來遍歷一個數(shù)據(jù)結(jié)構(gòu)。Iterable接口Collection接口繼承自Iterable接口。Iterable接口中定義了iterator()方法。該方法返回一個迭代器，即返回一個Iterator的實(shí)例。Iterator實(shí)例——迭代器迭代器使用next()方法提供了對合集中元素的順序訪問。還可以使用hasNext()方法來檢測迭代器中是否還有更多的元素。foreach循環(huán)可以使用foreach循環(huán)來簡化集合的遍歷。foreach循環(huán)可以用于數(shù)組，也可以用于Iterable的任何實(shí)例。案例——迭代器使用迭代器遍歷數(shù)組線性表小結(jié)通過本知識點(diǎn)的介紹