成人免费xxxxx在线视频软件_久久精品久久久_亚洲国产精品久久久_天天色天天色_亚洲人成一区_欧美一级欧美三级在线观看

面試官讓我聊聊 ArrayList 解決了數組的哪些問題

開發 前端
在面試中經常會問在java中數組長度和ArrayList中的size的區別?通過下面的代碼我們其實已經看出來數組獲取其長度的時候永遠是在聲明的時候定義的長度,即使數組中只有一個元素,通過下面的輸出有人會問arr[1]輸出的是0,這個是因為 int 類型在java中為基本類型所以在初始化數組時會默認用0填充

數組簡介

數組對于我們來說并不陌生,在內存中是一塊連續的內存空間,通過下標可以隨機訪問數組元素 如圖一所示,而在JDK中提供了功能更加強大的ArrayList其底層是基于數據實現的,為什么JDK已經提供了數據還要使用ArrayList呢?我們通過比較兩者之間的差異來聊聊ArrayList的優勢

java數組中如何獲取數組實際元素

在面試中經常會問在java中數組長度和ArrayList中的size的區別?

通過下面的代碼我們其實已經看出來數組獲取其長度的時候永遠是在聲明的時候定義的長度,即使數組中只有一個元素,通過下面的輸出有人會問arr[1]輸出的是0,這個是因為 int 類型在java中為基本類型所以在初始化數組時會默認用0填充

在ArrayList中的長度為list中實際元素的數量,這一點跟數組有著明顯的差別,具體如何實現后面會根據源碼分析

數組刪除元素和添加元素

在數組中刪除一個元素后需要移動元素保證數組的連續性,如果刪除的是數組最后一個元素則不需要移動,如果刪除了下標為3的元素后使數組連續則需要將3號元素后的元素依次向前移動

刪除元素后下標為7的元素不再含有有效元素,如果我們使用的數組刪除數據后這些移動的操作需要我們寫相關的代碼來完成,使用ArrayList刪除與數據移動都將自動完成不需要我們手動處理

在數組中添加元素如果插入元素后元素個數超過了數組的長度則會報數組越界的錯誤,這是因為數組的容量是固定的不能動態的增加

如下圖原數組容量為8如果想要成功添加第9個元素則需要將原來數組容量擴大為9然后移動指定位置的元素并將9插入,正因為這樣數組不具有動態性因此在使用數據時需要額外考慮很多數組本身的問題導致不能專注于核心代碼的編寫

ArrayList的出現正式解決了數組存在以下問題

  • 動態擴容
  • 有效數據長度
  • 增加刪除元素后數據移動
  • 數據遍歷

結合ArrayList一些面試問題來看下具體源代碼

  • ArrayList的默認初始化容量
  • 何時擴容
  • 擴容容量大小
  • 遍歷刪除fast fail原理
  • 迭代器刪除為什么不越界

首先看下ArrayList的兩個重要的屬性

  • elementData 存儲數據的數組
  • size 數組中實際元素個數
  1. transient Object[] elementData; // non-private to simplify nested class access 
  2.  /** 
  3.   * The size of the ArrayList (the number of elements it contains). 
  4.   * 
  5.   * @serial 
  6.   */ 
  7.  private int size

ArrayList 的構造函數分為有參和無參兩種方式

  • 無參構造函數為ArrayList()其初始化后并未分配內存空間而是在第一次add操作時分配
  • 有參構造函數ArrayList(int initialCapacity)初始化即分配制定大小內存
  • 有參構造函數ArrayList(Collection c) 初始化即分配內存

問題一: 無參初始化默認容量是多少,何時擴容,擴容大小為多少都在下面的注釋中可以找到

