|
Платные хостинги
Раскрутка сайта
Книги по программированию
перебор массива
- Подскажите какой способ хранения данных использовать лучше, чтоб был быстрый перебор массива?String[] ?LinkedList ?Other ?Задача состоит в реализации алогоритма поиска по нужному полю в 2хмерном массиве... Вот, думаю, какй тип данных использовать?
- Использование классов вроде ArrayList или LinkedList несколько препредпочтительнее, чем просто массив, так как они содержат много вспомагательных методов для работы с данными, в том числе и поиск. Но для работы с двухмерным массивом они не предусмотрены. Можно правда создать список, каждым элементом которого будет ссылка на другой список, правда при таком подходе усложняется доступ к элементам. Хотя эту сложность можно инкапсулировать в методы доступа к элементам. Например String getElement(int i, int j).Мне кажется, если ты работаешь с двухмерным массивом, то лучше использовать массив массивов String[][]. Работать с ним легче, чем со списком списков. Но тебе придется самому разработать алгоритм поиска (хотя-бы простым перебором элементов).
- Зависимости между измерениями есть? ЗЫ. Оффтоп... Сорри в работе был... Еще объясниения про листенеры нужны?
- Дык в том то и дело, что в любом случае придется самому реализацию поиска писать.Беда еще в том, что массив то динамически изменяемый. IMHO Sting[][] тут не прокатит...Я пока что остановился на LinkedListto DarkDS:Конечно! Я уже так долго жду в том топике
- О Листах.Тут такое дело. Если тебя устраивает перебор (то есть не нужно брать элемент по индексуб а нужно будет переберать все элементы по порядку) - то твой выбор как раз Линкед лист (причем переберать нужно будет через Итератор) так как у него связанные объекты и если обращатся к гету, то он каждый раз перебирает чайлдов (половинчатым приближением... Не помню как правильно называется)В то время как Аррай лист возращает элемент из аррея (что на быстрее на много). Хотя у аррай листа есть другой минус... В случае превышения размеров массива его размер увеличивается, что тоже берет какое то время... Но по большому счету это компенсируется скоростью гета...
- Пока что на отработке технологии у меня один элемент LinkedList содержит String[n].
Интернет казино
Онлайн игры
Увеличение члена
Купить DVD
|
