leetcode::design_hashmap::MyHashMap类 参考

#include <leetcode.h>

Public 成员函数
	MyHashMap ()
	initializes the object with an empty map. 更多...
int	get (int key)
void	put (int key, int value)
	inserts a (key, value) pair into the HashMap. If the key already exists in the map, update the corresponding value. 更多...
void	remove (int key)
	removes the key and its corresponding value if the map contains the mapping for the key. 更多...

Private 属性
array< list< pair< int, int > >, SZ >	arr

静态 Private 属性
static const unsigned	SZ = 1021

详细描述

在文件 leetcode.h 第 2625 行定义.

构造及析构函数说明

MyHashMap()

leetcode::design_hashmap::MyHashMap::MyHashMap

(

)

initializes the object with an empty map.

在文件 leetcode.cpp 第 7116 行定义.

                             {
            arr = array<list<pair<int, int>>, SZ>();
            for(unsigned i = 0; i < SZ; i++) {
                arr[i] = list<pair<int, int>>();
            }
        }

引用了 arr , 以及 SZ.

成员函数说明

get()

int leetcode::design_hashmap::MyHashMap::get

(

int

key

)

返回

the value to which the specified key is mapped, or -1 if this map contains no mapping for the key.

在文件 leetcode.cpp 第 7134 行定义.

                                  {
            const unsigned slot = static_cast<unsigned>(key) % SZ;
            for(auto &[k, v]: arr[slot]) {
                if(k == key) {
                    return v;
                }
            }
            return -1;
        }

引用了 arr , 以及 SZ.

put()

void leetcode::design_hashmap::MyHashMap::put	(	int	key,
		int	value
	)

inserts a (key, value) pair into the HashMap. If the key already exists in the map, update the corresponding value.

在文件 leetcode.cpp 第 7123 行定义.

                                              {
            const unsigned slot = static_cast<unsigned>(key) % SZ;
            for(auto &[k, v]: arr[slot]) {
                if(k == key) {
                    v = value;
                    return;
                }
            }
            arr[slot].emplace_back(key, value);
        }

引用了 arr , 以及 SZ.

remove()

void leetcode::design_hashmap::MyHashMap::remove

(

int

key

)

removes the key and its corresponding value if the map contains the mapping for the key.

在文件 leetcode.cpp 第 7144 行定义.

                                      {
            const unsigned slot = static_cast<unsigned>(key) % SZ;
            for(auto it = arr[slot].begin(); it != arr[slot].end(); ++it) {
                if(it->first == key) {
                    arr[slot].erase(it);
                    return;
                }
            }
        }

引用了 arr , 以及 SZ.

类成员变量说明

arr

array<list<pair<int, int> >, SZ> leetcode::design_hashmap::MyHashMap::arr

private

在文件 leetcode.h 第 2627 行定义.

被这些函数引用 MyHashMap(), get(), put() , 以及 remove().

SZ

const unsigned leetcode::design_hashmap::MyHashMap::SZ = 1021

staticprivate

在文件 leetcode.h 第 2626 行定义.

被这些函数引用 MyHashMap(), get(), put() , 以及 remove().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp