import java.util.HashMap;
public class HashTableTest {
public static void main(String[] args) {
// 通过Array创建哈希表
String[] hashTable = new String[4];
// 通过HashMap库创建哈希表
HashMap<Integer, String> map = new HashMap<>();
// 添加元素
// 时间复杂度:O(1)
hashTable[1] = "zhangsan";
hashTable[2] = "lisi";
hashTable[3] = "wangwu";
map.put(1, "zhangsan");
map.put(2, "lisi");
map.put(3, "wangwu");
// 更新元素
// 时间复杂度:O(1)
hashTable[1] = "taony";
map.put(1, "taony");
// 移除元素
// 时间复杂度:O(1)
hashTable[1] = "";
map.remove(1);
// 获取 value
// 时间复杂度:O(1)
String temp = hashTable[3];
map.get(3);
// 检查 key
// 时间复杂度:O(1)
// hashTable check the length
map.containsKey(3);
// 长度
// 时间复杂度:O(1)
// hashTable Size variables
map.size();
// 是否为空?
// 时间复杂度:O(1)
// hashTable Size variables
map.isEmpty();
}
}
Java中哈希表操作
于 2022-03-14 14:49:05 首次发布