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>对象为散列映射。

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

 

上周错题总结

上周的测试中无错题。

posted on 2019-04-21 15:29  20175202葛旭阳  阅读(121)  评论(0编辑  收藏  举报

导航