具體分析請看下面注釋

  1. // 默認初始化elementData為空數組 
  2. private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; 
  3. public ArrayList() { 
  4.     this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; 
  5. //接下來進行add操作 
  6. public boolean add(E e) { 
  7.     // 檢查當前數據容量是否充足 
  8.     ensureCapacityInternal(size + 1);  // Increments modCount!! 
  9.     // size 自增可以保證有效元素的個數 
  10.     elementData[size++] = e; 
  11.     return true
  12.  } 
  13. //計算容量大小主要用于默認初始化第一次add操作 
  14. private static int calculateCapacity(Object[] elementData, int minCapacity) { 
  15.     //默認初始化時elementData=DEFAULTCAPACITY_EMPTY_ELEMENTDATA 
  16.     // 此處返回默認容量DEFAULT_CAPACITY,此值大小為10 
  17.     if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { 
  18.         return Math.max(DEFAULT_CAPACITY, minCapacity); 
  19.      } 
  20.     return minCapacity; 
  21. private void ensureCapacityInternal(int minCapacity) { 
  22.      ensureExplicitCapacity(calculateCapacity(elementData, minCapacity)); 
  23. private void ensureExplicitCapacity(int minCapacity) { 
  24.      modCount++; 
  25.     //檢查是否擴容,如果當前容量大于數組長度進行擴容 
  26.     // overflow-conscious code 
  27.      if (minCapacity - elementData.length > 0) 
  28.         grow(minCapacity); 
  29. //根據原來數據長度進行擴容 
  30. //oldCapacity >> 1 位運算相當于 oldCapacity=oldCapacity/2 
  31. //新容量為 newCapacity = oldCapacity + (oldCapacity >> 1);即為原來的1.5倍 
  32. //將老數組中的數據移動到新數組中 
  33. //此處解釋下為何為1.5倍,這是一種折中是對擴容次數和空間大小的折中,如果擴容次數太多會降低效率如果空間太大會浪費空間 
  34. private void grow(int minCapacity) { 
  35.    // overflow-conscious code 
  36.    int oldCapacity = elementData.length; 
  37.    int newCapacity = oldCapacity + (oldCapacity >> 1); 
  38.    if (newCapacity - minCapacity < 0) 
  39.       newCapacity = minCapacity; 
  40.    if (newCapacity - MAX_ARRAY_SIZE > 0) 
  41.       newCapacity = hugeCapacity(minCapacity); 
  42.       // minCapacity is usually close to size, so this is a win: 
  43.       elementData = Arrays.copyOf(elementData, newCapacity); 

問題二:數據遍歷,fast-fail,迭代器刪除為什么不越界

在如下代碼注釋中將找到答案

  • ArrayList 遍歷支持for,foreach,迭代器遍歷
  • fail-fast 機制是java集合(Collection)中的一種錯誤機制。當多個線程對同一個集合的內容進行操作時,就可能會產生fail-fast事件。

例如:當某一個線程A通過iterator去遍歷某集合的過程中,若該集合的內容被其他線程所改變了;那么線程A訪問集合時,就會拋出ConcurrentModificationException異常,產生fail-fast事件。

  1. //ArrayList 迭代器是通過兩個游標數組的下標 
  2.  private class Itr implements Iterator<E> {         // 代表下一個元素的游標 
  3.         int cursor;       // index of next element to return 
  4.         int lastRet = -1; // index of last element returned; -1 if no such 
  5.         int expectedModCount = modCount; 
  6.         Itr() {}        // 如果游標不等于size 代表還有下一個元素        public boolean hasNext() {            return cursor != size
  7.         }       //        @SuppressWarnings("unchecked"
  8.         public E next() { 
  9.             checkForComodification();            int i = cursor
  10.             // 在此處判斷當前游標是超過了數組有效元素個數 
  11.             if (i >= size
  12.                 throw new NoSuchElementException();            Object[] elementData = ArrayList.this.elementData;            //檢查是否數組越界 
  13.             if (i >= elementData.length) 
  14.                 throw new ConcurrentModificationException();            cursor = i + 1; 
  15.             // 更新lastRet游標為當前數組下標 
  16.             return (E) elementData[lastRet = i]; 
  17.         }        public void remove() {         // 檢查刪除元素下標是否合法 
  18.             if (lastRet < 0) 
  19.                 throw new IllegalStateException();            checkForComodification();            try {            // 刪除原數組中制定下標元素 
  20.                 ArrayList.this.remove(lastRet);                //更新游標 
  21.                 cursor = lastRet;                lastRet = -1; 
  22.                 expectedModCount = modCount;            } catch (IndexOutOfBoundsException ex) {                throw new ConcurrentModificationException();            }        }       } 

 

責任編輯:未麗燕 來源: 今日頭條
相關推薦

2022-05-23 08:43:02

BigIntJavaScript內置對象

2019-04-29 14:59:41

Tomcat系統架構

2023-01-17 17:54:47

MQ數據丟失

2025-03-10 08:00:05

2024-11-14 14:53:04

2021-07-13 07:52:03

ReactHooks組件

2020-05-22 08:11:48

線程池JVM面試

2021-09-28 13:42:55

Chrome Devwebsocket網絡協議

2021-07-29 07:55:20

React Fiber架構引擎

2021-12-02 08:19:06

MVCC面試數據庫

2022-04-10 18:10:24

CURD鏈表

2023-02-20 08:08:48

限流算法計數器算法令牌桶算法

2025-03-11 09:19:53

2020-09-08 06:43:53

B+樹面試索引

2022-11-15 17:45:46

數據庫MySQL

2020-07-02 07:52:11

RedisHash映射

2021-05-28 07:12:58

Mybatis面試官Java

2024-07-25 18:20:03

2021-03-01 18:42:02

緩存LRU算法

2019-08-23 09:20:35

Spring 5編程Java
點贊
收藏

51CTO技術棧公眾號

主站蜘蛛池模板: 久久91精品国产一区二区 | 久久婷婷麻豆国产91天堂 | 日本精品一区二区三区在线观看视频 | 亚洲国产欧美91 | 亚洲一页| 91久久夜色精品国产网站 | 久久综合久 | 亚洲一区二区 | 亚洲欧洲成人 | 亚洲视频一区二区三区 | 久久精品久久精品 | 中文天堂在线观看 | 91不卡 | 亚洲午夜电影 | 岛国毛片在线观看 | 精品中文字幕在线 | 国产二区三区 | 无码一区二区三区视频 | 成人免费观看男女羞羞视频 | 一级做a爰片性色毛片视频停止 | 中文久久 | 超碰在线免费公开 | 精品国产一区二区三区四区在线 | 有码在线 | 一本一道久久a久久精品综合 | 国产不卡一区 | 亚洲一区二区三区视频 | 久精品视频 | 亚洲精品乱码久久久久久9色 | 日韩久久久一区二区 | 精品国产乱码久久久久久丨区2区 | 国产免费一区二区 | 国产露脸对白88av | 91综合网| 少妇一级淫片aaaaaaaaa | www久久久 | 日本不卡一区 | 成人免费在线小视频 | 日本久久一区二区三区 | 中文字幕一级毛片视频 | 久久亚洲一区二区三区四区 |