
java集合
文章平均质量分 97
介绍java集合的实现,源码分析
程序猿_JOJO
这个作者很懒,什么都没留下…
展开
-
[JDK1.6] JAVA集合 LinkedBlockingQueue源码浅析
文章目录[一] 简介:[一] 简介:一个基于已链接节点的、范围任意的 BlockingQueue 。此队列按 FIFO(先进先出)排序元素。队列的头部 是在队列中时间最长的元素。队列的尾部 是在队列中时间最短的元素。新元素插入到队列的尾部,并且队列获取操作会获得位于队列头部的元素。链接队列的吞吐量通常要高于基于数组的队列,但是在大多数并发应用程序中,其可预知的性能要低。可选的容量范围构造方法...原创 2019-01-21 09:27:20 · 419 阅读 · 0 评论 -
[JDK1.6] JAVA集合 ArrayBlockingQueue 源码浅析 (同步/阻塞队列)
文章目录[一] 简介:[二] 关键属性:[三] 初始化[四] ArrayBlockingQueue 核心方法插入元素取出元素(阻塞) put(阻塞) take(非阻塞) offer(E)(非阻塞) poll()线程的等待与唤醒迭代器 Iteratoriterator 返回迭代器Itr 迭代器实现类注释来自java api源码来自 JDK1.6[一] 简介:一个由数组支持的有界阻塞队列。...原创 2019-01-13 21:03:11 · 346 阅读 · 0 评论 -
[JDK1.6] JAVA集合 ConcurrentHashMap源码浅析
文章目录一 简介:源码来自 jdk1.6一 简介:支持获取的完全并发和更新的所期望可调整并发的哈希表。此类遵守与 Hashtable 相同的功能规范,并且包括对应于 Hashtable 的每个方法的方法版本。不过,尽管所有操作都是线程安全的,但获取操作不 必锁定,并且不 支持以某种防止所有访问的方式锁定整个表。此类可以通过程序完全与 Hashtable 进行互操作,这取决于其线程安全...原创 2019-01-11 20:52:04 · 1018 阅读 · 2 评论 -
[JDK1.6] JAVA集合框架 HashSet 源码浅析
文章目录一 简介:HashSet 字段属性:Set 初始化HashSet 存储元素 add(E)其他方法都委托给了 HashMap获取迭代器 iterator()源码来自 JDK1.6一 简介:此类实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。此类为基本操作提供了稳定性能...原创 2019-01-05 12:49:27 · 467 阅读 · 0 评论 -
[JDK1.6] JAVA集合 Hashtable 源码浅析
文章目录(一) 简介:Hashtable 体系结构:Hashtable 字段属性:Hashtabl 存储 (键-值) 的节点 Entry:构造方法:存储 键-值 put(K, V)扩容 rehash:获取数据 get(Object)移除数据 remove(Object)其他方法总结:源码来自 jdk1.6(一) 简介:此类实现一个哈希表,该哈希表将键映射到相应的值。任何非 null 对象...原创 2019-01-04 23:47:30 · 313 阅读 · 0 评论 -
[JDK 1.6] JAVA集合 Map 实现类 HashMap (映射表) 源码浅析
JAVA集合 Map 实现类 HashMap (映射表) 源码浅析文章目录[一] 简述:[二] 构造方法:[三] Map 方法:[四] 迭代器:源码来自 JDK 1.6[一] 简述:基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不...原创 2018-12-31 20:28:58 · 1570 阅读 · 0 评论 -
JAVA集合 Map接口 简介
文章目录[一] 简述:[二] Map 接口:[三] 具体实现注释和代码来自 JDK 1.6[一] 简述:public interface Map<K,V>将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。此接口取代 Dictionary 类,后者完全是一个抽象类,而不是一个接口。Map 接口提供三种collection 视图,允许以键集、值集或键-...原创 2018-12-31 20:20:43 · 537 阅读 · 0 评论 -
[JDK 1.8]JAVA集合 Map 实现类 HashMap (映射表) 源码浅析
文章目录简述:原创 2018-12-29 00:59:40 · 428 阅读 · 0 评论 -
JAVA集合 Deque 与 Queue 实现类 ArrayDeque(队列、双端队列) 源码浅析
文章目录JAVA集合 Deque实现类 ArrayDeque(双端队列) 源码浅析一、简述:二、ArrayDeque 类结构与属性三、ArrayDeque 构造方法四、Queue 与 Deque 的方法1. 添加元素 add(E e)JAVA集合 Deque实现类 ArrayDeque(双端队列) 源码浅析源码来自 JDK 1.8源码注释来自 java api 翻译一、简述:Dequ...原创 2018-12-23 18:39:37 · 3451 阅读 · 1 评论 -
Java集合 List实现类 LinkedList<E> (双链表) 源码浅析
Java集合 List实现类 LinkedList 源码浅析文章目录Java集合 List实现类 LinkedList 源码浅析一 、简述(来自JAVA api 注释)二、构造方法三、List方法1、添加元素: add(E e)四、迭代器一 、简述(来自JAVA api 注释)List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。除了实现 List 接口外...原创 2018-12-13 17:20:03 · 1575 阅读 · 1 评论 -
Java集合 List实现类 ArrayList<E> 源码浅析
Java集合 List实现类 ArrayList 实现浅析#List 简述List 接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于 Vector 类,除了此类是不同步的。)##ArrayList 源码实现基于 jdk 1.8原创 2018-12-11 10:28:09 · 3394 阅读 · 1 评论