開門見山地說吧，Java 提供了一套完整的集合類（也可以叫做容器類）來管理一組長度可變的對象（也就是集合的元素），其中常見的類型包括 List、Set、Queue 和 Map。從我個人的編程經(jīng)驗來看，List 的實現(xiàn)類 ArrayList 和 Map 的實現(xiàn)類 HashMap 使用頻率最高，其它實現(xiàn)類只能望其項背了。
List、Set 和 Queue 都是 Collection 的子接口，但各有各的好。List 按照插入的順序保存元素，Set 不會有重復(fù)的元素，Queue 通常（但并非一定）以 FIFO（先進(jìn)先出）的方式排序各個元素。
Map 與 Collection 大的不同就在于，它是一組“鍵值對”，可以快速地通過鍵來查找值；Collection 是沒有鍵的，因此需要按照某種規(guī)則來查找值（這里說的值就是元素）。
怎么使用集合類呢？示例如下：
重慶分公司
重慶分公司
public class Wanger {
public static void main(String[] args) {
List list = new ArrayList();
list.add("李孝利");
System.out.println(list.get(0));
Map map = new HashMap();
map.put("lixiaoli", "李孝利");
System.out.println(map.get("lixiaoli"));
}
} 通常情況下，ArrayList 是我們在選擇 List 的時候的選。別問我為什么，就好像你問我為什么 1＋1 = 2 ？我回答不上來啊。
有人會問，如果我的應(yīng)用操作偏向于插入和刪除，而不是隨機訪問，我還要選用 ArrayList 嗎？我知道 LinkedList 在處理插入和刪除的時候更高效，而 ArrayList 更適合隨機訪問。
那么我的回答是，你已經(jīng)知道了答案，就做出自己的選擇吧。
List 的應(yīng)用經(jīng)常會涉及到一些經(jīng)典的排序算法，我們不妨來重溫一下冒泡排序，冒泡排序的規(guī)則是：假如有 N 個數(shù)，是無序的；從第一個數(shù)開始和后面 N-1 的數(shù)比較，發(fā)現(xiàn)有比自己小的就交換位置；從第二個數(shù)開始和后面 N-2 的數(shù)比較，同樣發(fā)現(xiàn)有比自己小的就交換位置；直到 N-1 結(jié)束。
來看程序清單1-1：
public class BubbleSort {
public static void main(String[] args) {
List list = new ArrayList();
Collections.addAll(list, 2, 1, 5, 4, 9, 8, 6, 7, 10, 3, 3);
// 從第1個數(shù)開始比較，直到N-1
for (int i = 0; i < list.size(); i++) {
// 從第i+1開始，和i位置的數(shù)進(jìn)行比較
for (int j = i + 1; j < list.size(); j++) {
// 記錄原來的數(shù)
int temp = list.get(j);
// 如果i位置的數(shù)大，就和j位置的數(shù)進(jìn)行交換
if (list.get(i) > temp) {
list.set(j, list.get(i));
list.set(i, temp);
}
}
}
System.out.println(list);
}
} Collections 類是操作 Collection 的一個工具集，提供了很多可以操作和返回 Collection 的靜態(tài)方法，非常好用。Collections.addAll()方法可以將所有指定元素添加到指定 Collection 中，可以分別指定要添加的元素，就像Collections.addAll(list, 2, 1, 5);這樣；或者將要添加的元素指定為一個數(shù)組；此方法的行為與list.addAll(Arrays.asList(elements))的行為是相同的，但在大多數(shù)實現(xiàn)下，此方法運行起來可能要快得多。
list.set(int index, E element)用于指定元素替代此列表中指定位置上的元素，非常便捷。
HashMap 是最常見的 Map 實現(xiàn)，應(yīng)用非常的廣泛；支持 null 鍵和 null 值，是絕大部分利用鍵值對存取場景的選；比如，查詢數(shù)據(jù)庫的時候經(jīng)常使用 HashMap 來進(jìn)行靈活的（可選擇一個表的部分列，而不是所有列）列名和列值的綁定。
HashMap 的值中還可以存放新的鍵值對，就像下面的這張示意圖。
考慮這樣一種場景，王二現(xiàn)在是一個寫作大咖了，不再只是一個會寫代碼的程序員了。有一天，他和幾個熱情的讀者相遇在廁所的門口，為了表示對王二的尊重，讀者們覺得禮讓王二先去解決問題是必要的。
PriorityQueue 是一種優(yōu)先級隊列（Priority 即為優(yōu)先的意思），可以應(yīng)用于這種場景。代碼示例如下：
public class WriterAndReader implements Comparable {
static PriorityQueue queue = new PriorityQueue();
private String name;
public WriterAndReader(String name) {
this.name = name;
}
@Override
public int compareTo(WriterAndReader o) {
// o為之前的
if (this.getName().equals("王二")) {
return -1;
}
return this.getName().compareTo(o.getName());
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
@Override
public String toString() {
return this.getName();
}
public static void main(String[] args) {
// 第一次，沒有發(fā)生比較，因為只有一個
queue.add(new WriterAndReader("讀者2"));
// 第二次，與第一次放入的比較，發(fā)現(xiàn)讀者1比讀者2小
queue.add(new WriterAndReader("讀者1"));
// 第三次，與讀者1進(jìn)行比較，發(fā)現(xiàn)王二??；
queue.add(new WriterAndReader("王二"));
while (!queue.isEmpty()) {
System.out.println(queue.poll());
}
}
} PriorityQueue 既然要排出優(yōu)先級，那么就要有一定的規(guī)則，排列的對象就要實現(xiàn) Comparable 接口。
建議在學(xué)習(xí)的時候 debug 一下，你會發(fā)現(xiàn) queue 的變化非常的有意思；每次 add 添加或者 poll 取出時就會執(zhí)行對應(yīng)的 compareTo。
PriorityQueue 常用的功能函數(shù)如下：
| 方法名 | 功能描述 |
|---|---|
| add(E e) | 添加元素 |
| clear() | 清空 |
| contains(Object o) | 檢查是否包含當(dāng)前參數(shù)元素 |
| offer(E e) | 添加元素 |
| peek() | 讀取元素，（不刪除） |
| poll() | 取出元素，（刪除） |
| remove(Object o) | 刪除指定元素 |
| size() | 返回長度 |
上一篇：Java 數(shù)組，看這篇就夠了
下一篇：HashMap，難的不在Map，而在Hash
微信搜索「*沉默王×××免費視頻**」獲取 500G 高質(zhì)量教學(xué)視頻（已分門別類）。
創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。
