4.1 创建hashtable
时间: 2024-09-24 14:24:17 浏览: 25
创建哈希表(Hash Table),也称为散列表,通常是在各种编程语言中用于存储键值对的数据结构,它们提供高效的插入、删除和查找操作。以下是使用Python中的`dict`(字典)作为基础示例,它是一种内置的哈希表:
```python
# Python示例
hash_table = {} # 或者用 dict() 函数创建空的哈希表
# 插入元素
hash_table['key1'] = 'value1'
hash_table['key2'] = 'value2'
# 访问元素
value = hash_table.get('key1') # 如果存在则返回对应的值,否则返回None
print(value) # 输出 'value1'
# 删除元素
del hash_table['key2']
# 遍历哈希表
for key, value in hash_table.items():
print(f'{key}: {value}')
```
在其他语言如Java中,可以使用`HashMap`或`Hashtable`(已废弃,推荐使用`HashMap`):
```java
import java.util.HashMap;
// Java示例
HashMap<String, String> hashMap = new HashMap<>(); // 创建空的哈希映射
hashMap.put("key1", "value1");
hashMap.put("key2", "value2");
String value = hashMap.get("key1"); // 获取键对应的值
System.out.println(value); // 输出 "value1"
hashMap.remove("key2"); // 删除键
// 遍历哈希映射
for (String key : hashMap.keySet()) {
System.out.println(key + ": " + hashMap.get(key));
}
```
阅读全文