Java集合框架之List

来源:https://www.cnblogs.com/xiaocer/archive/2022/09/30/16745233.html
-Advertisement-
Play Games

1.List集合概要 2.Iterable介面 1.概要 2.重要方法 forEach方法：對Collection集合中的每個對象進行消費 List<Student> list = Stream.generate(() -> new Student("張三", 23)).limit(100).col ...


1.List集合概要

2.Iterable介面

1.概要

2.重要方法
  1. forEach方法：對Collection集合中的每個對象進行消費
List<Student> list = Stream.generate(() -> new Student("張三", 23)).limit(100).collect(Collectors.toList());
list.forEach(System.out::println);
  1. spliterator方法：獲取Spliterator迭代器

3.Collection介面

1.重要方法
  1. spliterator()：創建Spliterator
  2. stream()：創建串列流Stream
  3. parallelStream()：創建並行流Stream

4.RandomAccess介面

1.概要

這是一種標識型介面，用於標識某個類具有某種功能特性的介面。

5.Vector

1.Vector集合概要

Vector是一個線程安全的集合，其中的大部分方法都加了synchronized關鍵字。

2.重要變數
  1. Vector中重要的變數信息
// 集合Vector存放對象的數組
protected Object[] elementData;
// 集合Vector存儲的對象數量
protected int elementCount;
// elementData數組每次擴容的大小
protected int capacityIncrement;
3.Vector的擴容操作
  1. 初始化Vector的擴容操作
// 1. 指定了初始化容量和每次擴容時的增量
// 則下次擴容為initialCapacity + capacity，依次類推
public Vector(int initialCapacity, int capacityIncrement) {
    super();
    if (initialCapacity < 0)
        throw new IllegalArgumentException("Illegal Capacity: "+
                                           initialCapacity);
    this.elementData = new Object[initialCapacity];
    this.capacityIncrement = capacityIncrement;
}

// 2. 指定初始化容量和每次擴容時的增量為0
// 則下次擴容為2 * initialCapacity
public Vector(int initialCapacity) {
    this(initialCapacity, 0);
}

// 3.指定初始化容量為10，則下次擴容為20， 40...
public Vector() {
    this(10);
}
  1. 向集合Vector添加對象，elementData數組容量不足時：2倍擴容
// minCapacity為期望的elementData數組容量
private void grow(int minCapacity) {
    int oldCapacity = elementData.length;
    // 客戶指定的每次數組擴容大小超過0，則擴容為newCapacity = oldCapacity + capacityIncrement
    // 否則進行2倍擴容
    int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                     capacityIncrement : oldCapacity);
    // 確保數組擴容為期望的elementData數組容量
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    elementData = Arrays.copyOf(elementData, newCapacity);
}
  1. 客戶端重新設置Vector的容量時，可能會進行擴容操作
public synchronized void setSize(int newSize) {
    modCount++;
    // 新容量大於當前Vector集合中的對象數量則進行擴容
    if (newSize > elementCount) {
        ensureCapacityHelper(newSize);
    } else {
        for (int i = newSize ; i < elementCount ; i++) {
            elementData[i] = null;
        }
    }
    elementCount = newSize;
}

6.ArrayList

1.ArrayList概要

ArrayList是一個多線程環境下有些操作不安全的集合

2.ArrayList集合中重要的常量和變數
// 預設的初始化數組容量
private static final int DEFAULT_CAPACITY = 10;
private static final Object[] EMPTY_ELEMENTDATA = {};
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
// 存放集合ArrayList中的對象的數組
transient Object[] elementData;
// 集合ArrayList中包含的對象數量
private int size;
3.ArrayList集合的初始化操作
// 使用指定的初始化容量進行初始化
public ArrayList(int initialCapacity) {
    if (initialCapacity > 0) {
        this.elementData = new Object[initialCapacity];
    } else if (initialCapacity == 0) {
        this.elementData = EMPTY_ELEMENTDATA;
    } else {
        throw new IllegalArgumentException("Illegal Capacity: "+
                                           initialCapacity);
    }
}

// 構造一個長度為0的ArrayList集合，
// 後面使用add方法添加元素會將elementData擴容成長度為10的數組
public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

// 根據另一個集合構造ArrayList
public ArrayList(Collection<? extends E> c) {
    elementData = c.toArray();
    if ((size = elementData.length) != 0) {
        // c.toArray might (incorrectly) not return Object[] (see 6260652)
        if (elementData.getClass() != Object[].class)
            elementData = Arrays.copyOf(elementData, size, Object[].class);
    } else {
        // replace with empty array.
        this.elementData = EMPTY_ELEMENTDATA;
    }
}
4.ArrayList的擴容操作
  1. 擴容：按照1.5倍擴容
