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

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

<!--more-->

List、Set 和 Queue 都是 Collection 的子接口，但各有各的好。List 按照插入的順序保存元素，Set 不會(huì)有重復(fù)的元素，Queue 通常（但并非一定）以 FIFO（先進(jìn)先出）的方式排序各個(gè)元素。

Map 與 Collection 大的不同就在于，它是一組“鍵值對(duì)”，可以快速地通過(guò)鍵來(lái)查找值；Collection 是沒(méi)有鍵的，因此需要按照某種規(guī)則來(lái)查找值（這里說(shuō)的值就是元素）。

怎么使用集合類(lèi)呢？示例如下：

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 是我們?cè)谶x擇 List 的時(shí)候的選。別問(wèn)我為什么，就好像你問(wèn)我為什么 1＋1 = 2 ？我回答不上來(lái)啊。

有人會(huì)問(wèn)，如果我的應(yīng)用操作偏向于插入和刪除，而不是隨機(jī)訪(fǎng)問(wèn)，我還要選用 ArrayList 嗎？我知道 LinkedList 在處理插入和刪除的時(shí)候更高效，而 ArrayList 更適合隨機(jī)訪(fǎng)問(wèn)。

那么我的回答是，你已經(jīng)知道了答案，就做出自己的選擇吧。

List 的應(yīng)用經(jīng)常會(huì)涉及到一些經(jīng)典的排序算法，我們不妨來(lái)重溫一下冒泡排序，冒泡排序的規(guī)則是：假如有 N 個(gè)數(shù)，是無(wú)序的；從第一個(gè)數(shù)開(kāi)始和后面 N-1 的數(shù)比較，發(fā)現(xiàn)有比自己小的就交換位置；從第二個(gè)數(shù)開(kāi)始和后面 N-2 的數(shù)比較，同樣發(fā)現(xiàn)有比自己小的就交換位置；直到 N-1 結(jié)束。

來(lái)看程序清單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個(gè)數(shù)開(kāi)始比較，直到N-1
        for (int i = 0; i < list.size(); i++) {
            // 從第i+1開(kāi)始，和i位置的數(shù)進(jìn)行比較
            for (int j = i + 1; j < list.size(); j++) {
                // 記錄原來(lái)的數(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 類(lèi)是操作 Collection 的一個(gè)工具集，提供了很多可以操作和返回 Collection 的靜態(tài)方法，非常好用。Collections.addAll()方法可以將所有指定元素添加到指定 Collection 中，可以分別指定要添加的元素，就像Collections.addAll(list, 2, 1, 5);這樣；或者將要添加的元素指定為一個(gè)數(shù)組；此方法的行為與list.addAll(Arrays.asList(elements))的行為是相同的，但在大多數(shù)實(shí)現(xiàn)下，此方法運(yùn)行起來(lái)可能要快得多。

list.set(int index, E element)用于指定元素替代此列表中指定位置上的元素，非常便捷。

02、HashMap

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

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

03、PriorityQueue

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

PriorityQueue 是一種優(yōu)先級(jí)隊(duì)列（Priority 即為優(yōu)先的意思），可以應(yīng)用于這種場(chǎ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) {

        // 第一次，沒(méi)有發(fā)生比較，因?yàn)橹挥幸粋€(gè)
        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)先級(jí)，那么就要有一定的規(guī)則，排列的對(duì)象就要實(shí)現(xiàn) Comparable 接口。

建議在學(xué)習(xí)的時(shí)候 debug 一下，你會(huì)發(fā)現(xiàn) queue 的變化非常的有意思；每次 add 添加或者 poll 取出時(shí)就會(huì)執(zhí)行對(duì)應(yīng)的 compareTo。

PriorityQueue 常用的功能函數(shù)如下：

方法名	功能描述
add(E e)	添加元素
clear()	清空
contains(Object o)	檢查是否包含當(dāng)前參數(shù)元素
offer(E e)	添加元素
peek()	讀取元素，（不刪除）
poll()	取出元素，（刪除）
remove(Object o)	刪除指定元素
size()	返回長(zhǎng)度

---

上一篇：Java 數(shù)組，看這篇就夠了

下一篇：HashMap，難的不在Map，而在Hash

微信搜索「*沉默王×××免費(fèi)視頻**」獲取 500G 高質(zhì)量教學(xué)視頻（已分門(mén)別類(lèi)）。

創(chuàng)新互聯(lián)www.cdcxhl.cn，專(zhuān)業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開(kāi)啟，新人活動(dòng)云服務(wù)器買(mǎi)多久送多久。

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

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

廣告

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