Map
sun_TheProgramLife
只要学不死,就往死里学,我说的
展开
-
深挖HashMap
Map解析 1. hashmap的数据结构 Hashmap实际上是一个数组和链表的结合体(在数据结构中,一般称之为“链表散列“),请看下图(横排表示数组,纵排表示数组元素【实际上是一个链表】)。 从图中我们可以看到一个hashmap就是一个数组结构,当新建一个hashmap的时候,就会初始化一个数组。Entry就是数组中的元素,它持有一个指向下一个元素的引用,这就构成了链表。 ...转载 2019-03-12 18:48:17 · 126 阅读 · 0 评论 -
ConcurrentHashMap原理分析
一、背景: 线程不安全的HashMap 因为多线程环境下,使用Hashmap进行put操作会引起死循环,导致CPU利用率接近100%,所以在并发情况下不能使用HashMap。 效率低下的HashTable容器 HashTable容器使用synchronized来保证线程安全,但在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线程访问HashTabl...转载 2019-03-13 18:43:26 · 72 阅读 · 0 评论 -
WeakHashMap很有意思的一个Map
以前是真没见过这个Map ,评论下你在哪里见的 ,我在前几天看cglib源码的时候看到,就把它给挖出来了 。。。。。 JavaWeakHashMap到底Weak在哪里,它真的很弱吗?WeakHashMap的适用场景是什么,使用时需要注意些什么?弱引用和强引用对Java GC有什么不同影响?本文将给出清晰而简洁的介绍。 总体介绍 在Java集合框架系列文章的最后,笔者打算介绍一个特...转载 2019-05-18 15:32:45 · 122 阅读 · 0 评论