HashMap的实现原理(简要概述)
HashMap的实现原理(简要概述)
基于哈希算法实现的,它通过put存储,通过get取值.
当传入一个key时,HashMap会根据key.hashCode()计算出哈希值,然后根据这个哈希值将value保存到哈希桶中.
原理分析:
从结构上来说,HashMap是由数组+链表+红黑树实现的,(最初主要是通过数组存储,链表是为了解决哈希冲突,但是在哈希碰撞次数大于一定的量时,就需要引用红黑树来处理了)源码写在下面
static class Node<K,V> implements Ma
原创
2020-09-01 11:35:43 ·
2388 阅读 ·
0 评论