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
  • （開源）都進來！簡單易懂、功能強大的許可權+可視化流程管理系統
    1、預覽地址：http://139.155.137.144:9012 2、qq群:801913255 一、前言 隨著網路的發展，企業對於信息系統數據的保密工作愈發重視，不同身份、角色對於數據的訪問許可權都應該大相徑庭。 列如 1、不同登錄人員對一個數據列表的可見度是不一樣的，如數據列、數據行、數據按鈕 ...
  • 設計模式-C#實現簡單工廠模式
    前言 上一篇文章寫瞭如何使用RabbitMQ做個簡單的發送郵件項目，然後評論也是比較多，也是準備去學習一下如何確保RabbitMQ的消息可靠性，但是由於時間原因，先來說說設計模式中的簡單工廠模式吧！ 在瞭解簡單工廠模式之前，我們要知道C#是一款面向對象的高級程式語言。它有3大特性，封裝、繼承、多態。 ...
  • Nodify學習 一：介紹與使用
    Nodify學習 一：介紹與使用 - 可樂_加冰 - 博客園 (cnblogs.com) Nodify學習 二：添加節點 - 可樂_加冰 - 博客園 (cnblogs.com) 介紹 Nodify是一個WPF基於節點的編輯器控制項，其中包含一系列節點、連接和連接器組件，旨在簡化構建基於節點的工具的過程 ...
  • 使用C#/.NET解析Wiki百科數據實現獲取歷史上的今天
    創建一個webapi項目做測試使用。 創建新控制器，搭建一個基礎框架，包括獲取當天日期、wiki的請求地址等 創建一個Http請求幫助類以及方法，用於獲取指定URL的信息 使用http請求訪問指定url，先運行一下，看看返回的內容。內容如圖右邊所示，實際上是一個Json數據。我們主要解析 大事記 部 ...
  • .NET科普：.NET簡史、.NET Standard以及C#和.NET Framework之間的關係
    最近在不少自媒體上看到有關.NET與C#的資訊與評價，感覺大家對.NET與C#還是不太瞭解，尤其是對2016年6月發佈的跨平臺.NET Core 1.0，更是知之甚少。在考慮一番之後，還是決定寫點東西總結一下，也回顧一下.NET的發展歷史。 首先，你沒看錯，.NET是跨平臺的，可以在Windows、 ...
  • Nodify學習 二：添加節點
    Nodify學習 一：介紹與使用 - 可樂_加冰 - 博客園 (cnblogs.com) Nodify學習 二：添加節點 - 可樂_加冰 - 博客園 (cnblogs.com) 添加節點（nodes） 通過上一篇我們已經創建好了編輯器實例現在我們為編輯器添加一個節點 添加model和viewmode ...
  • 論如何直接用EF Core實現創建更新時間、用戶審計，自動化樂觀併發、軟刪除和樹形查詢（上）
    前言 資料庫併發，數據審計和軟刪除一直是數據持久化方面的經典問題。早些時候，這些工作需要手寫複雜的SQL或者通過存儲過程和觸發器實現。手寫複雜SQL對軟體可維護性構成了相當大的挑戰，隨著SQL字數的變多，用到的嵌套和複雜語法增加，可讀性和可維護性的難度是幾何級暴漲。因此如何在實現功能的同時控制這些S ...
  • C# 使用模式匹配的好處,因為好用所以推薦~
    類型檢查和轉換：當你需要檢查對象是否為特定類型，並且希望在同一時間內將其轉換為那個類型時，模式匹配提供了一種更簡潔的方式來完成這一任務，避免了使用傳統的as和is操作符後還需要進行額外的null檢查。 複雜條件邏輯：在處理複雜的條件邏輯時，特別是涉及到多個條件和類型的情況下，使用模式匹配可以使代碼更 ...
  • 推薦一種批量判斷文件是否存在的快速辦法
    在日常開發中，我們經常需要和文件打交道，特別是桌面開發，有時候就會需要載入大批量的文件，而且可能還會存在部分文件缺失的情況，那麼如何才能快速的判斷文件是否存在呢？如果處理不當的，且文件數量比較多的時候，可能會造成卡頓等情況，進而影響程式的使用體驗。今天就以一個簡單的小例子，簡述兩種不同的判斷文件是否... ...
  • 論如何直接用EF Core實現創建更新時間、用戶審計，自動化樂觀併發、軟刪除和樹形查詢（中）
    前言 資料庫併發，數據審計和軟刪除一直是數據持久化方面的經典問題。早些時候，這些工作需要手寫複雜的SQL或者通過存儲過程和觸發器實現。手寫複雜SQL對軟體可維護性構成了相當大的挑戰，隨著SQL字數的變多，用到的嵌套和複雜語法增加，可讀性和可維護性的難度是幾何級暴漲。因此如何在實現功能的同時控制這些S ...
所有分類