HashMap中put与get的实现原理

HashMap中put与get的实现原理 hashMap底层是hash表(散列表的)的数据结构 hash表是一个数组与链表的结合体。 hash表将数组查询快与链表增删快的优势结合到了一起。 通过查看hashMap的源代码我们可以看出,hashMap底层是一个名字叫table的Node数组。 table数组中存放的是Node节点。 那么Node节点中存放了什么呢?(看下图) 看图可以知道,Node节
相关文章
相关标签/搜索