HashMap有何特点：1、底层实现是 链表数组，JDK 8 后又加了 红黑树；2、实现了 Map 全部的方法；3、key 用 Set 存放，所以想做到 key 不允许重复，key 对应的类（一般是 String）需要重写 hashCode 和 equals 方法。
一、HashMap是什么
Hashmap 中文名哈希映射，是基于哈希表的 Map 接口的实现，HashMap 是一个用于存储 Key-Value 键值对的集合。此实现提供了所有可选的映射操作，并允许空值和空键。HashMap 主要通过 key 存储 value 值，并且提供了添加，获取和操作存储 value 的方法。HashMap 的实现基于 HashTable。
二、HashMap 的特点
1、底层实现是 链表数组，JDK 8 后又加了 红黑树
2、实现了 Map 全部的方法
3、key 用 Set 存放，所以想做到 key 不允许重复，key 对应的类（一般是 String）需要重写 hashCode 和 equals 方法
4、允许空键和空值（但空键只有一个，且放在第一位，知道就行）
5、元素是无序的，而且顺序会不定时改变（每次扩容后，都会重新哈希，也就是 key 通过哈希函数计算后会得出与之前不同的哈希值，这就导致哈希表里的元素是没有顺序，会随时变化的，这是因为哈希函数与桶数组容量有关，每次结点到了临界值后，就会自动扩容，扩容后桶数组容量都会乘二，而 key 不变，那么哈希值一定会变）
6、插入、获取的时间复杂度基本是 O(1)（前提是有适当的哈希函数，让元素分布在均匀的位置）
7、遍历整个 Map 需要的时间与数组的长度成正比（因此初始化时 HashMap 的容量不宜太大）
8、两个关键因子：初始容量、加载因子
9、HashMap 不是同步，HashTable 是同步的，但 HashTable 已经弃用，如果需要线程安全，可以用 synchronizedMap，例如 Map m = Collections.synchronizedMap(new HashMap(…))；
延伸阅读
数据库的查询功能实现原理
数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找（linear search），这种复杂度为O(n)的算法在数据量很大时显然是糟糕的，好在计算机科学的发展提供了很多更优秀的查找算法，例如二分查找（binary search）、二叉树查找（binary tree search）等。如果稍微分析一下会发现，每种查找算法都只能应用于特定的数据结构之上，例如二分查找要求被检索数据有序，而二叉树查找只能应用于二叉查找树上，但是数据本身的组织结构不可能完全满足各种数据结构（例如，理论上不可能同时将两列都按顺序进行组织），所以，在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。
文章标题：HashMap有何特点，发布者：E.Z，转载请注明出处：https://worktile.com/kb/p/53602
微信扫一扫 
支付宝扫一扫 
