正文
本篇主要分析ArrayList的自動擴容機制,add和remove的相關方法。
作為一個list,add和remove操作自然是必須的。
前面說過,ArrayList底層是使用Object數組實現的。數組的特性是大小固定,這個特性導致的后果之一就是,當ArrayList中成員個數超過capacity后,就需要重新分配一個大的數組,并將原來的成員拷貝到新的數組之中。
add操作前都需要保證capacity足夠,因此擴容機制和add放在一起講解。
1.ArrayList的自動擴容機制
ArrayList有兩個概念,capacity和size。capacity就是底層Object數組的length,表示能容納的最大成員數;size則表示已經存儲的成員數,可以通過size()函數獲取。
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉無線電——不安全的藍牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現JSON轉Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應用分析 2017-07-26
- 集合結合數據結構來看看(二) 2017-07-26