Найти в массиве — представлены различные методы по поиску элементов в массиве в языке JavaScript, особенно с использованием лямда-выражений.
Рубрика: Структура Данных «Коллекция»
структура данных (тип, класс, даже лучше сказать интерфейс), которая создана, чтобы содержать в себе некоторое количество объектов (в зависимости от языка и терминологии они должны быть одного типа или могут быть разных типов).
Различные типы коллекций могут быть статическими или динамическими, т.е. изменять свой размер или оставаться постоянными, могут быть упорядоченными (точнее учитывающими порядок элементов) и неупорядоченными (соответственно не учитывающими).
| Array | List |
| размер не изменяемый задаётся при создании за ним надо специально следить | размер изменяемый |
| доступ чуть быстрее | добавлять элемент |
| индекс обращение к элементу | удалять элемент |
| A[x].B=c если лежат структуры можно изменить поля элемента | linq по признаку перебор всего (foreach) или выборки элементов |
| ref параметр функции элемент массива передавать | |
| out параметр функции элемент массива передавать | |
| fixed можно получить указатель на элемент |
Array или массив — абстрактный базовый тип (класс) для всех типов массивов
- можно использовать свойства и другие члены класса, входящие в Array
| С# | C и C++ |
| реальные объект | адресуемые области непрерывной памяти |
- состоит из каких то элементов
- элементы всегда добавляются в конец структуры, а извлекаются из её начала
- тот кто пришел на кассу первым — уходит первым
- тот кто пришел на кассу последним — уходит последним
- FIFO — FIRST IN FIRST OUT
Используется
ВАЖНО
каждый отдельный элемент связного списка занимает отдельное место в памяти
каждый предыдущий элемент хранит ссылку на следующий элемент, который лежит в списке.
Плюсы
является то, что мы можем мгновенно добавлять в конец или в начало списка
связность заключается в том, что каждый предыдущий элемент списка содержит ссылку на следующий элемент в списке
Минусы
Чтобы получить какой-то элемент — нам с самого начала списка надо итерироваться и сравнивать
ОТЛИЧИЕ МАССИВ и СПИСКИ
Массивы используем там, где
- часто обращаемся к каким то данным
- не часто нужно изменять размер массива.
Списки используем там, где
- если редко обращаемся к каким-то данным
- часто его дополняем