Накопите тысячи миль и соберите тысячи миль рек. Делайте небольшие успехи каждый день, и однажды вы станете большим боссом
Речь перед текстом
В Java массивы и связанные списки используются во многих местах, и есть две комбинации, называемыемассив связанный списокСтруктура, как часто говорятхеш-таблица, базовой структурой данных HashMap является хэш-таблица. Далеко-далеко, здесь мы не говорим о HashMap, здесь мы говорим о массивах и связных списках;
множество
Массив является наиболее часто используемой структурой данных, его характеристикиЗапрос данных быстрый, вставка данных медленная, временная сложность запросаO(1), временная сложность вставкиO(n).
Семья Ню* пошла учиться в школу. В школе были общежития на четырех и пяти человек. Да Ню, Эр Ню, Сан Ню и Си Ню жили вместе в четырехместном общежитии. Каждый день пятеро из им не хватало одного.Однажды они были в игре.Я встретил Сяо Ню и узнал, что Сяо Ню тоже был в их школе, поэтому я пригласил Сяо Ню жить с ними, но их общежитие может жить только для четырех человек, что я должен делать? Так сказали в школе(система) заявление с просьбой к школе предоставить им новое шестиместное общежитие (новое пространство памяти), так что школа дала им новое общежитие на шесть человек, так что они все переехали в общежитие на шесть человек, и Маверикс тоже вошли, и после этого каждый день было темно, так счастливо;
Позже другие ученики увидели Ню* и их подход, поэтому тоже обратились в школу, в конце концов школа обнаружила проблему: ученики тратили много времени на дорогу из старого общежития в новое, чтобы переехать в новое общежитие. новое общежитие (Вставка данных происходит медленно)
Некоторые люди скажут, не лучше ли было бы с самого начала устроить большой, второй, третий и четвертый скот, чтобы они жили в кроватях по 5 человек? Таким образом, им не нужно перемещаться (что эквивалентно указанию размера массива при инициализации массива); это хорошая идея, но если они не знают Mavericks, Mavericks не будет перемещаться, поэтому они Четыре человека жили в кровати для пяти человек, что привело к пустой трате космических ресурсов;
Однажды учитель пошел поговорить с Сяо Ню, который вошел в новое общежитие.Как только он узнал, что Сяо Ню лежит в кровати номер 4, он сразу же нашел Сяо Ню (быстро запрашивать данные), спросил его, привык ли он жить в этом общежитии, подумал Маверик про себя, каждый день темно, ты говоришь, я не привык! !
связанный список
Обычно мы реже используем связанный список, и его характеристики таковы:Вставка данных быстрая, запрос данных медленный, временная сложность запроса:O(n), временная сложность вставки:O(1), что противоположно массиву;
После бесчисленных дней и ночей сражений Ню Исин почувствовал, что пришло время выйти и поиграть.С тех пор, как Маверикс переехали, день и ночь были темными, и они почти не знали, как выглядит внешний мир; Группа людей собирается пойти в парк развлечений.
Придя в парк развлечений, группа людей, как и те, что только что освободились, были полны свежести во всем и бродили вокруг. Блуждая по окрестностям, осторожный Даниил нашел на земле записку, открыл ее и прочитал:«Молодой человек, вы жаждете власти? Приходите на пиратский корабль, чтобы найти меня, если вам нужна власть!», Да Ню быстро нашел других друзей и пошел вместе; когда он прибыл на пиратский корабль, он нашел на корабле слова:"Сила исходит от колеса обозрения, иди на колесо обозрения", поэтому группа людей снова пошла к колесу обозрения, где они, наконец, передали таинственную силу--Куриный суп: насколько сильно твое сердце, насколько сильна твоя сила; Маверикс и другие приложили немало усилий, чтобы найти эту силу (данные запроса медленные);
Его можно найти,Каждый элемент хранит адрес следующего элемента, поэтому, если вы хотите найти один из элементов, вы должны начать с самого начала, чтобы найти его. Это медленнее. Однако ониДобавление элементов происходит быстро, Элемент может случайным образом появиться где-нибудь в парке развлечений, если элемент перед вновь добавленным элементом указывает, где находится адрес нового элемента;
Выложите сравнительную таблицу
Таблица сравнения временной сложности
| множество | связанный список | |
|---|---|---|
| вставлять | О (н) медленно | О(1) быстро |
| Удалить | О (н) медленно | О(1) быстро |
| Запрос | О(1) быстро | О (н) медленно |