- 博客(5)
- 收藏
- 关注
RSS订阅原创 java8 PriorityQueue接口实现源码解析
一、类继承关系 二、使用说明 PriorityQueue是支持排序的FIFO队列，内部实现是基于数组的二叉堆，数组的第一个元素为队列中最小的元素，队列的head，每次执行poll()，remove()，peek()，element()方法时都是操作队列的head元素。通过循环调用poll()方法直到返回null可保证按照排序好的顺序遍历，但是通过iterator()返回的迭代...
2019-02-17 19:15:07
1067
原创 java8 ArrayDeque接口实现源码解析
一、类继承关系 Deque接口说明和使用参考上一篇java8 LinkedList接口实现源码解析 二、接口实现 ArrayDeque是基于数组的Deque接口实现类，内存存储结构简单，当需要FIFO队列，LIFO队列或者Stack时，官方推荐优先使用ArrayDeque。线程不安全，会自动扩容，遍历时修改会快速失败。 1、全局变量和公共方法 /** * 保...
2019-02-03 17:59:00
683
原创 java8 LinkedList接口实现源码解析
一、类继承关系 二、接口说明 1、Queue接口 Queue接口继承自Collection接口，表示一个先进先出队列，所有的新元素都插入到队尾，从队首获取元素。Queue接口有6个核心方法，两两成对，add和offer表示添加元素到队尾，remove和poll是移除并返回队首的元素，element和peek方法时返回队首的元素但不移除，前者操作失败时如队列已满添加失败或者队列为空移除获...
2019-02-03 16:38:26
2599
原创 java8 ArrayList,Vector,Stack接口实现源码解析
一、类继承关系 二、接口功能概述 List接口表示一个有序的集合，也称为列表，调用方可以控制元素插入列表的位置，可以根据元素在列表中的位置随机访问某个元素，也可以搜索指定元素。List接口提供了一个特殊的迭代器ListIterator，该迭代器扩展自Iterator，增加了倒序遍历，添加元素，修改元素的方法。两者包含的方法如下： 参考用例如下： @Test ...
2019-02-02 16:37:37
269
原创 java8 HashSet，LinkedHashSet，TreeSet接口实现源码解析
一、类继承关系 二、接口功能概述 Iterable接口包含的方法如下，实现该接口，则可以用for循环的方式遍历集合。 for循环遍历的核心在iterator()方法返回的迭代器Iterator，spliterator()方法返回的Spliterator用于并行流中将一个计算任务拆分成多个并行任务。Iterator接口包含的方法如下： Iterator接口主要用于取代低...
2019-02-02 10:53:08
520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人