ArrayList
ArrayList是基于數(shù)組實(shí)現(xiàn)的，是一個(gè)動(dòng)態(tài)數(shù)組，其容量能自動(dòng)增長(zhǎng)，類(lèi)似于C語(yǔ)言中的動(dòng)態(tài)申請(qǐng)內(nèi)存，動(dòng)態(tài)增長(zhǎng)內(nèi)存。
ArrayList不是線程安全的，只能用在單線程環(huán)境下，多線程環(huán)境下可以考慮用Collections.synchronizedList(List l)函數(shù)返回一個(gè)線程安全的ArrayList類(lèi)，也可以使用concurrent并發(fā)包下的CopyOnWriteArrayList類(lèi)。
以下分析的是JDK1.8的ArrayList源碼，跟JDK1.7的區(qū)別還是蠻大的。
一、定義
public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable
從ArrayList\可以看出它是支持泛型的，它繼承自AbstractList，實(shí)現(xiàn)了List、RandomAccess、Cloneable、Java.io.Serializable接口
AbstractList提供了List接口的默認(rèn)實(shí)現(xiàn)（個(gè)別方法為抽象方法）
List接口定義了列表必須實(shí)現(xiàn)的方法
RandomAccess是一個(gè)標(biāo)記接口，接口內(nèi)沒(méi)有定義任何內(nèi)容,支持快速隨機(jī)訪問(wèn)，實(shí)際上就是通過(guò)下標(biāo)序號(hào)進(jìn)行快速訪問(wèn)
實(shí)現(xiàn)了Cloneable接口的類(lèi)，可以調(diào)用Object.clone方法返回該對(duì)象的淺拷貝
通過(guò)實(shí)現(xiàn) java.io.Seriali
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無(wú)線安全]玩轉(zhuǎn)無(wú)線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問(wèn)題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來(lái)看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式