java配置開(kāi)發(fā)工具核心邏輯第11章

COREJAVA

第11章:集合

目錄集合的概念

集合中的接口及其特點(diǎn)ArrayListLinkedListVectorHashSetTreeSetHashMapTreeMap目錄（2）

HashTableCollections工具類(lèi)jdk5及更高版本中提供的集合新特性集合的概念集合是java中提供的一種類(lèi)型,用于存儲(chǔ)管理對(duì)象

為什么不用數(shù)組？數(shù)組難于擴(kuò)充不好進(jìn)行插入和刪除

集合存儲(chǔ)的真是對(duì)象嗎？集合的分類(lèi)List有順序可重復(fù)Set無(wú)序不可重復(fù)Map鍵值對(duì)keyvalue鍵的不可重復(fù)List接口Listbooleanadd(Objecto);booleanisEmpty();booleanremove(Objecto);voidclear();intsize();Iteratoriterator();Objectget(intindex);intindexOf(Objecto);ArrayList類(lèi)

ArrayList是List接口的實(shí)現(xiàn)類(lèi)importjava.util.*ArrayList類(lèi)

ArrayList類(lèi)

Iterator遍歷

Iteratori=List.iterator();publicbooleanhasNext();publicObjectnext();Iterator遍歷

Iterator遍歷

List排序

voidCollections.sort(List)List排序

List排序

Comparable接口List排序

String+8種包裝類(lèi)默認(rèn)已經(jīng)實(shí)現(xiàn)了Comparable接口List排序原理

List接口的實(shí)現(xiàn)類(lèi)

ArrayListLinkedListList接口的實(shí)現(xiàn)類(lèi)

ArrayListVectorSet接口Setbooleanadd(Objecto);booleanisEmpty();booleanremove(Objecto);voidclear();intsize();Iteratoriterator();Set接口

HashSet無(wú)順序Set接口

HashSet不可重復(fù)內(nèi)容不可重復(fù)Set接口

Set接口

HashSet怎樣存儲(chǔ)對(duì)象

Object中定義了publicinthashCode()HashSet怎樣存儲(chǔ)對(duì)象調(diào)用hashCode()當(dāng)hashCode值滿(mǎn)足條件時(shí)，在調(diào)用equalsHashCode方法的覆蓋建議

內(nèi)容相同的對(duì)象，HashCode值一樣TreeSetSortedSet接口的實(shí)現(xiàn)類(lèi)

可以排序元素必須實(shí)現(xiàn)Comparable接口TreeSetTreeSetTreeSetTreeSet過(guò)濾重復(fù)是以compareTo方法中判斷2個(gè)內(nèi)容是否相等作為判斷重復(fù)數(shù)據(jù)的依據(jù)Collection接口Ma接口

java.util.Map接口：key不可以重復(fù)、value可以重復(fù)put(Objectkey,Objectvalue)get(Objectkey)remove(Objectkey)clear()isEmpty()size()HashMapHashMap的常規(guī)使用HashMapHashMap的key也是通過(guò)Hash算法過(guò)濾重復(fù)Map的key一般都應(yīng)用StringMap的遍歷

值遍歷鍵遍歷Map的遍歷

鍵值遍歷TreeMapTreeMap可以對(duì)key應(yīng)用排序TreeMap

TreeMap的key是通過(guò)Comparable接口過(guò)濾重復(fù)排序Map的key一般都應(yīng)用String多HashMap與Hashtable

Hashtable與HashMap的區(qū)別集合關(guān)系

Collections工具類(lèi)

Object

max(Collection)Objectmin(Collection)shuffle(List)ListsynchroniedList(List)泛型

Jdk5.0新特性L(fǎng)ist<String>l=newArrayList<String>();for..each遍歷

Jdk5.0新特性遍歷集合、數(shù)組QueueJdk5.0新特性Collection接口的子接口

實(shí)現(xiàn)了FIFO算法LinkedList是其實(shí)現(xiàn)類(lèi)Queue常用APIoffer(Object)objectpoll()objectpeek()Queue