学号 20175212童皓桢《Java程序设计》第8周学习总结

教材学习内容总结

泛型

class People<E>

其中People是泛型类的名称，E是其中的泛型，也就是说我们并没有指定E是何种类型的数据，它可以是任何对象或接口，但不能是基本类型数据。

泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型。例如：

Cone<Circle> coneOne;

coneOne =new Cone<Circle>(new Circle());

链表

1.LinkedList<E>泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如，

LinkedList<String> mylist=new LinkedList<String>();

2.创建一个空双链表。

add(E obj) 向链表依次增加节点

3.遍历链表

当用户需要遍历集合中的对象时，应当使用该集合提供的迭代器，而不是让集合本身来遍历其中的对象。由于迭代器遍历集合的方法在找到集合中的一个对象的同时，也得到待遍历的后继对象的引用，因此迭代器可以快速地遍历集合。

链表对象可以使用iterator()方法获取一个Iterator对象，该对象就是针对当前链表的迭代器。

4.排序与查找

public static sort(List<E> list) 该方法可以将list中的元素升序排列。

int binarySearch(List<T> list, T key,CompareTo<T> c) 使用折半法查找list是否含有和参数key相等的元素，如果key链表中某个元素相等，方法返回和key相等的元素在链表中的索引位置

5.洗牌与旋转

Collections类还提供了将链表中的数据重新随机排列的类方法以及旋转链表中数据的类方法。

public static void shuffle(List<E> list) 将list中的数据按洗牌算法重新随机排列。

static void rotate(List<E> list, int distance) 旋转链表中的数据。

public static void reverse(List<E> list) 翻转list中的数据。

堆栈

堆栈是一种“后进先出”的数据结构，只能在一端进行输入或输出数据的操作。

Stack<E>泛型类创建一个堆栈对象，堆栈对象常用方法：

public E push(E item);实现压栈操作

public E pop();实现弹栈操作。

public boolean empty();判断堆栈是否还有数据。

public E peek();获取堆栈顶端的数据，但不删除该数据。

public int search(Object data);获取数据在堆栈中的位置。

散列映射

HashMap<K,V>对象采用散列表这种数据结构存储数据，习惯上称HashMap<K,V>对象为散列映射。

例如:

HashMap<String,Student> hashtable= HashSet<String,Student>();

hashtable可以存储“键/值”对数据。

树集

TreeSet<E>类创建的对象称作树集。

例如TreeSet<String> mytree=new TreeSe<String>;

然后使用add方法为树集添加节点，例如mytree.add("boy");

树集用add方法添加节点，节点会按其存放的数据的“大小”顺序一层一层地依次排列，在同一层中的节点从左到右按“大小”顺序递增排列，下一层的都比上一层的小

教材学习中的问题和解决过程

教材中代码调试有问题先去https://shimo.im/doc/1i1gldfsojIFH8Ip/看看，如果别人没有提出相同问题，可以编辑文档添加，然后把自己提出的问题复制到下面：

问题1：教材P458例9中，

for(int k=0;k<student.length;k++)

treemap.put(key[k],student[k]);

put方法不了解，不清楚此段的作用。

问题1解决方案：查找API

意为将关键字与值联系起来

代码托管

上周考试错题总结

无

结对及互评

评分标准

正确使用Markdown语法（加1分）：
- 不使用Markdown不加分
- 有语法错误的不加分（链接打不开，表格不对，列表不正确...）
- 排版混乱的不加分
模板中的要素齐全（加1分）
- 缺少“教材学习中的问题和解决过程”的不加分
- 缺少“代码调试中的问题和解决过程”的不加分
- 代码托管不能打开的不加分
- 缺少“结对及互评”的不能打开的不加分
- 缺少“上周考试错题总结”的不能加分
- 缺少“进度条”的不能加分
- 缺少“参考资料”的不能加分
教材学习中的问题和解决过程, 一个问题加1分
代码调试中的问题和解决过程, 一个问题加1分
本周有效代码超过300分行的（加2分）
- 一周提交次数少于20次的不加分
其他加分：
- 周五前发博客的加1分
- 感想，体会不假大空的加1分
- 排版精美的加一分
- 进度条中记录学习时间与改进情况的加1分
- 有动手写新代码的加1分
- 课后选择题有验证的加1分
- 代码Commit Message规范的加1分
- 错题学习深入的加1分
- 点评认真，能指出博客和代码中的问题的加1分
- 结对学习情况真实可信的加1分
扣分：
- 有抄袭的扣至0分
- 代码作弊的扣至0分
- 迟交作业的扣至0分

点评模板：

博客中值得学习的或问题：
- xxx
- xxx
- ...
代码中值得学习的或问题：
- xxx
- xxx
- ...
基于评分标准，我给本博客打分：XX分。得分情况如下：xxx
参考示例

点评过的同学博客和代码

本周结对学习情况
- 结对同学学号1
- 结对照片
- 结对学习内容
  - XXXX
  - XXXX
  - ...
上周博客互评情况（只要链接，具体点评放相应博客下）
- 学号1
- 学号2
- 学号3
- 学号4
- ...

其他（感悟、思考等，可选）

xxx

xxx

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）
目标	5000行	30篇	400小时
第一周	6/6	1/1	20/20
第二周	245/251	1/2	18/38
第三周	633/884	1/3	22/60
第四周	305/1189	1/4	30/90
第五周	410/1599	3/7	30/120
第六周	1135/2734	3/10	30/150
第七周	781/3515	3/13	30/180
第八周	710/4225	3/16	30/210

尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进自己的计划能力。这个工作学习中很重要，也很有用。

耗时估计的公式

：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。

参考：软件工程软件的估计为什么这么难，软件工程估计方法

计划学习时间:XX小时
实际学习时间:XX小时
改进情况：

(有空多看看现代软件工程课件

软件工程师能力自我评价表)

参考资料