Это список наиболее распространенных операций, выполняемых с массивами в JavaScript. Мы увидим использование и их временную сложность.
Для начала давайте рассмотрим массив из things
, которым я хочу владеть.
const things = ['Books', 'Car', 'Home', 'Money'];
В этом списке мы увидим различные операции, выполняемые с массивами.
Поиск (если вы знаете индекс)
Найдите в массиве элемент, индекс которого известен. Другими словами, мы можем сказать, что это то, как мы получаем доступ к элементам из массива.
Сложность времени = O(1)
things[1]; // 'Car'
Толкать
Продвинуть один или несколько элементов в конец массива.
Сложность времени = O(1)
things.push('Boat'); // 5 console.log(things); // ['Books', 'Car', 'Home', 'Money', 'Boat']
Поп
Pop удаляет последний элемент из массива. Этот метод изменяет длину массива.
Сложность времени = O(1)
things.pop(); // 'Boat' console.log(things); // ['Books', 'Car', 'Home', 'Money']
Вставлять
Добавьте один или несколько элементов на место.
Сложность времени = O(N)
, где N
- длина массива.
things.splice(1, 0, 'Dog'); // [] console.log(things); // ['Books', 'Dog', 'Car', 'Home', 'Money']
Поиск
Найдите элемент в массиве. Есть разные способы поиска элемента в массиве в JavaScript.
Сложность времени = O(N)
, где N
- длина массива.
things.indexOf('Money'); // 4 things.findIndex(item => item === 'Money'); // 4 things.find(item => item === 'Money'); // "Money" things.includes('Money'); // true
Удалить
Удалите один или несколько элементов из массива.
Сложность времени = O(N)
, где n
- длина массива.
things.splice(2, 1); // ['Car'] console.log(things); // ['Books', 'Dog', 'Home', 'Money']
Что вы можете сделать с этим списком?
Можно выполнить еще много операций, но этот список предназначен для начала работы с массивами в JavaScript.
Когда вы начинаете работать с Arrays - JavaScript, это отличное упражнение, чтобы попробовать реализовать их. Это поможет вам немного освежить структуру данных.