Array, List, List<T>, ArrayList

[shadowagv]

Что лучше всего в плане оптимизации, типизированные коллекции, не типизированные, простые массивы?

[seaman]

Простые массивы (из дотнета, не Юнити). Все остальное обычно реализуется ими же с дополнительными навесками.

[Woolf]

Что лучше всего в плане оптимизации, типизированные коллекции, не типизированные, простые массивы?

Я бы на вашем месте про массивы обычные вообще забыл бы. Они хоть и быстрее, но нифига не удобнее, более того, их использование ограничивает расширение кода и является одной из причин появления трудновылавливаемых ошибок. Я вижу только одно применение в игроделе для массивов - это задать некие табличные данные, к примеру, карту, или заранее просчитанный набор констант. Все остальное - списками. Даже если вы точно знаете, что, к примеру, у вас на карте будет ровно 10 игроков и ни одним больше - то все равно, лучше юзать список.

[Woolf]

Простые массивы (из дотнета, не Юнити). Все остальное обычно реализуется ими же с дополнительными навесками.

Ух ты, списки реализуются массивами? Вы прям мне глаза открыли )) А я думал, что списки реализуются методом динамичного выделения памяти и указателями..

[seaman]

Основные способы хранения линейных списков в памяти компьютера можно разделить на способы последовательного и связанного хранения. При последовательном хранении элементы списка располагаются в памяти в последовательных ячейках, при этом один элемент следует сразу же за другим. Связанное хранение представляет собой более гибкую схему, при которой каждый элемент списка содержит связь со следующим элементом, а их взаимное расположение в памяти может быть произвольным. Каждый способ имеет свои преимущества и недостатки. При выборе способа хранения в конкретной программе следует учитывать, какие операции и с какой интенсивностью будут выполняться над линейными списками, стоимость их выполнения и объем необходимой памяти для хранения списка.

Последовательное хранение линейных списков рассмотрено во множестве источников и обычно реализуется в массиве d фиксированных размеров. Также широко рассмотрено связанное хранение линейных списков. В подавляющем большинстве случаев такая реализация основана на ссылочной реализации. В то же время существует изящная, но мало известная широкому кругу молодых программистов реализация связного хранения линейных списков на базе массивов. Достаточно подробное такой реализации дано тут.

Реализация списков последовательного хранения и ссылочная реализация есть тут

Т.о. видим что массивом можно реализовать оба способа хранения. Как это реализовано на самом деле в дотнете Вы можете посмотреть рефлектором, если действительно хотите что-то узнать. Реализовано там это именно массивами. Например Insert;

Синтаксис:

Синтаксис: [ Показать ]

Используется csharp

public void Insert(int index, T item)
{
    if (index > this._size)
    {
        ThrowHelper.ThrowArgumentOutOfRangeException(ExceptionArgument.index, ExceptionResource.ArgumentOutOfRange_ListInsert);
    }
    if (this._size == this._items.Length)
    {
        this.EnsureCapacity(this._size + 1);
    }
    if (index < this._size)
    {
        Array.Copy(this._items, index, this._items, index + 1, this._size - index);
    }
    this._items[index] = item;
    this._size++;
    this._version++;
}

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

Очень рад, что открыл Вам глаза.

[shadowagv]

На одной из конференций говорилось что линейные структуры быстрее, т.е. массивы быстрее списков
Значит лучше array

[seaman]

Значит лучше array

Быстрее не значит лучше. В разных ситуациях по разному.

[Sp1tfire]

На одной из конференций говорилось что линейные структуры быстрее, т.е. массивы быстрее списков
Значит лучше array

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

т.е.

Синтаксис:

Синтаксис: [ Показать ]

Используется csharp

const int capacity = 10;
List<int> il = new List<int>(capacity);

[seaman]

Тут задается начальное значение. Если попытаетесь засунуть в список больше - он начнет расти. Но замедление в основном не от этого, а от дополнительных накладных расходов на переход от представления список <=> массив. Их то никуда не деть.

[Mikhail]

А кто-нить юзает Linq? Поддерживается ли он вообще на мобилках и вебе? Поделитесь опытом... Если не юзаете, то как ищете нужные элементы в списках, массивах?

[pod4444]

А кто-нить юзает Linq? Поддерживается ли он вообще на мобилках и вебе? Поделитесь опытом... Если не юзаете, то как ищете нужные элементы в списках, массивах?

linq нет же в NET 2.0

[seaman]

А при чем тут 2.0? Юнити поддерживает 3.5
Я не совсем уверен - не нашел подтверждение. Но недавно читал, что конструкций LINQ рантайм вообще нет. Все его конструкции преобразуются компилятором в стандартные на этапе компиляции. Так что не вижу причин, чтобы они не работали.