Java'da
ArrayList ile LinkedList hakkında hangi ifade doğrudur?- aLinkedList, get(index) ile ArrayList ile aynı şekilde O(1) rastgele erişim sağlar.
- bArrayList, get(index) ile O(1) rastgele erişim sağlar; LinkedList ise get(index) için listeyi düğüm düğüm dolaşmak zorundadır.✓
- cArrayList içeride çift yönlü bağlı liste olduğu için başa ekleme O(1)'dir.
- dHer iki sınıf da elemanları sabit boyutlu bir dizide tutar, bu yüzden hiçbiri başlangıç kapasitesinin ötesine büyüyemez.
Açıklama:ArrayList, yeniden boyutlandırılabilir bir dizi üzerine kuruludur, bu yüzden get(index) doğrudan dizi erişimidir — O(1). LinkedList çift yönlü bağlı bir listedir, bu yüzden get(index) baştan ya da sondan (hangisi yakınsa) dolaşmak zorundadır — en kötü durumda O(n). Başa ekleme LinkedList için ucuzdur (O(1)) ama ArrayList için pahalıdır (O(n), elemanları kaydırır).