day19--Java集合02

来源:https://www.cnblogs.com/liyuelian/archive/2022/08/11/16578338.html
-Advertisement-
Play Games

Java集合02 6.ArrayList ArrayList的註意事項: Permits all element , including null ,ArrayList 可以加入null ,並且可以加入多個 ArrayList是由數組來實現數據存儲的 ArrayList基本等同於Vector,除了A ...


Java集合02

6.ArrayList

ArrayList的註意事項:

  1. Permits all element , including null ,ArrayList 可以加入null ,並且可以加入多個
  2. ArrayList是由數組來實現數據存儲的
  3. ArrayList基本等同於Vector,除了ArrayList是線程不安全(執行效率高)而Vector是線程安全的。在多線程情況下,不建議使用ArrayList

例子1:ArrayList 可以加入null ,且可以加入多個null

package li.collections.list.arraylist;

import java.util.ArrayList;

public class ArrayListDetail {
    @SuppressWarnings("all")
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add(null);
        arrayList.add("jack");
        arrayList.add(null);
        System.out.println(arrayList);//[null, jack, null]
    }

}

6.1ArrayList源碼分析

ArrayList構造器:

image-20220810180055374
  1. ArrayList中維護了一個Object類型的數組elementData
transient Object[] elementData; // transient 表示瞬間,短暫的,表示該屬性不會被序列化
  1. 當創建ArrayList對象時,如果使用的是無參構造器,則初始elementData容量為0,第一次添加,則elementData擴容為10,再次擴容則擴成elementData當前容量的1.5倍

  2. 如果使用的是在指定大小的構造器,則初始elementData的容量為指定大小,再次擴容則同樣擴成elementData當前容量的1.5倍

例子:使用無參構造器

package li.collections.list.arraylist;

import java.util.ArrayList;

public class ArrayListSource {
    @SuppressWarnings("all")
    public static void main(String[] args) {
        //使用無參構造器創建ArrayList對象
        ArrayList list = new ArrayList();

        //使用for迴圈給list集合添加1-10數據
        for (int i = 1; i < 10; i++) {
            list.add(i);
        }

        //使用for迴圈給list集合添加11-15數據
        for (int i = 11; i <= 15; i++) {
            list.add(i);
        }

        list.add(100);
        list.add(200);
        list.add(null);

    }
}

過程如下:

20220811038349583467

例子2:使用指定大小的構造器

image-20220811174524435

如果是有參函數的構造器,擴容機制:

(1)第一次擴容,就按照elementData的1.5倍擴容

(2)整個執行的流程還是和前面講的一樣

7.Vector

vector的基本介紹:

1)Vector類的定義說明

image-20220811182031493

2)Vector底層也是一個對象數組,protected Object[] elementData;

  1. Vector是線程同步的,即線程安全,Vector類的操作方法帶有synchronized

4)在研發中,需要線程同步安全時,考慮使用Vector

7.1Vector源碼分析

例子:

package li.collections.list.vector;

import java.util.Vector;

public class VectorTest {
    @SuppressWarnings("all")
    public static void main(String[] args) {
        Vector vector = new Vector();
        for (int i = 0; i < 10; i++) {
            vector.add(i);
        }
    }
}
image-20220811183617715
  1. 點擊this,游標跳轉到有參的構造器中,可以看出傳入的initialCapacity是10 ,即調用無參構造器,預設初始容量就是10
image-20220811183649893
  1. vector.add()方法

    ​ 2.1下麵這個方法添加數據到vector集合

    image-20220811185256494

    ​ 2.2 確定是否需要擴容 條件:minCapacity - elementData.length >0

image-20220811232607919

​ 2.3 如果需要的數組大小不夠用,就擴容,擴容的演算法:

newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                 capacityIncrement : oldCapacity);
image-20220811232649875

Vector底層結構和ArrayList的比較

底層結構 版本 線程安全(同步)效率 擴容倍數
ArrayList 可變數組 jdk1.2 不安全,效率高 如果有參構造則為1.5倍;如果無參第一次為10,第二次及以後則按1.5倍
Vector 可變數組 jdk1.0 安全,效率不高 如果是無參,預設10,滿後就按兩倍擴容;如果指定大小,則每次按兩倍擴

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

