20175202 2018-2019-2 《Java程序设计》第八周学习总结
教材知识点总结
1.泛型：
主要目的是可以建立具有类型安全的集合框架，如链表、散列映射等数据结构。
泛型类的声明：class 名称<泛型列表>。
泛型类声明时，“泛型列表”给出的泛型可以作为类的成员变量的类型、方法的类型以及局部变量的类型。
泛型类的类体和普通类的类体完全类似，由成员变量和方法构成。
使用泛型类声明对象：Cone<Circle> coneOne;
coneOne =new Cone<Circle>(new Circle());
Java泛型的主要目的时可以建立具有类型安全的数据结构。
2.链表：
由若干个人称作结点的对象组成的一种数据结构，每个结点含有一个数据和下一个结点的引用。
习惯上称LinkedList类创建的对象为链表对象。
无论何种集合，应当允许用户以某种方法遍历集合中的对象，而不需要知道这些对象再集合中是如何表示及存储的。
链表对象可以使用iterator()方法获取一个Iterator对象，该对象就是针对当前链表的迭代器。
3.排序与查找：
public static sort(List<E> list) 该方法可以将list中的元素升序排列。
int binarySearch(List<T> list, T key,CompareTo<T> c) 使用折半法查找list是否含有和参数key相等的元素，如果key链表中某个元素相等，方法返回和key相等的元素在链表中的索引位置（链表的索引位置从0考试），否则返回-1。
4.洗牌与旋转：
public static void shuffle(List<E> list) 将list中的数据按洗牌算法重新随机排列。
static void rotate(List<E> list, int distance) 旋转链表中的数据,instance大于0向右转动数据，小于0向左转动数据。
public static void reverse(List<E> list) 翻转list中的数据。
5.堆栈：
堆栈是一种“后进先出”的数据结构，只能在一端进行输入或输出数据的操作。
使用java.util包中的Stack<E>泛型类创建一个堆栈对象，堆栈对象也以使用：
public E push(E item);实现压栈操作
public E pop();实现弹栈操作。
public boolean empty();判断堆栈是否还有数据。
public E peek();获取堆栈顶端的数据，但不删除该数据。
public int search(Object data);获取数据在堆栈中的位置。
6.散列映射：
HashMap<K,V>对象采用散列表这种数据结构存储数据，习惯上称HashMap<K,V>对象为散列映射。
该泛型类实现了泛型接口Ｍａｐ＜Ｋ，Ｖ＞，可以用接口回调技术，那么接口变量就可以调用类实现的接口方法。
public void clear() 清空散列映射。
public Object clone() 返回当前散列映射的一个克隆。
public boolean containsKey(Object key) 判断散列映射有“键/值”对是否使用了参数指定的键。
public boolean containsValue(Object value) 判断散列映射有“键/值”对的值是否是参数指定的值。
public V get(Object key) 返回散列映射中使用key做键的“键/值”对中的值。
public boolean isEmpty() 判断散列映射是否含任何“键/值”对。
public V remove(Object key) 删除散列映射中键为参数指定的“键/值”对，并返回键对应的值。
public int size() 返回散列映射的大小。
7.树集：
TreeSet<E>泛型类：适合用于数据的排序
例如：TreeSet<String> mytree=new TreeSe<String>();
然后使用add方法为树集添加节点，例如：mytree.add("boy");
8.树映射：
TreeMap<K,V>类实现了Map<K,V>接口，称TreeMap<K,V>对象为树映射。
树映射的结点存储关键字/值对。
教材学习中的问题和解决过程
问题1：教材P459中例子11的代码编译无法通过。
解决方案：之前在输入代码后，我先选择了编译WindowGoods类，结果其使用了Goods，因此须先编写Goods类。先编写Goods类后，问题得到解决。
问题2：在编写第十五章第3个例子时，显示该Java类文件使用了未经检查或不安全的操作；有关详细信息请使用 -Xlint：unchecked编译。
解决方案：使用 -Xlint：unchecked编译后，程序即可正确运行。
代码托管
码云链接
https://gitee.com/GeXuYang/1059724060/commit/ff65675363e33b8958bf8cd4130cf4c98b4e9772
心得体会
Java课程在这周的任务量很重，不仅要完成第十五章内容的学习，还要完成第二次实验的内容。自己把重心放在了第二次的实验上，认真完成了第二次的实验任务。而在学习第十五章的内容上就显得有点捉襟见肘，大多内容都是蜻蜓点水，一概而过。根本就没有完全理解。下一周要学习的章节内容较少加上有五一假期，自己会好好利用这充裕的时间，来把第十五章的漏洞补上来。
上周错题总结
上周的测试中无错题。