第八周Java学习总结

一.知识点摘要

1.泛型
泛型（Generic）：就是指参数化类型，上面的List就是参数化类型，因此就是泛型，而String就是该List泛型的类型参数。泛型可以使集合可以记住元素类型，即取出元素的时候无需进行强制类型转化了，可以直接用原类型的引用接收；一旦指定了性参数那么集合中元素的类型就确定了，不能添加其他类型的元素，否则会直接编译保存，这就可以避免了“不小心放入其他类型元素”的可能；上述保证了如果在编译时没有发出警告，则在运行时就一定不会产生类型转化异常（ClassCastException）；
2.链表
链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大

LinkedList泛型类可以创建链表结构的数据对象。链表是由若干个节点组成的一种数据结构，每个节点含有一个数据和下一个节点的引用（单链表），或含有一个数据以及上一个节点的引用和下个节点的引用（双链表），节点的索引从0开始。链表适合动态改变其存储数据，如增加、删除节点等
这里学习的链表和数据结构里的线性表是一样的，举一反三。
3.堆栈
堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场

4.映射
散列映射(HashMap)对键进行散列，树映射（TreeMap）用键的整体顺序对元素进行排序，并将其组织成搜索树。散列或比较函数只能作用于键。与键关联的值不不能进行散列或比较
与集一样，散列映射比树映射稍微快一些，所以在不需要按照排列顺序访问键的时候，最好选用散列映射

二.部分例题运行截图

Example15-5.java

Example15-7.java

Example15-9.java

Example15-11.java

三. 学习中遇到的困难和解决方法

1.我在做15章第一个例题的时候遇到了类重复的问题。

四.代码托管

五.学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	68/70	0/2	20/20	Linux系统基本入门
第二周	267/400	1/2	15/20	基本语法的使用
第三周	760/800	1/2	12/15	包的使用
第四周	174/1000	1/2	15/25	继承以及子类与父类
第五周	307/1576	2/2	12/20	接口
第六周	949/1934	3/2	14/20	内部类与异常类，I/O
第七周	1651/3669	2/2	12/20	String类等
第八周	1108/4598	2/2	10/20	泛型