Списъкът в Java е свързан списък

4ainik:
Не знам, че Java на пръв поглед може да изглежда проста, в нея е натрупана такава зеленчукова градина и е трудно да се опрости, но по принцип е възможно.
Не е така:
Списък l = нов Списък ();
И ето как можете:
Списък l = нов ArrayList (); // и същото за LinkedList и т.н.
Следователно, внедряването на методи трябва да се търси в ArrayList и т.н., а List е просто интерфейс или "абстрактен клас".

Всъщност самият въпрос възникна, тъй като имаше подозрение, че операциите с елементи на Списък отнемат много дълго време, но както се оказа, операциите с LinkedList отнемат още повече (на моменти) време:(
Покажете кода, може би го правите по различен начин.

4ainik:
Очевидно не са го разбрали, ако кажете нещо подобно))) Интерфейсът в Java всъщност е същият като абстрактния клас в плюсовете му и той присъства като независима езикова конструкция само защото езикът основно няма многократно наследяване. Клас Java не може да наследява от множество предци. но може да реализира няколко интерфейса (които между другото сами по себе си могат да бъдат наследени). Това от своя страна ясно очертава целта на конструкцията на "абстрактния клас" - модуларизация на изпълнението на различни нива на интерфейсната йерархия. Това е само малко по-стриктно и последователно (в сравнение с предимствата) изпълнение на езика на самия модел, за който говорите.

---