課代表總結(jié)如下??????

2022年最新【Java經(jīng)典面試題300問】面試必備，查漏補缺；多線程+spring

總結(jié):

一、計算機技術(shù)的問題??

二、計算機技術(shù)的看法??

三、計算機技術(shù)的結(jié)論??

一、計算機技術(shù)的問題???

1、2022年最新【Java經(jīng)典面試題300問】面試必備，查漏補缺；多線程+spring

二、計算機技術(shù)的看法??

1)因為Array是基于索引 (index)的數(shù)據(jù)結(jié)構(gòu)，它使用索引在數(shù)組中搜索和讀取數(shù)據(jù)是很快的。Array獲取數(shù)據(jù)的時間復(fù)雜度是O(1),但是要刪除數(shù)據(jù)卻是開銷很大的，因為這需要重排數(shù)組中的所有數(shù)據(jù)。

2)相對于ArrayList，LinkedList插入是更快的。因為LinkedList 不像ArrayList 一樣，不需要改變數(shù)組的大小，也不需要在數(shù)組裝滿的時候要將所有的數(shù)據(jù)重新裝入一個新的數(shù)組，這是ArrayList最壞的一種情況，時間復(fù)雜度是o(n)，而LinkedList 中插入或刪除的時間復(fù)雜度僅為o(1)。ArrayList 在插入數(shù)據(jù)時還需要更新索引(除了插入數(shù)組的尾部)。

3)類似于插入數(shù)據(jù)，刪除數(shù)據(jù)時，LinkedList 也優(yōu)于ArrayList 。

4)LinkedList需要更多的內(nèi)存，因為ArrayList 的每個索引的位置是實際的數(shù)據(jù)，而LinkedList中的每個節(jié)點中存儲的是實際的數(shù)據(jù)和前后節(jié)點的位置(一個LinkedList 實例存儲了兩個值: Node<E> first和Node<E> last分別表示鏈表的其實節(jié)點和尾節(jié)點，每個Node實例存儲了三個值: E item,Node next,Node pre)。

三、計算機技術(shù)的結(jié)論??

1.學(xué)習(xí)以上內(nèi)容