java容器类
文章平均质量分 59
wutian713
这个作者很懒,什么都没留下…
展开
-
【源码分析】并发容器-ConcurrentHashMap
/** * Moves and/or copies the nodes in each bin to new table. See * above for explanation. */private final void transfer(Node<K,V>[] tab, Node<K,V>[] nextTab) { //扩容前原table的长度,stride是每个线程复制数据的步长(table元素个数),默认 //MIN_TRANSFER_STRI原创 2021-04-12 14:17:35 · 187 阅读 · 1 评论 -
【源码分析】容器类-HashMap
一、HashMap基本原理 HashMap采用Entry数组来存储key-value对,每一个键值对组成了一个Entry实体,Entry类实际上是一个单向的链表结构,它具有Next指针,可以连接下一个Entry实体,依次来解决Hash冲突的问题,因为HashMap是按照Key的hash值来计算Entry在HashMap中存储的位置的,如果hash值相同,而key内容不相等,就用链表来原创 2017-12-18 18:54:02 · 324 阅读 · 0 评论