開門見山地說吧，Java 提供了一套完整的集合類（也可以叫做容器類）來管理一組長度可變的對象（也就是集合的元素），其中常見的類型包括 List、Set、Queue 和 Map。從我個人的編程經(jīng)驗來看，List 的實現(xiàn)類 ArrayList 和 Map 的實現(xiàn)類 HashMap 使用頻率最高，其它實現(xiàn)類只能望其項背了。

成都網(wǎng)站設(shè)計、網(wǎng)站建設(shè),成都做網(wǎng)站公司-創(chuàng)新互聯(lián)已向超過千家企業(yè)提供了,網(wǎng)站設(shè)計,網(wǎng)站制作,網(wǎng)絡(luò)營銷等服務(wù)!設(shè)計與技術(shù)結(jié)合,多年網(wǎng)站推廣經(jīng)驗,合理的價格為您打造企業(yè)品質(zhì)網(wǎng)站。

<!--more-->

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<String> list = new ArrayList<String>();
        list.add("李孝利");
        System.out.println(list.get(0));

        Map<String, String> map = new HashMap<String, String>();
        map.put("lixiaoli", "李孝利");
        System.out.println(map.get("lixiaoli"));
    }
}

01、ArrayList 和 LinkedList

通常情況下，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<Integer> list = new ArrayList<Integer>();
        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)用于指定元素替代此列表中指定位置上的元素，非常便捷。

02、HashMap

HashMap 是最常見的 Map 實現(xiàn)，應(yīng)用非常的廣泛；支持 null 鍵和 null 值，是絕大部分利用鍵值對存取場景的選；比如，查詢數(shù)據(jù)庫的時候經(jīng)常使用 HashMap 來進(jìn)行靈活的（可選擇一個表的部分列，而不是所有列）列名和列值的綁定。

HashMap 的值中還可以存放新的鍵值對，就像下面的這張示意圖。

03、PriorityQueue

考慮這樣一種場景，王二現(xiàn)在是一個寫作大咖了，不再只是一個會寫代碼的程序員了。有一天，他和幾個熱情的讀者相遇在廁所的門口，為了表示對王二的尊重，讀者們覺得禮讓王二先去解決問題是必要的。

PriorityQueue 是一種優(yōu)先級隊列（Priority 即為優(yōu)先的意思），可以應(yīng)用于這種場景。代碼示例如下：

public class WriterAndReader implements Comparable<WriterAndReader> {
    static PriorityQueue<WriterAndReader> queue = new PriorityQueue<WriterAndReader>();

    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ù)器買多久送多久。

文章題目：Java集合類入門篇-創(chuàng)新互聯(lián)
路徑分享：http://aaarwkj.com/article46/isshg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導(dǎo)航、域名注冊、商城網(wǎng)站、網(wǎng)站排名、外貿(mào)網(wǎng)站建設(shè)、App設(shè)計

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)