luoyoub的博客

栈-Stack定义：栈的元素是按后进先出(LIFO)的方法进行处理的，最后入栈的元素最先出栈；栈是一种线性集合，其添加和删除都在一端进行；Stack类继承了Vector类public class Stack<E> extends Vector<E> {public Stack() {}public E push(E item) {}public sync...

VectorVector是实现了List接口和RandomAccess接口的集合类构造方法及变量public Vector(int initialCapacity, int capacityIncrement) { super(); if (initialCapacity < 0) throw new IllegalArgumentExce...

LinkedListLinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。LinkedList 实现了Cloneable接口，即覆盖了函数clone()，...

先看下JAVA中Map的类关系图 下面针对各个实现类的特点做一些说明：(1) HashMap：它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如...

ArrayListArrayList类支持能够按需增长的动态数组，增长策略oldCapacity + (oldCapacity >> 1)即原来的长度+原长度的一半int newCapacity = oldCapacity + (oldCapacity >> 1);默认容量大小是10 private static final int DEFAUL...

HashSetSet集合的最主要特性就是没有重复元素，HashSet是Set的一个字类，其内部基于HashMap实现，因此HashSet的实现比较简单，相关HashSet的操作，基本上都是直接调用底层HashMap的相关方法来完成// 底层使用HashMap来保存HashSet的元素private transient HashMap<E,Object> map;// 由于Se...

TreeSetTreeSet是基于TreeMap的NavigableSet实现。使用元素的自然顺序对元素进行排序，或者根据创建set时提供的Comparator进行排序，具体取决于使用的构造方法。这句话什么意思呢？就是说，跟HashSet底层是一个HashMap来维护类似，TreeSet的底层实现就是一个TreeMap，自然也就具备了对元素排序的功能【知识点】TreeSet基于TreeMa...

TreeMapTreeMap集合是基于红黑树（Red-Black tree）的 NavigableMap实现。该集合最重要的特点就是可排序，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。这句话是什么意思呢？就是说TreeMap可以对添加进来的元素进行排序，可以按照默认的排序方式，也可以自己指定排序方式【知识点】Tree...

CopyOnWriteArrayListCopyOnWriteArrayList是juc中提供的并发安全的ArrayList，我们拆分一下类名"Copy"“On”“Write”“ArrayList”，从字面意思我们推断出，这个是以在Write时进行Copy数组元素的ArrayList；它主要具有一下特性：它是线程安全的；允许元素为null；支持随机访问、浅拷贝，可序列化；迭代器使用快...