Darlin_F的博客

一、单链表基本概念 单链表是一种链式存取的数据结构，用一组地址任意的存储单元（一般是非连续存储单元）存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素data + 指针next(指示后继元素存储位置)。其存储结构如图： 二、JAVA实现单链表 数据结构： 单链表有一个属性head和一些重要的方法，head为链表结点Node类的实例。Node类中包含成员变量：da...

一、ArrayList与LinkedList 基本概念：List是一个接口，Arraylist和LinkedList是它的两个实现类，只是实现的方式不一样。我在“单链表java实现”一文中已经对单链表的结构和基本方法进行了实现，这里要说的LinkedList是java封装好的双向链表数据结构，而ArrayList是用数组实现的，它不是真正的链表，在初始化的时候它先对数组设置一个初始容量，当数组空...