大新博客

摘要： LinkedList List接口的链接列表实现实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。对于LinkedList本身而言，数据结构就更简单了，除了一个size用来记录大小外，只有head一个元素Entry。对比Map和Queue的其它数据结构可以看到这里的Entry有两个引用，是双向的队列。在示意图中，LinkedList总是有一个“傀儡”节点，用来描述队列“头部”，但是并不表示头部元素 阅读全文

摘要： ArrayDeque是一个基于数组的，非线程安全的，没有容量大小限制的双端队列实现下面这张图就是添加了一些元素的数据结构图，其中head指向数据结构中的头部元素,tail指向数据结构中最后一个元素。当head = tail时候进行扩容。扩容后的数据结构按照原来的先后顺序重新排列并且重新设置head与tail的值扩容后再次添加元素addFirst，这按照以前的方式存储。 阅读全文