- 博客(4)
- 收藏
- 关注
RSS订阅原创 深入理解PriorityQueue
认识PriorityQueue 一个基于优先级的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。该队列不允许使用 null 元素也不允许插入不可比较的对象(没有实现Comparable接口的对象)。PriorityQueue 队列的头是：指排序规则最小那个元素。如果多个元素都是最小值则随机选一个。PriorityQueue 是一个无界队列，但是初始的容量(实际是一个Object[])，随着不断向优先级队列添
2020-08-05 13:24:54
182
原创 深入理解LinkedList
1，简介LinkedList是双向链表实现的ListLinkedList是非线程安全的LinkedList元素允许为null，允许重复元素LinkedList是基于链表实现的，因此插入删除效率高，查找效率低（虽然有一个加速动作）LinkedList是基于链表实现的，因此不存在容量不足的问题，所以没有扩容的方法LinkedList还实现了栈和队列的操作方法，因此也可以作为栈、队列和双端队列来使用2，类图关系3，走进源码package java.util;import java.ut
2020-08-03 22:04:54
190
原创 深入理解LinkedHashSet
1，特性LinkedTreeSet底层数据结构是链表和哈希表，元素有序且唯一，链表保证元素有序，哈希表保证元素唯一 线程不安全，效率高。2，类图关系3,源码package java.util;public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, java.io.Serializable { private static fina
2020-08-03 14:14:29
790
原创 深入理解TreeSet
1，认识TreeSetTreeSet 实现了NavigableSet接口，意味着它支持一系列的导航方法。比如查找与指定目标最匹配项保存无重复的数据，并且对数据进行了排序TreeSet是基于TreeMap的NavigableSet实现底层是基于红黑树实现的线程不安全2，类图关系3，走进源码数据结构//底图 private transient NavigableMap<E,Object> m; //虚拟对象 private static final Object P
2020-08-03 13:46:15
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人