实验一 线性表的应用,实现和分析
0.目录
- [线性结构-1 Java中的线性表的测试](#1)
- [线性结构-2 Java中的线性表的应用](#2)
- [线性结构-3 顺序表的实现](#3)
- [线性结构-4 链表的实现](#4)
- [线性结构-5 源码分析](#5)
线性结构-1 线性表的测试
实验过程
首先,我先认真学习帮助文档中ArrayList和LinkedList部分,重点关注其方法的使用。
写测试代码进行测试。
实验结果
线性结构-2 线性表的应用
实验过程
与同学们讨论,得到了两种解决方案。第一种,比较两个List比较第一个元素,并将俩元素依次add进新的List中,之后再删去各自的第一项,再比较下一项...依次类推。第二种,直接将两个List合并到一起,再进行排序。
选择第一种,写产品代码
写测试代码
实验结果
线性结构-3 顺序表的实现
![](http://images2017.cnblogs.com/blog/1062579/201709/1062579-20170927000100747-132075809.png)
实验过程
我先研究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