好奇JAVA開發(fā)LinkedList插入數(shù)據(jù)真的比ArrayList快嗎？沒什么好好奇的。數(shù)據(jù)結(jié)構(gòu)決定了數(shù)據(jù)的質(zhì)量。將數(shù)據(jù)插入鏈表就是將節(jié)點添加到尾部。算法的時間復雜度為O（1），相當于插入數(shù)據(jù)的時間

好奇JAVA開發(fā)LinkedList插入數(shù)據(jù)真的比ArrayList快嗎？

沒什么好好奇的。數(shù)據(jù)結(jié)構(gòu)決定了數(shù)據(jù)的質(zhì)量。

將數(shù)據(jù)插入鏈表就是將節(jié)點添加到尾部。算法的時間復雜度為O（1），相當于插入數(shù)據(jù)的時間開銷是一個常數(shù)。

ArrayList是基于array的實現(xiàn)。插入數(shù)據(jù)時，取決于陣列的容量是否足夠。如果容量足夠，則類似于鏈表插入的性能。但是，如果還不夠，就需要對其進行擴展，這相當于創(chuàng)建一個新數(shù)組并復制原始數(shù)據(jù)。因此，在使用ArrayList時，如果指定了適當?shù)娜萘浚捅仨殧U展容量，在使用中，不能擴展或減少擴展次數(shù)，可以提高程序的性能。

大佬是如何面試別人List相關(guān)知識的？

真正老板的第一印象非常重要。你必須是不可替代的。

Java：ArrayList、LinkedList、Stack怎么回答比較全面？

ArrayList、ArrayList、LinkedList和stack的區(qū)別

首先，list是一個接口，最后四個是它的實現(xiàn)類

1。ArrayList是一個數(shù)組，由于數(shù)組的特點，它的查詢效率很快，但是插入和刪除效率很低

2。LinkedList雙鏈表，查詢效率低，但是插入和刪除效率高，因為鏈表的特點

3向量有“先進，后出”的特點

當你知道它們是什么的時候，區(qū)別就很明顯了，所以你在使用的時候需要根據(jù)不同的場景來選擇

比如，如果你需要頻繁的插入和刪除，可以使用LinkedList，如果你需要頻繁的查詢，可以使用ArrayList

當面試官總是問你如何倒敘一段話的時候，如：如何輸出Hello world！閃回輸出成！您可以選擇在World Hello中使用堆棧