企业官网建设流程全解析

373 HashMap原理：哈希表的Java实现

你查字典是怎么查的？不会从第一页翻到最后一页吧？你会直接翻到拼音对应的页面——这就是哈希的思想。Java的HashMap就是基于这个原理实现的。

一、什么是哈希表？

哈希表（Hash Table）是一种通过**键（key）直接定位到值（value）**的数据结构。

传统方式：在数组中找"小明"的成绩 [小明78, 小红85, 小刚92, 小美88] → 要遍历整个数组才能找到 → O(n) 哈希表方式： key: "小明" → hash() → 计算位置 → 直接定位到成绩78 → O(1)

生活比喻：哈希表就像快递柜——你输入取件码（key），系统直接告诉你哪个格子（位置），不需要一个个格子找。

二、HashMap基本使用

Map<String,Integer