// minCapacity為期望的數組最低容量（即原數組容量 + 1）
private void grow(int minCapacity) {
    int oldCapacity = elementData.length;
    // 1.5倍進行擴容
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    // 確保容器達到最低容量10，最低下限
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    // 確保容器的最大容量，最大上限
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
}
5.ArrayList內部數組的移動操作
  1. 移動數組元素的操作都是通過System.arraycopy這個本地方法完成。
6.ArrayList的刪除操作removeIf
  1. 刪除操作removeIf方法中使用BitSet根據相應的位標記需要刪除的元素。
// size為容器中的元素個數
final BitSet removeSet = new BitSet(size);
final int size = this.size;
for (int i=0; modCount == expectedModCount && i < size; i++) {
    @SuppressWarnings("unchecked")
    final E element = (E) elementData[i];
    if (filter.test(element)) {
        // 需要刪除的元素標記為1
        removeSet.set(i);
        // 統計需要刪除的元素個數
        removeCount++;
    }
}
7.Vector和ArrayList的對比
  1. 兩者的內部結構都是數組。
  2. Vector集合預設採用當前容量的1倍大小進行擴容，且可以指定一個固定的擴容增量；ArrayList再進行擴容操作時會將當前容量增大50%。
  3. Vector集合大大部分操作都是線程安全的，但是使用的是synchronized鎖，鎖的粒度太過粗放，保證線程安全性不推薦使用Vector；ArrayList集合不是線程安全的，在多線程環境下不能使用它。
  4. Vector集合在序列化的過程中，當前elementData數組中多餘的索引位被序列化，產生不必要的性能消耗；在對ArrayList集合進行序列化時，只會對elementData數組中已使用的索引位進行序列化，未使用的索引位不會被序列化；相對地，在原ArrayList集合中已被序列化的各個數據對象被反序列化成新的ArrayList集合中的數據對象時，新的elementData數組不會產生多餘的容量，只有在下一次被要求向該集合中添加數據對象時，才會開始新一輪的擴容操作。

7.Stack

1.Stack概要

2.Stack和Vector的對比
  1. Stack繼承自Vector，內部結構都是數組，都存在數組擴容的問題，每次將數組容量增大一倍的方式不靈活。
  2. 兩者都是線程安全的，但是不推薦使用。已經被LinkedBlockingQueue和CopyOnWriteArrayList等替代。
  3. 兩者沒有針對序列化過程和反序列化過程進行任何優化，而工作效果相似的ArrayDeque集合、ArrayList集合都對序列化過程的反序列化過程進行了優化。

8.LinkedList

1.LinkedList集合的繼承體系

2.LinkedList中重要的變數
  1. LinkedList底層由雙向鏈表實現
// 集合LinkedList的對象個數
transient int size = 0;
// 指向頭節點（雙向鏈表的第一個節點）
transient Node<E> first;
// 指向尾節點（雙向鏈表的最後一個節點）
transient Node<E> first;

// 雙鏈表節點結構
private static class Node<E> {
        // 節點存儲的元素
        E item;
        // 指向下一個節點
        Node<E> next;
        // 指向前一個節點
        Node<E> prev;
}
3.LinkedList集合的添加操作
  1. linkFirst(E e)：在雙鏈表頭部插入一個新節點
  2. linkLast(E e)：在雙鏈表尾部插入一個新節點
  3. linkBefore(E e, Node succ)：在指定節點前插入一個新節點
4.LinkedList集合的移除操作
  1. unlinkFirst(Node f)：移除雙鏈表的第一個節點
  2. unlinkLast(Node l)：移除雙鏈表的最後一個節點
  3. unlink(Node x)：移除雙鏈表的指定節點
5.LinkedList的查找操作
  1. 查詢指定索引位置的節點
// 根據索引和集合長度的一半對比，來決定在頭部還是尾部開始搜索。
Node<E> node(int index) {
    // assert isElementIndex(index);

    if (index < (size >> 1)) {
        Node<E> x = first;
        for (int i = 0; i < index; i++)
            x = x.next;
        return x;
    } else {
        Node<E> x = last;
        for (int i = size - 1; i > index; i--)
            x = x.prev;
        return x;
    }
}
6.LinkedList和ArrayList的對比
  1. 基於數組結構的ArrayList的刪除和插入操作效率不高，需要考慮數組擴容元素複製、移動數組元素的問題；基於雙向鏈表的LinkedList的插入和修改操作需要考慮查詢索引位的節點的時間消耗，如果在靠近雙向鏈表的中間位置插入新的節點，則找到正確的索引位置節點的時間複雜度為o(n)。
  2. ArrayList集合支持隨機訪問，所以查詢的效率很高，時間複雜度為O(1)；LinkedList集合的查詢操作時間複雜度為o(n);

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

