20175202 《Java程序设计》第八周学习总结

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课程在这周的任务量很重，不仅要完成第十五章内容的学习，还要完成第二次实验的内容。自己把重心放在了第二次的实验上，认真完成了第二次的实验任务。而在学习第十五章的内容上就显得有点捉襟见肘，大多内容都是蜻蜓点水，一概而过。根本就没有完全理解。下一周要学习的章节内容较少加上有五一假期，自己会好好利用这充裕的时间，来把第十五章的漏洞补上来。

上周错题总结

上周的测试中无错题。