实验一

实验一-链性结构

实验项目

1.1

• ArrayList和LinkedList测试：

• 查看ArrayList和LinkedList的Java API帮助文档，参考http://www.cnblogs.com/rocedu/p/4837092.html 用Junit对ArrayList和LinkedList的方法进行测试，要尽量覆盖正常情况，异常情况，边界情况

• 提交单元测试运行截图，要全屏，包含学号信息
  -测试代码及伪代码：
  

1.2

• 分别用Java的ArrayList和LinkedList实现有序线性表的合并：
  aList，bList都是非递减线性表，合并后也是非递减
  public static List<？ extends Comparable> mergeSortedList(List<？ extends Comparable> aList,
  List<？ extends Comparable> bList)

• 测试mergeSortedList的正确性,要尽量覆盖正常情况，异常情况，边界情况，提交测试代码运行截图，包含学号信息，课下把代码推送到代码托管平台。

• 伪代码及产品代码：
  
  -测试代码：
  

1.3

• 参考Java Foundation 3rd 第15.6节，用数组实现线性表List

• 用JUnit或自己编写驱动类对自己实现的ArrayList进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息课下把代码推送到代码托管平台

• 伪代码：
  

• 产品代码：
  

• 测试代码：
• 

1.4

• 参考Java Foundation 3rd 第15.7节，用链表实现线性表List

• 用JUnit或自己编写驱动类对自己实现的LinkedList进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息课下把代码推送到代码托管平台

1.5

• 源码分析：

• 参考http://www.cnblogs.com/rocedu/p/7483915.html对Java的ArrayList，LinkedList按要求进行源码分析，并在实验报告中体现分析结果

学习收获：

• 查看源码之后，我对于数组的容量与大小的区别有了更清楚的理解，在源码里有很多定义了很多初始的capacity，如同我在编写自己的ArrayList类时定义了初始容量为100，但是size是动态变化的根据赋值来决定一样。

• 源码中对于contains方法的编写让我有了新的收获，源码中的contains也是一个布尔类型的方法，但他是通过类似于compareTo方法，在数组非空的时候，先根据比对结果返回一个数值，如果遍历数组之后找到了这个这个元素，就返回这个元素的位置（必定是正整数），否则就返回-1，根据返回值是否大于零来返回结果。这样的写法让相近的方法格式化，有助于大量方法的编写。