-Advertisement-
Play Games
更多相關文章
  • 學習筆記——Django項目中的F對象，Q對象，聚合函數，排序
    2022-09-30 F對象： 在shell中是用於兩個有關聯的屬性之間的查詢。 使用實例： 查詢書籍表中閱讀量大於評論量的記錄 前提，進入pycharm，進入虛擬環境，進入shell環境。 首先，要使用F對象，那麼就需要導入F對象 from django.db.models import F 後進 ...
  • Redis高併發分散式鎖詳解
    介紹了分散式鎖的特性，模擬想要實現redis分散式鎖的演變流程，分析redisson源碼是如何實現分散式鎖的，面對高併發下，我們該如何提升分散式鎖性能 ...
  • Jupyter Notebook單元格加寬的方法3種
    1.冒泡排序(Bubble Sort) | 第0輪 | 3 | 1 | 4 | 1 | 5 | 9 | 2 | 6 | 5 | 3 | 5 | 8 | 9 | | | | | | | | | | | | | | | | | 第1輪 | 1 | 3 | 1 | 4 | 5 | 2 | 6 | 5 | ...
  • Python tkinter 做一個VIP視頻解析的桌面軟體，100%你會愛上它
    前言 tkinter：GUI桌面應用開發模塊，寫軟體界面你還可以打包成exe軟體, 哪怕你沒有python環境, 一樣可以用雖然不一定要有界面, 但是有界面, 用戶體驗很棒… 環境使用 Python 3.8 Pycharm 模塊使用 import tkinter import webbrowser ...
  • Python Markdown解析利器----mistune詳細用法記錄
    1、無論是淺拷貝還是深拷貝，拷貝對象後是否會開闢新記憶體，取決於被拷貝對象的數據類型是否可變，一般來講，可變的數據類型會開闢新記憶體，不可變數據類型反之不會開闢新記憶體，進行記憶體地址的引用(-5-256以外的大整數池會開闢記憶體，但我本地進行測試比較記憶體還是一樣的，有問題) 2、要在單層、嵌套型對象中逐一比 ...
  • 如何使用Java代碼修改數組大小呢？
    前言 環境使用 Python 3.8 Pycharm 模塊使用 import requests —> 數據請求模塊 pip install requests import parsel —> 數據解析模塊 pip install parsel from selenium import webdriv ...
  • Java Hutool 包工具類推薦 ExcelUtil
    Java Hutool 包工具類推薦 ExcelUtil 包引入 hutool包版本號可根據實際情況更換 <dependency> <groupId>cn.hutool</groupId> <artifactId>hutool-all</artifactId> <version>5.8.4.M1</ ...
  • 20220930-Vector集合擴容機制源碼分析
    總結： ArrayList與Vector集合的底層都是通過Object[] elementData數組存放對象的 ArrayList使用無參構造器時，初始容量為0，當存放一個對象後，容量擴容為10，此後按1.5*當前容量進行擴容 ArrayList使用帶參構造器時，初始容量為設定值，當存放對象個數達 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發（一）：使用.NET MAUI開發第一個安卓APP
    移動開發（一）：使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說，近來想嘗試開發一款安卓APP，考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP，畢竟是使用Visual Studio開發工具，使用起來也比較的順手，結合微軟官方的教程進行了安卓 ...
  • wpf ToggleButton選中效果和一個登錄界面
    前言 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 ...
  • 第27篇 sqlserver2022詳細安裝步驟
    話不多說，直接開乾 一.下載 1.官方鏈接下載： https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe，運行開始下載SQL server； 二. ...
  • .NET 開源高性能 MQTT 類庫
    前言 隨著物聯網（IoT）技術的迅猛發展，MQTT（消息隊列遙測傳輸）協議憑藉其輕量級和高效性，已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫，為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog文檔翻譯系列（六） - 可用的接收器、增強器、格式化輸出
    Serilog支持多種接收器用於日誌存儲，增強器用於添加屬性，LogContext管理動態屬性，支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項，適用於不同需求。 ...
  • 警惕 Visual Studio 屬性求值副作用導致邏輯不符合預期
    目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據，爬取信息時需要模擬瀏覽器行為，否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下： 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • [使用目前最新版]HybridCLR6.9.0+YooAsset2.2.4實現純C# Unity熱更新方案 (一)
    1.前言 什麼是熱更新 游戲或者軟體更新時，無需重新下載客戶端進行安裝，而是在應用程式啟動的情況下，在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR，Xlua，ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles，Addressable， ...
  • 在 ASP.NET Core Web API 中使用操作篩選器統一處理通用操作
    本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺，其實像阿裡雲，騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後，它會送 ...
  • 第28篇 如何.net中實現高效可靠數據同步api
    通過以下方式可以高效，並保證數據同步的可靠性 1.API設計 使用RESTful設計，確保API端點明確，並使用適當的HTTP方法（如POST用於創建，PUT用於更新）。 設計清晰的請求和響應模型，以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證，確保接收到的數據符合預期格 ...
所有分類