问题（1）PriorityBlockingQueue的实现方式？（2）PriorityBlockingQueue是否需要扩容？（3）PriorityBlockingQueue是怎么控制并发安全的？简介PriorityBlockingQueue是java并发包下的优先级阻塞队列，它是线程安全的，如果让你来实现你会怎么实现它呢？还记得我们前面介绍过的PriorityQueue吗？源码分析主要属性//
问题（1）SynchronousQueue的实现方式？（2）SynchronousQueue真的是无缓冲的吗？（3）SynchronousQueue在高并发情景下会有什么问题？简介SynchronousQueue是java并发包下无缓冲阻塞队列，它用来在两个线程之间移交元素，但是它有个很大的问题，你知道是什么吗？请看下面的分析。源码分析主要属性// CPU的数量 static final int
问题（1）LinkedBlockingQueue的实现方式？（2）LinkedBlockingQueue是有界的还是无界的队列？（3）LinkedBlockingQueue相比ArrayBlockingQueue有什么改进？简介LinkedBlockingQueue是java并发包下一个以单链表实现的阻塞队列，它是线程安全的，至于它是不是有界的，请看下面的分析。源码分析主要属性// 容量 priv
问题（1）ArrayBlockingQueue的实现方式？（2）ArrayBlockingQueue是否需要扩容？（3）ArrayBlockingQueue有什么缺点？简介ArrayBlockingQueue是java并发包下一个以数组实现的阻塞队列，它是线程安全的，至于是否需要扩容，请看下面的分析。队列队列，是一种线性表，它的特点是先进先出，又叫FIFO，就像我们平常排队一样，先到先得，即先进入
问题（1）什么是优先级队列？（2）怎么实现一个优先级队列？（3）PriorityQueue是线程安全的吗？（4）PriorityQueue就有序的吗？简介优先级队列，是0个或多个元素的集合，集合中的每个元素都有一个权重值，每次出队都弹出优先级最大或最小的元素。一般来说，优先级队列使用堆来实现。那么Java里面是如何通过“堆”这个数据结构来实现优先级队列的呢？让我们一起来学习吧。源码分析主要属性//
问题（1）ConcurrentSkipListSet的底层是ConcurrentSkipListMap吗？（2）ConcurrentSkipListSet是线程安全的吗？（3）ConcurrentSkipListSet是有序的吗？（4）ConcurrentSkipListSet和之前讲的Set有何不同？简介ConcurrentSkipListSet底层是通过ConcurrentNavigableM
问题（1）CopyOnWriteArraySet是用Map实现的吗？（2）CopyOnWriteArraySet是有序的吗？（3）CopyOnWriteArraySet是并发安全的吗？（4）CopyOnWriteArraySet以何种方式保证元素不重复？（5）如何比较两个Set中的元素是否完全一致？简介CopyOnWriteArraySet底层是使用CopyOnWriteArrayList存储元素
简介TreeSet底层是采用TreeMap实现的一种Set，所以它是有序的，同样也是非线程安全的。源码解析经过前面我们学习HashSet和LinkedHashSet，基本上已经掌握了Set实现的套路了。所以，也不废话了，直接上源码：package java.util; // TreeSet实现了NavigableSet接口，所以它是有序的 public class TreeSet<E>
简介上一节我们说HashSet中的元素是无序的，那么有没有什么办法保证Set中的元素是有序的呢？答案是当然可以。我们今天的主角LinkedHashSet就有这个功能，它是怎么实现有序的呢？让我们来一起学习吧。源码分析LinkedHashSet继承自HashSet，让我们直接上源码来看看它们有什么不同。package java.util; // LinkedHashSet继承自HashSet pu
简介集合，这个概念有点模糊。广义上来讲，java中的集合是指java.util包下面的容器类，包括和Collection及Map相关的所有类。中义上来讲，我们一般说集合特指java集合中的Collection相关的类，不包含Map相关的类。狭义上来讲，数学上的集合是指不包含重复元素的容器，即集合中不存在两个相同的元素，在java里面对应Set。具体怎么来理解还是要看上下文环境。比如，面试别人让你说
简介跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。存储结构跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。源码分析主要内部类内部类跟存储结构结合着来看，大概能预测到代码的组织方式。// 数据节点，典型的单链表结构 static final
何为跳表？跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。跳表详解有序链表考虑一个有序链表，我们要查找3、7、17这几个元素，我们只能从头开始遍历链表，直到查找到元素为止。上述这个链表是有序的，但是不能使用二分查找，是不是很捉急？（P.S.数组可以实现二分
简介ConcurrentHashMap是HashMap的线程安全版本，内部也是使用（数组 + 链表 + 红黑树）的结构来存储元素。相比于同样线程安全的HashTable来说，效率等各方面都有极大地提高。各种锁简介这里先简单介绍一下各种锁，以便下文讲到相关概念时能有个印象。（1）synchronizedjava中的关键字，内部实现为监视器锁，主要是通过对象监视器在对象头中的字段来表明的。synchr
简介WeakHashMap是一种弱引用map，内部的key会存储为弱引用，当jvm gc的时候，如果这些key没有强引用存在的话，会被gc回收掉，下一次当我们操作map的时候会把对应的Entry整个删除掉，基于这种特性，WeakHashMap特别适用于缓存处理。类图可见，WeakHashMap没有实现Clone和Serializable接口，所以不具有克隆和序列化的特性。存储结构WeakHashM
简介LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问顺序访问，可以用来实现LRU缓存策略。LinkedHashMap可以看成是 LinkedList + HashMap。类图LinkedHashMap继承HashMap，拥有HashMap的所有特性，并且额外增加了按一定顺序访问的特性。存储结构我们知道HashMap使用（数组 + 单链表 + 红黑树）的存储结
简介HashMap采用key/value存储结构，每个key对应唯一的value，查询和修改的速度都很快，能达到O(1)的平均时间复杂度。它是非线程安全的，且不保证元素存储的顺序；类图HashMap实现了Cloneable，可以被克隆。HashMap实现了Serializable，可以被序列化。HashMap继承自AbstractMap，实现了Map接口，具有Map的所有功能。存储结构在Java中
简介CopyOnWriteArrayList是ArrayList的线程安全版本，内部也是通过数组实现，每次对数组的修改都完全拷贝一份新的数组来修改，修改完了再替换掉老数组，这样保证了只阻塞写操作，不阻塞读操作，实现读写分离。类图CopyOnWriteArrayList实现了List, RandomAccess, Cloneable, java.io.Serializable等接口。CopyOnWr
ArrayList是一种以数组实现的List，与数组相比，它具有动态扩展的能力，因此也可称之为动态数组。类图ArrayList实现了List, RandomAccess, Cloneable, java.io.Serializable等接口。ArrayList实现了List，提供了基础的添加、删除、遍历等操作。ArrayList实现了RandomAccess，提供了随机访问的能力。ArrayLis
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
