В чем разница между List и LinkedList при объявлении списка?

Question

[nolouds]

ArrayList и LinkedList создают следующим образом:

List<String> al = new ArrayList<String>();
List<String> al = new LinkedList<String>();

Но когда я попробовал использовать методы типа pop(), poll(), относящиеся к Deque на LinkedList, на котором они по сути и должны были работать, программа выводила ошибку. Тогда я объявил список по-другому и все заработало, объясните почему списки объявляются по разному и как правильнее?
LinkedList<String> al = new LinkedList<String>();

Answer 1

[Сергей Горностаев]

Разница в соблюдении LSP и ISP.

Comments

[nolouds]

Спасибо за наводку, SOLID я рассмотрю подробно, но чуть позже, а пока можно это попроще сформулировать чем в википедии? Мне сейчас нужно просто понять когда писать так, а когда этак. Как например говорят ArrayList для хранения, но не изменения, ибо при изменении сдвигаются все обьекты в памяти, поэтому это медленно, а LinkedList использовать, если в будущем будете менять список.

[Сергей Горностаев]

nolouds, чтобы понимать, когда использовать LinkedList, а когда ArrayList, нужно знать основные структуры данных и применяемые к ним алгоритмы, а также уметь оценивать сложность алгоритмов. Но если попроще, то лучше всегда применять ArrayList. Тут сложно не удержаться от цитаты от автора LinkedList:


Что касаетя объявлений типа переменной или возвращаемого из метода, то всегда надо стремиться к тому, чтобы тип был как можно более узким. То есть всегда работайте с List, когда это возможно. Когда невозможно, подумайте дважды, а нельзя ли переписать код так, чтобы обойтись List'ом.

[Jacen11]

Сергей Горностаев,
он там написал

если используется первый способ, то почему когда я создавал linkedlist также, на нем не работали методы pop(), poll() и другие? Это будет написано в SOLID? Мне нужно что-то дополнительно прописать, чтобы их использовать? Со вторым способом все работало

он видимо не понимает почему у List нет методов LinkedList и что с этим делать. Реализация листа и не нужна скорее всего

Answer 2

[Jacen11]

В чем разница между List и LinkedList при объявлении списка?

ну очевидно в том что один интерфейс, а другой одна из его реализаций

Как например говорят ArrayList для хранения, но не изменения, ибо при изменении сдвигаются все обьекты в памяти, поэтому это медленно, а LinkedList использовать, если в будущем будете менять список

так а в чем вопрос то?

Comments

[nolouds]

Если оба способа создания списка верны, то когда используют первый способ объявления списка, а когда второй? Вроде как
в обоих способах создаются и ArrayList и LinkedList:
1.

List<String> al = new ArrayList<String();
List<String> al = new LinkedList<String>();

2.

ArrayList<String> al = new ArrayList<String>();
LinkedList<String> al = new LinkedList<String>();

[Jacen11]

nolouds, первый вариант используется нормальными разработчиками, второй неучами.
Если компилятор позволяет так делать, это не значит, что это верно.

вам уже сказали прочитать солид, и даже на какие буквы обратить внимание, там все достаточно очевидно и ничего сложного.

ЗЫ если вы не программист, можете писать и так и так. Тогда вам можно

[nolouds]

Jacen11, если используется первый способ, то почему когда я создавал linkedlist также, на нем не работали методы pop(), poll() и другие? Это будет написано в SOLID? Мне нужно что-то дополнительно прописать, чтобы их использовать? Со вторым способом все работало

[Jacen11]

nolouds,

Это будет написано в SOLID?

нет. Это написано в любом учебнике для программирования страницы до 10.

когда я создавал linkedlist также

очевидно потому ты создавал List< String >, а не linkedlist. Если так нужны методы дека ну так и объяви Deque< String >.

Мне нужно что-то дополнительно прописать, чтобы их использовать?

можно кастовать, но это тоже как правило способ для неучей