Создание структуры данных карты
Следующие несколько проблем будут охватывать карты и хеш-таблицы. Карты - это структуры данных, в которых хранятся пары ключ-значение. В JavaScript они доступны для нас как объекты. Карты обеспечивают быстрый поиск сохраненных элементов на основе значений ключей и являются очень распространенными и полезными структурами данных. Инструкции: Давайте попробуем создать собственную карту. Поскольку объекты JavaScript обеспечивают гораздо более эффективную структуру карты, чем все, что мы могли бы здесь написать, это в первую очередь предназначено для обучения. Однако объекты JavaScript предоставляют нам определенные операции. Что, если мы хотим определить пользовательские операции? Используйте объект Map
указанный здесь как обертка вокруг object
JavaScript. Создайте следующие методы и операции над объектом Map:
-
add
принимает паруkey, value
для добавления на карту. -
remove
принимает ключ и удаляет связанную паруkey, value
-
get
принимаетkey
и возвращает сохраненноеvalue
-
has
принимаетkey
и возвращает истину , если ключ существует , или ложь , если она не делает. -
values
возвращают массив всех значений на карте -
size
возвращает количество элементов на карте -
clear
пустую карту
Let's get some practice creating our own map. Because JavaScript objects provide a much more efficient map structure than anything we could write here, this is intended primarily as a learning exercise. However, JavaScript objects only provide us with certain operations. What if we wanted to define custom operations?
Use the Map
object provided here as a wrapper around a JavaScript object
. Create the following methods and operations on the Map object:
add
accepts akey, value
pair to add to the map.remove
accepts a key and removes the associatedkey, value
pairget
accepts akey
and returns the storedvalue
has
accepts akey
and returns true if the key exists or false if it doesn't.values
returns an array of all the values in the mapsize
returns the number of items in the mapclear
empties the map