Java 集合
Sun_Jingjing
这个作者很懒,什么都没留下…
展开
-
ArrayList源码浅析
动态数组的列表 添加元素 // 增加一个元素 public boolean add(E e) { // 确保数组容量足够 ensureCapacityInternal(size + 1); // Increments modCount!! // 增加元素 elementData[size++] = e; ret...原创 2018-10-04 11:49:50 · 234 阅读 · 0 评论 -
Vector与Stack简述
Vector: 线程安全,默认容量为10,容量增长量默认为0,每次进行扩容是旧的容量乘以2。支持null的添加。基于数组实现。 Stack: Stack继承Vector的栈结构。...原创 2018-10-04 11:54:04 · 743 阅读 · 0 评论 -
LinkedList源码浅析
节点Node:静态内部类 // 节点类,有值、前驱、后继 private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node<...原创 2018-10-04 12:09:58 · 176 阅读 · 0 评论 -
PriorityQueue源码浅析
优先级队列,基于数组的树形结构。 添加元素 // 添加元素 public boolean add(E e) { return offer(e); } // 添加元素 public boolean offer(E e) { if (e == null) throw new NullPoint...原创 2018-10-04 12:17:27 · 198 阅读 · 0 评论 -
Hashtable源码浅析
Hashtable是并发安全的hash表,结构是数组+链表。 put // 添加 key value public synchronized V put(K key, V value) { // Make sure the value is not null if (value == null) { throw n...原创 2018-10-04 12:21:41 · 232 阅读 · 0 评论