мне нужна структура данных с учетом следующих требований:Помощь выбора правильной структуры данных
- Требуется, чтобы иметь возможность получить элементы по индексу (как List).
- Я всегда буду добавлять/удалять элементы с конца структуры.
Я склонен использовать ArrayList
. В этой ситуации, кажется, O(1)
как для чтения элементов (они всегда есть?), Так и для удаления элементов (мне нужно только удалить их в конце списка) и добавить (я добавляю только к концу списка) ,
Есть только проблема, что время от времени у ArrayList будет штраф за производительность, когда он будет полностью заполнен, и мне нужно добавить к нему больше элементов.
Есть ли другая идея? Я не думаю о структуре данных, которая бы била ArrayList
здесь.
Благодаря
Что? Список - это интерфейс в Java. – Jack
Нет, неправильно! Вы не поняли вопроса. Дело в том, что вопросник хочет знать, какая из конкретных реализаций Java из списка он должен использовать. Если бы это было о C#, я верну обратно. –
DJClayworth
yep, это было только для C# :) Кто использует Java в любом случае? :) –