摘要：上次我通过单链表实现了List接口，但是单链表的结构只可以允许从前到后遍历获取数据显的不是那么的方便，在java中一般使用双向链表来获取存储数据，双向链表中的每个节点除了要保存它的下一个节点对象的引用以外还会保存一个它前一个节点对象的引用，这样就可以实现双向查找数据。 首先定义个新的节点接口： pu 阅读全文

摘要：LinkedList相比于之前的ArrayList它的查询的效率要比ArrayList差但是它的添加和删除效率要比ArrayList好。LinkedList底层是通过链表实现的，所谓链表就是一系列存储数据元素的单元通过指针串接起来形成的。在链表里面，每个单元至少有两个域，一个域用于数据元素的存储，另 阅读全文

摘要：List集合是我们平时常用的集合框架，List集合是有序的，在java中List接口主要有两个实现分别是ArrayList和LinkedList，其中ArrayList类主要是通过数组的方式实现的。因为ArrayList底层是通过数组的方式实现List集合，所以在访问集合中的数据时可以直接通过数组的 阅读全文