Java集合類的那點通俗的認知

来源:https://www.cnblogs.com/qing-gee/archive/2019/01/05/10223268.html
-Advertisement-
Play Games

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


文/沉默王二文/沉默王二

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

List、Set和Queue都是Collection的子介面,但各有各的好。List按照插入的順序保存元素,Set不會有重覆的元素,Queue通常(但並非一定)以 FIFO(先進先出)的方式排序各個元素。

Map與Collection最大的不同就在於,它是一組“鍵值對”,可以快速地通過鍵來查找值;Collection是沒有鍵的,因此需要按照某種規則來查找值(這裡說的值就是元素)。

怎麼使用集合類呢?示例如下:

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 ?我回答不上來啊。

有人會問,如果我的應用操作偏向於插入和刪除,而不是隨機訪問,我還要選用ArrayList嗎?我知道LinkedList在處理插入和刪除的時候更高效,而ArrayList更適合隨機訪問。

那麼我的回答是,你已經知道了答案,就做出自己的選擇吧。

List的應用經常會涉及到一些經典的排序演算法,我們不妨來重溫一下冒泡排序,冒泡排序的規則是:假如有N個數,是無序的;從第一個數開始和後面N-1的數比較,發現有比自己小的就交換位置;從第二個數開始和後面N-2的數比較,同樣發現有比自己小的就交換位置;直到N-1結束。

來看程式清單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個數開始比較,直到N-1
        for (int i = 0; i < list.size(); i++) {
            // 從第i+1開始,和i位置的數進行比較
            for (int j = i + 1; j < list.size(); j++) {
                // 記錄原來的數
                int temp = list.get(j);

                // 如果i位置的數大,就和j位置的數進行交換
                if (list.get(i) > temp) {
                    list.set(j, list.get(i));
                    list.set(i, temp);
                }
            }
        }

        System.out.println(list);
    }
}

Collections類是操作Collection的一個工具集,提供了很多可以操作和返回Collection的靜態方法,非常好用。Collections.addAll()方法可以將所有指定元素添加到指定 Collection中,可以分別指定要添加的元素,就像Collections.addAll(list, 2, 1, 5);這樣;或者將要添加的元素指定為一個數組;此方法的行為與list.addAll(Arrays.asList(elements))的行為是相同的,但在大多數實現下,此方法運行起來可能要快得多。

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

02、HashMap

HashMap是最常見的Map實現,應用非常的廣泛;支持null鍵和null值,是絕大部分利用鍵值對存取場景的首選;比如,查詢資料庫的時候經常使用HashMap來進行靈活的(可選擇一個表的部分列,而不是所有列)列名和列值的綁定。

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

在這裡插入圖片描述在這裡插入圖片描述

03、PriorityQueue

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

PriorityQueue是一種優先順序隊列(Priority即為優先的意思),可以應用於這種場景。代碼示例如下:

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) {

        // 第一次,沒有發生比較,因為只有一個
        queue.add(new WriterAndReader("讀者2"));
        // 第二次,與第一次放入的比較,發現讀者1比讀者2小
        queue.add(new WriterAndReader("讀者1"));
        // 第三次,與讀者1進行比較,發現王二小;
        queue.add(new WriterAndReader("王二"));

        while (!queue.isEmpty()) {
            System.out.println(queue.poll());
        }
    }
}

PriorityQueue既然要排出優先順序,那麼就要有一定的規則,排列的對象就要實現Comparable介面。

建議在學習的時候debug一下,你會發現queue的變化非常的有意思;每次add添加或者poll取出時就會執行對應的compareTo。(非常慚愧,我對內部的排序沒有搞太懂,留待後面繼續學習)

PriorityQueue常用的功能函數如下:

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

推薦閱讀:

Java的內部類真的那麼難以理解?
Java介面的實例應用:致敬我的偶像——何塞·穆里尼奧


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 新年第一篇文章,先祝大家新年快樂!!那麼接下來進入正文。 前言 前陣子突發奇想,突然開始刷leetcode。其中刷到了一道有意思的題目,發現這道題是當時秋招的時候,騰訊面試官曾經問過我的題目。於是分享給大家看下。 題目描述 給定一個 非空 整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次 ...
  • 背景圖的繪製(大圓、數字、小圓點) 掌握基礎知識:圓的繪製(arc方法),關於圓的弧度的計算,數學中關於sin cos的用法 圓的弧度為2*Math.PI 12個數字分得弧度每個為2*Math.PI/12 那麼rad=i*2*Math.PI/12 x=Math.cos(rad)*所需要的長度(也就是 ...
  • init1(){return new Promise((resolve, reject) => { let data={ dateStr:this.time }; api.get('url', null).then( res => { //自己的操作 resolve() }).catch(err = ...
  • 個人博客原文: "介面隔離原則" 設計模式六大原則之四:介面隔離原則。 簡介 姓名 :介面隔離原則 英文名 :Interface Segregation Principle 價值觀 :寧缺毋濫 個人介紹 : 1. Clients should not be forced to depend upon ...
  • 設計模式代表了最佳實踐,是開發人員在開發過程中面臨的一般問題的解決方案。這些解決方案是眾多開發人員經過相當長的一段時間的試驗和錯誤總結出來的 歷史 設計模式是一套被反覆使用,經過考驗的設計經驗的總結。使用設計模式是為了重用代碼,增強代碼的可讀性。 1994年,由Gang of Four在《設計模式 ...
  • 什麼是 Nacos? Nacos 是阿裡巴巴推出來的一個新開源項目,這是一個更易於構建雲原生應用的動態服務發現、配置管理和服務管理平臺。 Nacos 致力於幫助您發現、配置和管理微服務。Nacos 提供了一組簡單易用的特性集,幫助您快速實現動態服務發現、服務配置、服務元數據及流量管理。 Nacos ...
  • 介面體現的是一種規範和實現分離的設計哲學,充分利用介面可以極大的降低程式中各個模塊之間的耦合,提高系統的可維護性以及可擴展性。 ...
  • 對於大部分的對象而言,程式里會有一個引用變數來引用該對象,這是最常見的引用方法。除此之外,java.lang.ref包下還提供了3個類:SoftReference、WeakReference和PhantomReference。它們分別代表了系統對對象的另外3中引用方式:軟引用、弱引用和虛引用。 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...