LLLLEE 的博客

前言 本文的源码是基于JDK1.8。本文通过对构造方法以及增删改查主要方法进行分析，来学习ArrayList。难点主要是add方法和remove方法。 疑问 ArrayList默认容量是多少。 ArrayList扩容多少倍。 remove(Object o)和remove(int index)的区别。 当Integer i =1；remove(i)调用的是哪一个方法。 解答放在文

PriorityQueuePriorityQueue是基于堆实现的数据结构，其逻辑结构是一棵完全二叉树，存储结构其实是一个数组。 PriorityQueue，也叫优先级队列，它是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。也就是说我们通过设置c