java 集合架構(三)Collection

標籤：運行   http   並行   電腦   增刪改查   記憶體   logs   資料庫   大小   

　　Collection是集合架構的根介面,一個集合代表一組對象,我們稱之為元素.不同的集合具有不同的特性,比如有的集合可以有重複元素,有的不可以,有的可以排序,有的不可排序,如此等等,而Collection作為集合的根介面,它規範定義了集合的通用方法,一個集合我們可以看作一個在記憶體中的小型資料庫,而資料庫的常用操作無外乎"增刪改查",Collection中的方法也大體是這些類型操作.

　　Java集合架構中沒有直接實現Collection的子類,而是通過一系列子介面,比如List,Set,Queue繼承Collection從而劃分不同的集合類型.Collection的間接實現子類的都提供兩個"標準"的構造方法,一個無參構造,一個定義集合大小的有參構造,但這並不是java的強制規範,這時Collection的實現通用類都遵循這個規則.

 

　　Colletion介面中定義的方法是集合操作中最通用的操作方法,按照對元素不同的操作類型大致可以分為添加,刪除,判斷,擷取這四種,集合為了實現元素的遍曆還要提供一個擷取迭代器的方法,此外在java 8之後為了應對現在分布式並行操作需求,提供了一個可分割迭代器spliterator(),以及stream()和parallelStream()

　　Set是一種無序而元素唯一的集合類型,它是比如撲克中的卡牌,學生課程表安排的課程,電腦中啟動並執行進程這些事物的數學概念的抽象表示.Set介面相比Colletion並沒有更多的操作方法,而他的子介面SortedSet和NavigableSet進行了更多的拓展,可以看出子介面中方法側重對元素的比較和排序

　　List是一種有序且元素可重複的集合類型,它像數組一樣可以通過索引來快速尋找操作元素.

　　Queue是一種隊列結構,它更適合用來儲存資料而不是處理資料.Queue常用來做先見先出的(FIFO)的儲存結構,新加入的元素會被儲存在集合尾部,取出元素則會從頭部取出.Deque是一種雙向隊列,既可以做先進先出(FIFO)也可以做先進後出（LIFO）。

java 集合架構(三)Collection