20162312实验一

实验代码码云链接：https://gitee.com/pdds2017/zjc20162312_JavaFoundation2nd/tree/master/exp01

实验1

要求：

ArrayList和LinkedList测试：

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

提交单元测试运行截图，要全屏，包含学号信息

实验截图：

实验2

要求：分别用Java的ArrayList和LinkedList实现有序线性表的合并：

aList，bList都是非递减线性表，合并后也是非递减
public static List<？ extends Comparable> mergeSortedList(List<？ extends Comparable> aList,
List<？ extends Comparable> bList)

测试mergeSortedList的正确性,要尽量覆盖正常情况，异常情况，边界情况，提交测试代码运行截图，包含学号信息

课下把代码推送到代码托管平台

实验截图：

实验3：

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

用JUnit或自己编写驱动类对自己实现的ArrayList进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息

课下把代码推送到代码托管平台

实验截图：

实验4

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

用JUnit或自己编写驱动类对自己实现的LinkedList进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息

课下把代码推送到代码托管平台

实验截图：

实验5

要求：源码分析：

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

总览：

构造方法分析：

第一个构造方法使用提供的initialCapacity来初始化elementData数组的大小。
第二个构造方法调用第一个构造方法并传入参数10，即默认elementData数组的大小为10。
第三个构造方法则将提供的集合转成数组返回给elementData。