1. 程式人生 > >set(集)、list(列表)、map(對映)和Queue(佇列)

set(集)、list(列表)、map(對映)和Queue(佇列)

(1) Set
集(set)是最簡單的一種集合,它的物件不按特定方式排序,只是簡單的把物件加入集合中,就像往口袋裡放東西。對集中成員的訪問和操作是通過集中物件的引用進行的,所以集中不能有重複物件。我們知道數學上的集合也是Set這個,集合裡面一定是沒有重複的元素的。


(2)List
列表(List)的主要特徵是其物件以線性方式儲存,沒有特定順序,只有一個開頭和一個結尾,當然,它與根本沒有順序的Set是不同的。它是連結串列嘛,一條鏈肯定有順序這個順序就不一定了。


(3)Map
對映(Map),這個在java裡不是地圖的意思,其實地圖也是對映哈。它裡面的東西是鍵-值對(key-value)出現的,鍵值對是什麼呢?舉個例子,比如我們查字典,用部首查字法。目錄那個字就是鍵,這個字的解釋就是值。鍵和值成對出現。這樣說可以理解吧。這也是很常用的資料結構哦。


(4)Queue
在jdk5.0以前,通常的實現方式是使用java.util.List集合來模仿Queue。Queue的概念通過把物件新增(稱為enqueuing的操作)到List的尾部(即Queue的後部)並通過從List的頭部(即Queue的前部)提取物件而從 List中移除(稱為dequeuing的操作)來模擬。你需要執行先進先出的動作時可以直接使用Queue介面就可以了。
這4個東西,有時候功能還不太完善,需要有些子類繼承它的特性。Set的子介面有TreeSet,SortedSet,List的有ArrayList等,Map裡有HashMap,HashTable等,Queue裡面有