^sun^

摘要： 1、前提 在阅读这篇博客之前，希望你对HashMap已经是有所理解的；另外你对java的cas操作也是有一定了解的，因为在这个类中大量使用到了cas相关的操作来保证线程安全的。 2、概述 ConcurrentHashMap这个类在java.lang.current包中，这个包中的类都是线程安全的。C 阅读全文

摘要： 在Java语言中使用的最多的数据结构大概右两种，第一种是数组，比如Array，ArrayList，第二种链表，比如ArrayLinkedList，基于数组的数据结构特点是查找速度很快，时间复杂度为 O（1），但是删除的速度比较慢，因为每次删除元素的时候需要把后面的所有的元素都要相应的往前移动一位，最 阅读全文