摘要： 1.介绍 链表是数据结构中一种很重要的数据结构，一个链表含有一个或者多个节点，每个节点处理保存自己的信息之外还需要保存上一个节点以及下一个节点的指针信息。通过链表的表头就可以访问整个链表的信息。Java API中提供了链表的Java实现---LinkedList下。LinkedList是通过节点的... 阅读全文

摘要： 1.简介 List在数据结构中表现为是线性表的方式，其元素以线性方式存储，集合中允许存放重复的对象，List接口主要的实现类有ArrayList和LinkedList。Java中分别提供了这两种结构的实现，这一篇文章是要熟悉下ArrayList的源码实现。ArrayList其实就是一组长度可变的数... 阅读全文

摘要： 1.简介 栈是数据结构中一种很重要的数据结构类型，因为栈的后进先出功能是实际的开发中有很多的应用场景。Java API中提供了栈（Stacck)的实现，简单使用如下所示 package com.test.collections;import java.util.Stack;public clas... 阅读全文