04 2020 档案

集合-ConcurrentHashMap 源码解析
摘要：简介 ConcurrentHashMap是HashMap的线程安全版本，内部也是使用（数组 + 链表 + 红黑树）的结构来存储元素。 相比于同样线程安全的HashTable来说，效率等各方面都有极大地提高。 各种锁简介 这里先简单介绍一下各种锁，以便下文讲到相关概念时能有个印象。 （1）synchr 阅读全文
posted @ 2020-04-30 09:39 hiram-QI 阅读(181) 评论(0) 推荐(0)
集合-WeakHashMap 源码解析
摘要：简介 WeakHashMap是一种弱引用map，内部的key会存储为弱引用，当jvm gc的时候，如果这些key没有强引用存在的话，会被gc回收掉，下一次当我们操作map的时候会把对应的Entry整个删除掉，基于这种特性，WeakHashMap特别适用于缓存处理。 类图 可见，WeakHashMap 阅读全文
posted @ 2020-04-29 18:26 hiram-QI 阅读(167) 评论(0) 推荐(0)
集合-LinkedHashMap 源码解析
摘要：简介 LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问顺序访问，可以用来实现LRU缓存策略。 LinkedHashMap可以看成是 LinkedList + HashMap。 类图 LinkedHashMap继承HashMap，拥有HashMap的所有特性，并 阅读全文
posted @ 2020-04-29 10:14 hiram-QI 阅读(199) 评论(0) 推荐(0)
集合-HashMap 源码解析
摘要：简介 HashMap采用key/value存储结构，每个key对应唯一的value，查询和修改的速度都很快，能达到O(1)的平均时间复杂度。它是非线程安全的，且不保证元素存储的顺序； 类图 HashMap实现了Cloneable，可以被克隆。 HashMap实现了Serializable，可以被序列 阅读全文
posted @ 2020-04-28 20:50 hiram-QI 阅读(218) 评论(0) 推荐(0)
集合-CopyOnWriteArrayList 源码解析
摘要：简介 CopyOnWriteArrayList是ArrayList的线程安全版本，内部也是通过数组实现，每次对数组的修改都完全拷贝一份新的数组来修改，修改完了再替换掉老数组，这样保证了只阻塞写操作，不阻塞读操作，实现读写分离。 类图 CopyOnWriteArrayList实现了List, Rand 阅读全文
posted @ 2020-04-28 09:34 hiram-QI 阅读(214) 评论(0) 推荐(0)
集合-ArrayList 源码解析
摘要：ArrayList是一种以数组实现的List，与数组相比，它具有动态扩展的能力，因此也可称之为动态数组。 类图 ArrayList实现了List, RandomAccess, Cloneable, java.io.Serializable等接口。 ArrayList实现了List，提供了基础的添加、 阅读全文
posted @ 2020-04-27 20:30 hiram-QI 阅读(387) 评论(0) 推荐(0)