这篇我们来看看ArrayDeque的性能分析。 之前我们在《【八】ArrayList与LinkedList的遍历》中提到,ArrayList作为...
这篇我们来看看ArrayDeque的性能分析。 之前我们在《【八】ArrayList与LinkedList的遍历》中提到,ArrayList作为...
上一篇讲到ArrayDeque作为队列,性能碾压了LinkedList。所以,我们用顺序队列的时候,优先选择ArrayDeque。 那么,今天我...
我们使用容器经常会用到遍历,而之前几篇文章都没有提到这一点。所以,今天把这块内容补一下。 ArrayList 集成 AbstractList 抽...
从上一篇我们看到,ArrayList实现了RandomAccess接口,而LinkedList没有实现这个接口。这是为什么呢?而RandomAc...
这篇我们用LinkedList实现的deque接口。 大家都学过,Queue是队列,先进后出,就是从头部进,从尾巴出。 如果要头尾都可以进呢?这...
这篇看看leetcode的 [21]合并2个有序链表: 还记得我们在《【五】ArrayList考点》里面做过的第905题按奇偶排序数组吗?我们用...
我们在学习ArrayList的时候,知道其底层是数组。而在学习LinkedList时候,知道其实现了Deque接口。 那么,这篇讲到的Array...
今天开始学习LinkedyList源码(以后所有源码都在jdk1.13上分析)。 一般我们都有以下几个问题: LinkedList底层是什么数据...
上一篇我们知道了LinkedList的数据结构是双向链表,所以优缺点与双向链表类似。国际惯例,先上结论。 增删查改的优缺点 优点:add(E) ...
容器主要包括 Collection 和 Map 两种,Collection 存储着对象的集合,而 Map 存储着键值对(两个对象)的映射表。 C...
专题公告
主要分析Java集合类相关的源码,文章已转移至 https://github.com/crazyandcoder/blog_backups,欢迎访问