-Advertisement-
Play Games
更多相關文章
  • 本文是深入淺出 ahooks 源碼系列文章的第三篇,該系列已整理成文檔-地址。覺得還不錯,給個 star 支持一下哈,Thanks。 本文來探索一下 ahooks 是怎麼解決 React 的閉包問題的?。 React 的閉包問題 先來看一個例子: import React, { useState, ...
  • 介紹 es表示ECMASCript ,他是從es3,es5,es6,es5是2009.12月發佈的,es6是2015.6月發佈的。vue2完全支持es5的(vue3完全支持es6的),react完全支持es6 es5的新特性 嚴格模式(對應的相反的稱為怪異模式) 'use strict' //一般用 ...
  • useRequest 是 ahooks 最核心的功能之一,它的功能非常豐富,但核心代碼(Fetch 類)相對簡單,這得益於它的插件化機制 ...
  • 作為系列的第一篇,介紹了 React hooks utils 庫的背景以及 ahooks 的特點簡介和整體結構,接下來會探索各個常見的 hooks 方法實現,敬請期待。 ...
  • Vue.use()的作用及原理 點擊打開視頻講解 在Vue中引入使用第三方庫通常我們都會採用import的形式引入進來 但是有的組件在引入之後又做了Vue.use()操作 有的組件引入進來又進行了Vue.prototype.$axios = axios 那麼它們之間有什麼聯繫呢? 例如:Vue.us ...
  • 想要使用多個CPU核心來進行測試,可以使用 -n 參數( 或者 --numprocesses) (使用8個核心來跑測試用例) pytest -n 8 使用 -n auto 參數可以利用電腦的所有核心來跑測試用例 測試時使用的演算法可以根據--dist命令參數定製: --dist load(預設選項): ...
  • 關於Teamind Teamind 是新一代的遠程互動會議平臺。基於 Teamind 無限延伸、任意縮放的線上白板上,每一個參與者都可以利用便簽、圖形、手繪、圖片等各種各樣的元素進行創作,而主持人可以使用計時器、目錄、演講、投票等功能引導一場順暢而高效的會議。 Teamind 就像是一個「虛擬會議室 ...
  • 目錄 一.簡介 二.效果演示 三.源碼下載 四.猜你喜歡 零基礎 OpenGL (ES) 學習路線推薦 : OpenGL (ES) 學習目錄 >> OpenGL ES 基礎 零基礎 OpenGL (ES) 學習路線推薦 : OpenGL (ES) 學習目錄 >> OpenGL ES 轉場 零基礎 O ...
一周排行
    -Advertisement-
    Play Games
  • PasteSpider是什麼? 一款使用.net編寫的開源的Linux容器部署助手,支持一鍵發佈,平滑升級,自動伸縮, Key-Value配置,項目網關,環境隔離,運行報表,差量升級,私有倉庫,集群部署,版本管理等! 30分鐘上手,讓開發也可以很容易的學會在linux上部署你得項目! [從需求角度介 ...
  • SQLSugar是什麼 **1. 輕量級ORM框架,專為.NET CORE開發人員設計,它提供了簡單、高效的方式來處理資料庫操作,使開發人員能夠更輕鬆地與資料庫進行交互 2. 簡化資料庫操作和數據訪問,允許開發人員在C#代碼中直接操作資料庫,而不需要編寫複雜的SQL語句 3. 支持多種資料庫,包括但 ...
  • 在C#中,經常會有一些耗時較長的CPU密集型運算,因為如果直接在UI線程執行這樣的運算就會出現UI不響應的問題。解決這類問題的主要途徑是使用多線程,啟動一個後臺線程,把運算操作放在這個後臺線程中完成。但是原生介面的線程操作有一些難度,如果要更進一步的去完成線程間的通訊就會難上加難。 因此,.NET類 ...
  • 一:背景 1. 講故事 前些天有位朋友在微信上丟了一個崩潰的dump給我,讓我幫忙看下為什麼出現了崩潰,在 Windows 的事件查看器上顯示的是經典的 訪問違例 ,即 c0000005 錯誤碼,不管怎麼說有dump就可以上windbg開幹了。 二:WinDbg 分析 1. 程式為誰崩潰了 在 Wi ...
  • CSharpe中的IO+NPOI+序列化 文件文件夾操作 學習一下常見的文件、文件夾的操作。 什麼是IO流? I:就是input O:就是output,故稱:輸入輸出流 將數據讀入記憶體或者記憶體輸出的過程。 常見的IO流操作,一般說的是[記憶體]與[磁碟]之間的輸入輸出。 作用 持久化數據,保證數據不再 ...
  • C#.NET與JAVA互通之MD5哈希V2024 配套視頻: 要點: 1.計算MD5時,SDK自帶的計算哈希(ComputeHash)方法,輸入輸出參數都是byte數組。就涉及到字元串轉byte數組轉換時,編碼選擇的問題。 2.輸入參數,字元串轉byte數組時,編碼雙方要統一,一般為:UTF-8。 ...
  • CodeWF.EventBus,一款靈活的事件匯流排庫,實現模塊間解耦通信。支持多種.NET項目類型,如WPF、WinForms、ASP.NET Core等。採用簡潔設計,輕鬆實現事件的發佈與訂閱。通過有序的消息處理,確保事件得到妥善處理。簡化您的代碼,提升系統可維護性。 ...
  • 一、基本的.NET框架概念 .NET框架是一個由微軟開發的軟體開發平臺,它提供了一個運行時環境(CLR - Common Language Runtime)和一套豐富的類庫(FCL - Framework Class Library)。CLR負責管理代碼的執行,而FCL則提供了大量預先編寫好的代碼, ...
  • 本章將和大家分享在ASP.NET Core中如何使用高級客戶端NEST來操作我們的Elasticsearch。 NEST是一個高級別的Elasticsearch .NET客戶端,它仍然非常接近原始Elasticsearch API的映射。所有的請求和響應都是通過類型來暴露的,這使得它非常適合快速上手 ...
  • 參考delphi的代碼更改為C# Delphi 檢測密碼強度 規則(仿 google) 仿 google 評分規則 一、密碼長度: 5 分: 小於等於 4 個字元 10 分: 5 到 7 字元 25 分: 大於等於 8 個字元 二、字母: 0 分: 沒有字母 10 分: 全都是小(大)寫字母 20 ...