使用字典的Python HashMap实现

快来打我* 2022-12-07 13:22 190阅读 0赞

In this tutorial you’ll learn how to implement hashmap in python using dictionary.

在本教程中，您将学习如何使用字典在python中实现哈希图。

**What is Hash Table or Hash Map?**

**什么是哈希表或哈希图？**

In short, Hash table is a data structure which stores data in an associative manner. In this table, our data is stored in a array format, where each data value have a unique key to represent the data. So in this way, access of data becomes very fast if we know the key of the desired data. So in Hash Table, insertion and search operations are very fast irrespective of the size of the data.

简而言之，哈希表是一种以关联方式存储数据的数据结构。 在此表中，我们的数据以数组格式存储，其中每个数据值都有一个表示数据的唯一键。 因此，如果我们知道所需数据的密钥，以这种方式，数据访问将变得非常快。 因此，在哈希表中，无论数据大小如何，插入和搜索操作都非常快。

**How to Implement Hash Map in Python?**

**如何在Python中实现哈希映射？**

Well if you’re looking for implementation of hash map in python then the answer is Dictionary. Python Dictionary is a built-in type that supports key-value pairs. Basically Dictionary is like a list but instead of an integer index it can be of any type. Another thing to note that a dictionary is un-ordered, it may not show the items in the order it was defined. So in this article we’ll learn about dictionaries and all the operations that we can perform on a dictionary.

好吧，如果您正在寻找在python中实现哈希映射的方法，那么答案就是字典。 Python词典是一种内置的类型，支持键值对。 基本上，字典就像一个列表，但它可以是任何类型，而不是整数索引。 还要注意的另一件事是，字典是无序的，它可能无法按定义的顺序显示项目。 因此，在本文中，我们将学习字典以及我们可以在字典上执行的所有操作。

## 使用字典的Python HashMap实现 **(**Python HashMap Implementation Using Dictionary**)** ##

### 创建字典 **(**Creating a Dictionary**)** ###

Let’s say we want to create a dictionary called phonebook where names will be used as keys and their phone numbers as values to the keys, then our code will be:

假设我们要创建一个名为phonebook的字典，其中名称将用作键，而其电话号码将用作键的值，那么我们的代码将是：

phonebook = {
    	'name 1' : '9100000000',
    	'name 2' : '9104043000',
    	'name 3' : '9100004000',
    }

Here **phonebook**  is the name of the dictionary and **name 1, name 2** and** name 3 **are unique keys and each key represent to a phone number (data). Here the keys and data both are in string format but we can use any other datatype like int.** **

这里的**电话簿**是字典的**名称，名称1，名称2**和**名称3**是唯一键，每个键代表一个电话号码(数据)。 这里的键和数据都是字符串格式，但是我们可以使用其他任何数据类型，例如int。 ** **

### 从字典访问数据 **(**Accessing Data from Dictionary**)** ###

We can print all the entries by using for loop or we can print a specific value using its key. Let’s say we want access the phone number of **name 1**.

我们可以使用for循环打印所有条目，也可以使用其键打印特定值。 假设我们要访问**名称为1**的电话号码。

print(phonebook['name 1'])

**Output:**

**输出：**

*9100004000*

Or if you want to print all of the entries then the code will be.

或者，如果要打印所有条目，则代码为。

for k,v in phonebook.items():
    	print(k + " - " + v)

**Output:**

**输出：**

*name 3 – 9100004000* *name 2 – 9104043000* *name 1 – 9100000000** *

*名称3 – 9100004000* *名称2 – 9104043000* *名称1 – 9100000000* * *

Here k and v are loop variables, where k is used for key and v is for their values.

这里k和v是循环变量，其中k用于键，而v用于其值。

**Note: **Dictionary can’t have duplicate entry. If more than one keys (having same name) are present in the dictionary then the last entry will be stored.

**注意：**字典不能重复输入。 如果词典中存在多个(具有相同名称)的键，则将存储最后一个条目。

### 在字典中添加新条目或更新现有条目 **(**Add New Entry or Update Existing One Into Dictionary**)** ###

phonebook['name 2'] = '0581234323'	#updating existing entry
    phonebook['name 4'] = '0681234323'	#creating a new entry
     
    for k,v in phonebook.items():
    	print(k+ " - " + v)

**Output:**

**输出：**

*name 1 – 9100000000* *name 4 – 0681234323* *name 2 – 0581234323* *name 3 – 9100004000*

*名称1 – 9100000000* *名称4 – 0681234323* *名称2 – 0581234323* *名称3 – 9100004000*

