Java 哈希表学习-散列表

键值对：key：value
例如学号姓名：
1：张三
2：李四
3：王五
查找元素的方式不需要从头遍历到尾，直接通过键（key）来进行查找，时间复杂度低

Java—HashMap
python----字典

哈希碰撞
两个不同的key通过同一个哈希函数，得到相同的内存地址
解决方式：将两个键值对使用链表串起来

1 访问 X
2 搜索（无哈希碰撞） O(1)
3 搜索（有哈希碰撞） O(K) 链表遍历时经过了k个元素
4 插入 O(1)
5 删除 O(1)

1 创建哈希表

// 通过字符串数组创建哈希表
String[] hashTable = new String[4];
// 通过HashMap 库创建哈希表
HashMap hashMap = new HashMap<>();

2 添加

//        添加
hashTable[1] = "张三";
hashTable[2] = "李四";
hashTable[3] = "王五";
//        使用数组的方式将其输出
for(int i = 0; i 
3 删除
 
hashTable[1] = "";
for(int i = 0; i 
4 更新元素
 
hashTable[1] = "赵四";
for(int i = 0; i 
5 获取元素
 
System.out.println(hashTable[2]);
System.out.println(hashMap.get(2));
 
6 检查key的值是否存在
 
System.out.println(hashMap.containsKey(3));
 
7 哈希表的长度
 
System.out.println(hashTable.length);// 有一个内存位置为空，4
System.out.println(hashMap.size());
 
8 哈希表是否还有元素
 
System.out.println(hashMap.isEmpty());
 
leetcode 练习题 
217 存在重复元素 Contains Duplicate
 389 找不同 Find Difference
 496 下一个最大元素 Next Great Element