Java içinde bağlantılı bağlantılı LinkedList ve arrayList listesinin iç işleyişi arasındaki fark nedir?

Question

LinkedList ile işlem yapma ArrayList'den daha hızlıdır, çünkü bellekte bit kaydırması gerekmeden iki kez bağlanmış liste kullanır. Ancak ArrayList durumunda, herhangi bir eleman diziden kaldırılırsa, tüm bitler bellekte kaydırılır.

Peki, bağlıList'in veri işleme için bu avantajı gerçekleştirdiği iç mekanizma nedir?

Answer 1

ArrayList, öğeleri depolamak için bir dizi kullanır. Yani bir dizi bu

[1][2][3][4] 

gibi 4 unsurları olabilir ve üçüncü elemanı kaldırarak bırakacaktı programcı elle almak unsurları taşımak zorunda kalacak demektir

[1][2][empty][4] 

[1][2][4] 

Ancak bağlantılı liste, yukarıdaki örnekte olduğu gibi, ikinci düğümü (2 değerine sahip olan) işaretçiyi yalnızca 4. düğümünü saklamak için işaretçisini güncelleştirebilir.