373 HashMap原理：哈希表的Java实现你查字典是怎么查的？不会从第一页翻到最后一页吧？你会直接翻到拼音对应的页面——这就是哈希的思想。Java的HashMap就是基于这个原理实现的。一、什么是哈希表？哈希表（Hash Table）是一种通过**键（key）直接定位到值（value）**的数据结构。传统方式：在数组中找"小明"的成绩 [小明78, 小红85, 小刚92, 小美88] → 要遍历整个数组才能找到 → O(n) 哈希表方式： key: "小明" → hash() → 计算位置 → 直接定位到成绩78 → O(1)生活比喻：哈希表就像快递柜——你输入取件码（key），系统直接告诉你哪个格子（位置），不需要一个个格子找。二、HashMap基本使用MapString,Integer