java线性表的实验心得_20162322 朱娅霖 实验报告一 线性表的应用，实现和分析

实验一 线性表的应用，实现和分析

0.目录

- [线性结构-1 Java中的线性表的测试](#1)

- [线性结构-2 Java中的线性表的应用](#2)

- [线性结构-3 顺序表的实现](#3)

- [线性结构-4 链表的实现](#4)

- [线性结构-5 源码分析](#5)

线性结构-1 线性表的测试

实验过程

首先，我先认真学习帮助文档中ArrayList和LinkedList部分，重点关注其方法的使用。

写测试代码进行测试。

实验结果

线性结构-2 线性表的应用

实验过程

与同学们讨论，得到了两种解决方案。第一种，比较两个List比较第一个元素，并将俩元素依次add进新的List中，之后再删去各自的第一项，再比较下一项...依次类推。第二种，直接将两个List合并到一起，再进行排序。

选择第一种，写产品代码

写测试代码

实验结果

线性结构-3 顺序表的实现


实验过程

我先研究ArrayList的源码，看看大佬如何通过数组实现顺序表

写伪代码、产品代码

使用Junit进行测试

代码实现

// 1. 定义线性表的默认长度空间(DEFAULT_SIZE)、实际分配数组长度(capacity)、当前元素个数及线性表的长度(size)

private int DEFAULT_SIZE = 16;

private int capacity;

private int size = 0;

private Object[] element;// 数据元素封装一个数组

// 2. 初始化

// 无参构造线性表

public MyArrayList() {

this.element = new Object[DEFAULT_SIZE];// 初始化列表的空间

t