java集合(一) 總體架構

Java集合工具包位置是java.util.*
java集合大致可分為Set List Queue Map四種體系.其中set代表無序,不可重複的集合.list代表有序重複的集合. map代表具有映射關係的集合.queue代表隊列集合實現
我們來看一下架構圖:

下面我們來大概瞭解一下.
java集合類主要由兩個介面派生出來:Collection和Map,Collection和Map是java集合架構的跟介面,這兩個介面又包含了一些子介面或實作類別.
Collection是一個介面,包含了集合的基本操作和屬性,Collection父介面是Iterable
set就像是一個罐子,裡面亂塞,沒啥順序,唯一就是不能重複.如果訪問其中元素,只能根據元素本身訪問,實作類別有hashSet和TreeSet
list就像一個數組,可以記住每次添加元素的順序,list長度可變,訪問時可以直接根據索引來訪問.第一個元素索引值是0.實作類別有LinkedList ArrayList Stack
map也像一個罐子,不過裡面每項都是兩個值組成的.根據每項元素key來訪問其value;AbstractMap是個抽象類別,實現了map介面中的大部分Api,

下面來看看Iterator, 它也是java集合架構的成員,但是collection和map主要用來盛裝其他對象,Iterator主要是為了遍曆collection集合中的元素.iterator也被稱為迭代器
Iterator必須依附於Collection對象,若有一個Iterator對象,則必然有一個與之關聯的collection對象.
有了一個總體認識之後, 下面就來瞭解一個個的類內容嘍