Hash表经典操作与实践

前言

Hash表在我们开发工作中的使用频率不言而喻,在算法领域Hash表也是一个比较常用的数据结构,由于Hash查找时间,通过Hash算法可以快速定位数据是否存在。

Hash定义与问题

Hash表是可以通过hash算法确定某个key在集合中元素位置的数据结构。

上方,通过hash算法,我们可以计算key在存储哪个位置。hash表可以使用数组来实现,hash算法可以使用取模算法。

hash经典的操作

  • 判断数据是否已经存在。
java 复制代码
Map map = new HashMap();

if(map.contains(key) {
   //key出现过了
}
  • 重复数据计数

Hash法实操

leetcode242. 有效的字母异位词

java 复制代码
class Solution {
    public boolean isAnagram(String s, String t) {

        if(s.length() != t.length()) {
            return false;
        }


       Map<Character, Integer> map = new HashMap<>();
      
       for(int i=0; i< s.length(); i++) {
           //元素是否出现过
            if(!map.containsKey(s.charAt(i))) {
                 map.put(s.charAt(i), 1);
            } else {
                 //重复元素计数
                map.put(s.charAt(i), map.get(s.charAt(i)) + 1);
            }
       }

       for(int i=0; i< t.length(); i++) {
           if(!map.containsKey(t.charAt(i))) {
               return false;
           } else {
               map.put(t.charAt(i), map.get(t.charAt(i)) - 1);
           }
       }

       for(Map.Entry<Character, Integer> entry : map.entrySet()) {
           Integer value = entry.getValue();
           if(value != 0) {
            return false;
           }
       }

       return true;
    }
}

这道题目解题的关键依据是通过hash可以实现判断数据是否出现过重复数据计数

2024加油,深入理解算法,学习算法,一起学习。

相关推荐
Honyee3 分钟前
java使用UCanAccess操作Access
java·后端
緈福的街口6 分钟前
【leetcode】2236. 判断根节点是否等于子节点之和
算法·leetcode·职场和发展
八苦10 分钟前
留个VKProxy性能测试记录
后端
SimonKing14 分钟前
你的Redis分布式锁还在裸奔?看门狗机制让锁更安全!
java·后端·程序员
追逐时光者14 分钟前
一个 .NET 开源、免费、以社区为中心的单元测试框架
后端·.net
祁思妙想23 分钟前
【LeetCode100】--- 1.两数之和【复习回滚】
数据结构·算法·leetcode
薰衣草233324 分钟前
一天两道力扣(2)
算法·leetcode
小鲈鱼-28 分钟前
【LeetCode4.寻找两个正序数组的中位数】二分O(log(m+n))
c++·算法
橘颂TA30 分钟前
【C++】红黑树的底层思想 and 大厂面试常问
数据结构·c++·算法·红黑树
chao_78931 分钟前
二分查找篇——寻找旋转排序数组中的最小值【LeetCode】
python·线性代数·算法·leetcode·矩阵