• 目录

HashMap的特点

阅读量: 192 编辑

HashMap的特点

  • HashMap是通过hash算法实现的。

  • HashMap是无序的。

  • key:value的结构。一个key只能对应着一个value,key不重复,value可以重复。

  • key可以为null。

  • 常用的api是 put(key,value) 和 get(key)。

  • 当传入key时,先根据 key.hashCode() 计算出hash值,然后根据hash值将value存储到bucket里。

  • 当计算出 hash 值相同时,我们称之为 hash 冲突,HashMap的做法是用链表或红黑树存储相同 hash 值的value。如果hash冲突较少,使用链表结构存储,否则使用红黑树存储。

  • 目录