Java常见集合框架
文章平均质量分 67
从源码解读Java常见集合框架
Believe勤能补拙
Javaer,个人github:https://github.com/SayNight
展开
-
Java常见集合框架(二十一): Map之ConcurrentMap、ConcurrentHashMap
ConcurrentMap、ConcurrentHashMap原创 2017-10-24 18:12:07 · 652 阅读 · 0 评论 -
Java常见集合框架(二十): Map之LinkedHashMap、SortedMap、NavigableMap、TreeMap
LinkedHashMap、SortedMap、NavigableMap、TreeMap原创 2017-10-24 16:03:48 · 1199 阅读 · 0 评论 -
Java常见集合框架(十九): Map之Map、AbstractMap、HashMap
Map、AbstractMap、HashMap原创 2017-10-20 17:50:34 · 625 阅读 · 0 评论 -
Java常见集合框架(十八): Deque之Deque、BlockingDeque、LinkedBlockingDeque、ArrayDeque
Deque、BlockingDeque、LinkedBlockingDeque、ArrayDeque原创 2017-10-19 18:46:31 · 519 阅读 · 0 评论 -
Java常见集合框架(十七):Queue总结
BlockingQueue,ArrayBlockingQueue, DelayQueue, LinkedBlockingQueue, PriorityBlockingQueue原创 2017-10-19 15:40:00 · 414 阅读 · 0 评论 -
Java常见集合框架(十六):Queue之DelayQueue、PriorityQueue、PriorityBlockingQueue
DelayQueue、PriorityBlockingQueue、PriorityQueue原创 2017-10-18 18:31:45 · 775 阅读 · 0 评论 -
Java常见集合框架(十五):Queue之ArrayBlockingQueue、LinkedBlockingQueue
ArrayBlockingQueue public class ArrayBlockingQueue extends AbstractQueue implements BlockingQueue, java.io.Serializable一个由数组支持的有界阻塞队列。队列按 FIFO(先进先出)原则对元素进行排序。试图向已满队列中放入元素会导致操作受阻塞;试图从空队列中提取元素将导致类似阻塞原创 2017-10-16 18:54:46 · 328 阅读 · 0 评论 -
Java常见集合框架(十四):Queue之Queue、BlockingQueue、AbstractQueue
Queue结构图Queue public interface Queue extends Collection在处理元素前用于保存元素的 collection。除了基本的 Collection 操作外,队列还提供其他的插入、提取和检查操作。每个方法都存在两种形式:一种抛出异常(操作失败时),另一种返回一个特殊值(null 或 false,具体取决于操作)。定义的接口如下: /**原创 2017-10-16 16:36:42 · 936 阅读 · 0 评论 -
Java常见集合框架(十三):Set总结
Set、TreeSet、HashSet、LinkedHashSet、CopyOnWriteArraySet、ConcurrentSkipListSet、EnumSet。原创 2017-10-13 18:07:26 · 346 阅读 · 0 评论 -
Java常见集合框架(十二):Set之ConcurrentSkipListSet、EnumSet
ConcurrentSkipListSet、EnumSet原创 2017-10-13 16:36:04 · 922 阅读 · 0 评论 -
Java常见集合框架(十一):Set之LinkedHashSet、CopyOnWriteArraySet
LinkedHashSet、CopyOnWriteArraySet原创 2017-10-13 16:04:09 · 593 阅读 · 0 评论 -
Java常见集合框架(十):Set之TreeSet、HashSet
TreeSet、HashSet原创 2017-10-13 11:46:53 · 370 阅读 · 0 评论 -
Java常见集合框架(九):Set之Set、AbstractSet
Set结构图Set public abstract interface Set extends Collection不包含重复元素的 collection重写了equals和hashCode方法无序声明方法如下: '''返回 set 中的元素数(其容量)。''' public abstract int size(); /*如果 set 不包含元素,则返回 true。*原创 2017-10-13 11:25:06 · 1998 阅读 · 0 评论 -
Java常见集合框架(八):List总结
1.ArrayList 1. 默认初始容量为10,数组大小可变。 2. 有序、可重复、允许NULL值。 3. 非同步,fail-fast。 4. 元素以transient Object[]形式存储,适用于快速随机访问元素。 5. 每次扩容为:原有容量*1.5+1。 6. 扩容增量>实际add元素数,保证不必每次add时都进行扩容,提高性能。 7. iterator()调用的原创 2017-09-28 16:10:13 · 277 阅读 · 0 评论 -
Java常见集合框架(七):List之Stack
1.Stack publicclass Stack extends Vector后进先出(LIFO)的对象堆栈。通过五个操作对类 Vector 进行了扩展 ,允许将向量视为堆栈。首次创建堆栈时,它不包含项。Deque 接口及其实现提供了 LIFO 堆栈操作的更完整和更一致的 set,应该优先使用此 set,而非此类。例如: Deque stack = new ArrayDeque();V原创 2017-09-28 15:18:20 · 360 阅读 · 0 评论 -
Java常见集合框架(六):List之Vector
1.Vector public class Vector extends AbstractList implements List, java.io.Serializable 实现可增长的对象数组 可以使用整数索引进行访问, 可根据需要增大或缩小 方法上加synchronized保证同步的,fail-fast。 成员变量 /** * 存储向量组件的数原创 2017-09-28 14:45:14 · 384 阅读 · 0 评论 -
Java常见集合框架(五):List之CopyOnWriteArrayList
1.CopyOnWrite Copy-On-Write简称COW,是一种用于程序设计中的优化策略。CopyOnWrite容器即写时复制的容器。通俗的理解是当往一个容器添加元素的时候,不直接往当前容器添加,而是先将当前容器进行Copy,复制出一个新的容器,然后新的容器里添加元素,添加完元素之后,再将原容器的引用指向新的容器。这样做的好处是可以对CopyOnWrite容器进行并发的读,而不需要加锁,原创 2017-09-26 18:36:23 · 734 阅读 · 0 评论 -
Java常见集合框架(四):List之AbstractSequentialList、LinkedList
1.AbstractSequentialList 提供了 List 接口的骨干实现,从而最大限度地减少了实现受“连续访问”数据存储(如链接列表)支持的此接口所需的工作。 支持数据的按次序顺序访问,对于随机访问数据(如数组),应该优先使用 AbstractList,而不是先使用此类。 主要是为支持LinkedList的链式访问。 提供一友好的构造方法及在 AbstractList原创 2017-09-26 11:47:47 · 410 阅读 · 0 评论 -
Java常见集合框架(三):List之List、AbstractList 、ArrayList
List结构图1.List public abstract interface List extends Collection 有序、允许有重复元素、值可为NULL。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。 List 接口在 iterator、add、remove、equals 和 hashCode 方法的协定上加了一些其他约定,原创 2017-09-25 18:58:47 · 1139 阅读 · 0 评论 -
Java常见集合框架(二):Iterable、Collection(List、Set、Queue)、AbstractCollection
Iterable<T> 是Collection(List、Set、Queue)的顶级接口,api释义:实现这个接口允许对象成为 "foreach" 语句的目标。 可用于迭代。之所以List、Set没有直接实现Iterator接口,是由于Iterator的迭代(next及hashNext方法)是基于迭代器的当前位置。若直接实现,则当集合类被当做方法参数传递时,迭代位置...原创 2017-09-25 14:35:43 · 765 阅读 · 0 评论 -
Java常见集合框架
Java常见集合框架:Collection<E>(List<E>、Set<E>、Queue<E>均继承它) 和 Map<K, V>介绍原创 2017-09-25 11:24:33 · 759 阅读 · 0 评论