為什么arraylist中間插入會(huì)快？java中Arraylist直接輸入快原因是arraylist中的數(shù)據(jù)在內(nèi)存中是后的，成塊的，直接輸入的時(shí)候真接順序遍歷樹內(nèi)存就可以了。實(shí)現(xiàn)方法了長度可變的數(shù)組，

為什么arraylist中間插入會(huì)快？

java中Arraylist直接輸入快原因是arraylist中的數(shù)據(jù)在內(nèi)存中是后的，成塊的，直接輸入的時(shí)候真接順序遍歷樹內(nèi)存就可以了。實(shí)現(xiàn)方法了長度可變的數(shù)組，在內(nèi)存中未分配嘗試的空間。而刪削會(huì)受到元素的移動(dòng)，減少數(shù)據(jù)會(huì)向側(cè)面移動(dòng)聯(lián)通，刪掉數(shù)據(jù)會(huì)往前天翼，所以才引響效率，刪削較慢。

arraylist數(shù)據(jù)結(jié)構(gòu)？

ArrayList是基于組件數(shù)組的數(shù)據(jù)結(jié)構(gòu)，與LinkedList相比，更適合在查詢多、增改操作少的場(chǎng)景下不使用，另外它是非線程安全的，如果并發(fā)量比較好大的場(chǎng)景，需要才用線程安全的版本也可以用JUC包中的CopyOnWriteArrayList。

ArrayList是以數(shù)組的能保存數(shù)據(jù)的。

在看ArrayList源碼的時(shí)候，會(huì)發(fā)現(xiàn)有一個(gè)變量是modCount，在增刪改的方法中均牽涉到對(duì)它的操作。

arraylist和linkedlist的區(qū)別vector？

ArrayList

1）只有布袋中摘錄對(duì)象（基本都類型要轉(zhuǎn)換的為標(biāo)準(zhǔn)封裝類）；

2）線程不放心；

3）底層由數(shù)組基于（順序表），畢竟由順序表實(shí)現(xiàn)方法，因?yàn)闀?huì)應(yīng)具備順序表的特點(diǎn)，如：需要聲明長度、超出長度時(shí)要進(jìn)行容量翻倍、不比較適合正常的移動(dòng)刪出元素、檢索元素快；

4）capacity默認(rèn)為10，超出時(shí)，capacity手動(dòng)增長的速度0.5倍(oldCapacity1)。

Vector：

1）沒法塞入摘錄對(duì)象（基本上類型要轉(zhuǎn)換成為封裝方法類）；

2）Vector方法能保證線程安全；

3）底層也由數(shù)組利用；

4）capacity默認(rèn)為10（在構(gòu)造方法中），遠(yuǎn)超過時(shí)增漲capacityIncrement的量，capacityIncrement小于或等于0時(shí)，則增長1倍((capacityIncrement0)capacityIncrement:oldCapacity)。

LinkedList

1）不能塞入引用對(duì)象（基本是類型會(huì)轉(zhuǎn)換的為標(biāo)準(zhǔn)封裝類）；

2）線程不安全；

3）底層基于為鏈表，擁有鏈表的特點(diǎn)，如：不需要聲明長度、檢索系統(tǒng)性能相對(duì)一般，可是插入到移動(dòng)刪除比較慢。

4）鏈表是從Node對(duì)象利用。