qq_42801735的博客

LinkedList实现了List和Deque接口，是一个双端队列，可以存放null元素，实现了List说明支持随机访问（底层是链表，所以复杂度不是常数级别），实现Deque说明可以当做栈或者队列使用，是一个功能性很强的数据结构。public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.i

PriorityQueue是基于堆的 有限队列，这个队列里面的元素按照顺序排列，排序规则可以定义在队列内部，也可以传入一个外部Comparable来实现排序。优先队列可以存放null元素。该数据结构继承了抽象类AbstractQueuepublic class PriorityQueue<E> extends AbstractQueue<E> implements java.io.Serializableprivate static final int DEFAUL

Deque(double ended queue，双端队列)是一个线性的集合接口，支持在两端进行插入删除元素，该接口继承了Queue接口，与先进先出的Queue不同的是，Deque可以在两端操作元素进出。其方法有：void addFirst(E e);在队头添加元素，添加失败（空间不足时）会抛出异常。void addLast(E e);在队尾添加元素，添加失败（空间不足时）会抛出异常。boolean offerFirst(E e);在队头添加元素，因为容量不足而导致添加失败也不会抛出异常

Stack是Vector的子类，特性是先进后出。public E push(E item) { addElement(item); return item;}添加元素方法push，调用父类的addElement方法。public synchronized void addElement(E obj) { modCount++; ensureCapacityHelper(elementCount + 1); elementData[elementCount+

ArrayList是一个常用的类，实现了List接口，拥有随机访问的特性。public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable其属性包括：private static final int DEFAULT_CAPACITY = 10;

Vector是实现了List接口的一个类，其中的很多方法都使用synchronized关键字修饰，是线程安全的。public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable成员变量有protected Object[] elementData;即proteced修饰的Object数组

Queue也是直接继承Collection的接口，一般会设计成先进先出的数据结构。除了Collection的方法外，独有的方法有：插入元素，一般是插入队尾boolean offer(E e);从队头获取并移除元素E poll();获取队头元素，队列为空时抛出错误。E element();获取队头元素，队列为空返回nullE peek();...

List是有顺序的集合接口，直接继承Collection接口，支持随机访问，重复元素.List中声明了一些独有的方法。获取特定位置上的元素。 E get(int index);将特定位置上的元素变为特定值，并返回原来的元素E set(int index, E element);在特定位置上插入元素void add(int index, E element);移除特定位置上的元素E remove(int index);返回某个元素第一次出现的索引int indexOf(Objec

Collection是Java集合体系中的根接口，Collection表示一组对象（不能是基本数据类型），有些collection是可以有重复元素的，有些不可以，有些是有序的，有些是无序的。Collection中定义了一些方法，...

JDK注解对StringBuffer的解释是，一个线程安全的，可变的字符序列。线程安全体现在有些方法是使用synchronized关键字修饰的length方法 @Override public synchronized int length() { return count; }capacity方法 @Override public synchronized int capacity() { return value.lengt

StringBuilder由final修饰，该类不可被继承。StringBuilder是AbstractStringBuilder的子类。StringBuilder的无参构造方法调用了父类的有参构造方法，可以看出默认的容量为16，也就是把value数组的长度设置为16. public StringBuilder() { super(16); } /** * Constructs a string builder with no characters i

该类是一个抽象类，表示一个可变的字符串序列。其有两个属性，char[] value数组，以及count。数组用于存储字符，count用来标记存储字符的个数。因为通常value数组并没有存满。无参的构造方法并没有初始化参数。 /** * This no-arg constructor is necessary for serialization of subclasses. */ AbstractStringBuilder() { }输入参数为capa