在写了MyArrayList类之后，也写了个MyLinkedList类，这个类当时只实现了基本的链表操作，很多功能只求能够实现而没有考虑优化，好多细节没有考虑周到。今天重看了那个破烂不堪的类，优化改进了一下。主要有：1，添加类的intlength属性，实时记录链表的长度。2，添加类的NodelastNode属性，记录最...

   早上看linkedList源码时候，对于它的初始化一直不太明白。如下:    transientintsize=0;/***Pointertofirstnode.*Invariant:(first==null&&last==nu...

都是按照顺序来存储元素。取元素的时候的不同点：LinkedList：按照下标随意取元素Stack：后进先出取元素Queue：先进先出取元素PriorityQueue：按照优先级来取元素总结：以上四种都是按照顺序来存储元素的，但是就是取元素的时候顺序不一样，这样就把大部分情况都涵盖在里面了，彰显出容器设计的全面性和考虑得...

第1部分List概括先回顾一下List的框架图(01) List是一个接口，它继承于Collection的接口。它代表着有序的队列。(02)AbstractList是一个抽象类，它继承于AbstractCollection。AbstractList实现List接口中除size()、get(intlocatio...

原文地址https://www.cnblogs.com/liqiu/p/3302607.htmlSet（集）：集合中的元素不按特定方式排序，并且没有重复对象。他的有些实现类能对集合中的对象按特定方式排序。List（列表）：集合中的元素按索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象。Map（映射）...

一般大家都知道ArrayList和LinkedList的大致区别：     1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。     2.对于随机访问get和set，Arra...

 2015年08月07日18:18:45 秦江波 阅读数2068 文章标签： java算法linkedlist缓存LRU更多分类专栏： Java 版权声明：本文为博主原创文章，遵循 CC4.0BY-SA 版权协议，转载请附上原文出...

前言：   在我们平常开发中难免会用到List集合来存储数据，一般都会选择ArrayList和LinkedList，以前只是大致知道ArrayList查询效率高LinkedList插入删除效率高，今天来实测一下。先了解一下List    List列表...