hashmap底层实现原理是：HashMap是基于哈希表的Map接口的非同步实现。元素以键值对的形式存放，允许null键和null值。HashMap不保证元素存储的顺序，是一种无序的，和放入的顺序并不相同。HashMap的底层实现是数组+链表/红黑树，当链表长度超过8时，会进行树化。put()方法实现原理是将键值对封装成Node对象，通过哈希算法得到数组下标，如果该位置没有元素则直接添加，如果有则遍历链表或树，找到对应的键值对进行覆盖或添加。get()方法实现原理是通过哈希算法得到数组下标，如果该位置没有元素则返回null，如果有则遍历链表或树，找到对应的键值对返回其值。
展开
青训营-快乐出发
avatar
赞过
评论
相关推荐