Here **phonebook\[key\] = value** can be used for both, to insert a new entry and also to update an existing entry. If the key is present in the dictionary then it will update the the value of that key with given value, if key doesn’t exist then It will add a new entry into the dictionary.

这里**phonebook \[key\] = value**可以用于插入新条目和更新现有条目。 如果密钥存在于字典中，则它将用给定值更新该密钥的值，如果密钥不存在，则它将在字典中添加一个新条目。

### 从字典中删除条目 **(**Deleting Entries from Dictionary**)** ###

To delete a specific entry from the dictionary:

要从字典中删除特定条目：

del phonebook['name 2']	#deleting a particular entry
     
    for k,v in phonebook.items():
    	print(k + " - " + v)

**Output:**

**输出：**

*name 1 – 9100000000* *name 3 – 9100004000*

*名称1 – 9100000000* *名称3 – 9100004000*

Here we’re deleting a particular entry from the dictionary **phonebook** using **del** statement.

在这里，我们使用**del**语句从字典**电话簿中**删除特定条目。

### 从字典中删除所有条目 **(**Delete All Entries from Dictionary**)** ###

phonebook.clear()	#deleting all the elements
     
    print("phonebook  = " + str(phonebook))

**Output:**

**输出：**

*phonebook  = \{\}** *

*电话簿= \{\}* * *

Here **clear()** method is used to clear all the entries in dictionary. The dictionary will be empty.

在这里， **clear()**方法用于清除字典中的所有条目。 字典将为空。

### 删除整个字典 **(**Delete Entire Dictionary**)** ###

del phonebook #deleting entire dictionary
    print(phonebook)

**Output:**

**输出：**

*NameError: name ‘phonebook’ is not defined*

*NameError：名称“电话簿”未定义*

So **del** statement can be also used to delete the entire dictionary instead of a specific element.

因此， **del**语句也可以用于删除整个字典，而不是特定元素。

### **查找字典中的条目总数** **(****Find Total Number of Entries in Dictionary****)** ###

class_a = {1: 'Francis', 2: 'Mohan', 3: 'Steve'}
     
    total_items = len(class_a) #Counting number of elements
     
    print("No. of entries = " + str(total_items))

**Output:**

**输出：**

*No. of entries = 3*

*条目数= 3*

Here ***class\_a*** is a dictionary which have students roll numbers as keys and name as values. Now to count the number of **entries**, we’re using ***len()*** function here. Which will count the number of elements in the dictionary ***class\_a*** and will return the number to the variable ***total\_items.***

在这里， ***class\_a***是一本字典，其中学生卷号作为键，名称作为值。 现在要计算**条目**数，我们在这里使用***len()***函数。 它将计算字典***class\_a中***的元素数量，并将该数量返回给变量***total\_items。***

**There are several other methods used by dictionaries like:**

**字典还使用其他几种方法，例如：**

Let’s say our dictionary name is **dict.**

假设我们的字典名称是**dict。**

*  **dict.copy() –** returns a copy of dictionary **dict.**
    
    **dict.copy()–**返回字典**dict**的副本**。**
 *  **dict.keys() –** returns a list of keys present in **dict.**
    
    **dict.keys()–**返回**字典中**存在的键的列表**。**
 *  **dict.values() –** returns a list of values present in **dict.**
    
    **dict.values()–**返回**字典中**存在的值的列表**。**
 *  **dict.items() –** returns a list of tuple pairs (key values) present in **dict.**
    
    **dict.items()–**返回**字典中**存在的元组对(键值)的列表**。**
 *  **cmp(dict1, dict2) – **compare both of the dictionaries and returns true, false. The function **cmp()** can be used only in Python 2.
    
    **cmp(dict1，dict2)–**比较两个字典并返回true，false。 函数**cmp()**只能在Python 2中使用。

for more information on dictionaries in Python please visit [https://docs.python.org/3/tutorial/datastructures.html][https_docs.python.org_3_tutorial_datastructures.html]

有关Python词典的更多信息，请访问[https://docs.python.org/3/tutorial/datastructures.html][https_docs.python.org_3_tutorial_datastructures.html]

Comment below if you’ve any problem or suggestion related to python hashmap implementation using dictionary.

如果您对使用字典实现python hashmap有任何疑问或建议，请在下面评论。

> 翻译自: [https://www.thecrazyprogrammer.com/2018/06/python-hashmap.html][https_www.thecrazyprogrammer.com_2018_06_python-hashmap.html]

[https_docs.python.org_3_tutorial_datastructures.html]: https://docs.python.org/3/tutorial/datastructures.html
[https_www.thecrazyprogrammer.com_2018_06_python-hashmap.html]: https://www.thecrazyprogrammer.com/2018/06/python-hashmap.html