201711671229 《Java程序设计》第十五章学习总结

本章为《泛型与集合框架》,本章内容对于后续的《Web开发》课程较为重要

主要内容:泛型、链表、栈堆、散列映射、树集、树映射

一、泛型

1    泛型类声明: calss Peopl<E>

People是泛型类的名称,E是其中的泛型,E可以是任何对象或接口,但不能是基本数据类型;泛型类的类体和普通类的类体完全类似,由成员变量和方法构成。

2    使用泛型类声明对象

Cone<Ciecle> coneOne;

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

Java中的泛型类和C++中的类模板有很大的不同;Java泛型的主要目的是可以建立具有类型安全的数据结构,如链表、散列表等数据结构。最重要的一个优点就是:在使用这些泛型类建立的数据结构时,不必进行强制类型转换,即不要求进行运行时类型检查。

二、链表

1    链表是由若干个称作节点的对象组成的一种数据结构,每个节点含有一个数据和下一个节点的引用 。

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

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

3    创建一个空双链表。

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

4     LinkedList<E>泛型类实现Lis<E>泛型接口中的一些常用方法:

–public boolean add(E element) 向链表末尾添加一个新的节点,该节点中的数据是参数elememt指定的数据。

–public void add(int index ,E element) 向链表的指定位置添加一个新的节点,该节点中的数据是参数elememt指定的数据。

–public void clear() 删除链表的所有节点,使当前链表成为空链表。

–public E remove(int index) 删除指定位置上的节点。

–public boolean remove(E element) 删除首次出现含有数据elemen的节点。

–public E get(int index) 得到链表中指定位置处节点中的数据。

–public int indexOf(E element)  返回含有数据element的结点在链表中首次出现的位置,如果链表中无此结点则返回-1;

–public int lastIndexOf(E element)  返回含有数据element的结点在链表中最后出现的位置,如果链表中无此结点则返回-1;

–public E set(int index,E element)  将当前链表index位置结点中的数据替换为参数element指定的数据,并返回被替换的数据

–public int size()  返回链表的长度,即结点个数

–public boolean contains(Object element)  判断链表是否有结点含有数据element。

5    LinkedList<E>泛型类本身新增加的一些常用方法

–public void addFirst(E element) 向链表的头添加新节点,该节点中的数据是参数elememt指定的数据。

–public void addLast(E element) 向链表的末尾添加新节点,该节点中的数据是参数elememt指定的数据。

–public E getFirst() 得到链表中第一个节点中的数据。

–public E getLast() 得到链表中最后一个节点中的数据。

–public E removeFirst() 删除第一个节点,并返回这个节点中的数据。

–public E removeLast() 删除最后一个节点,并返回这个节点中的数据。

–public Object clone()  得到当前链表的一个克隆链表,该克隆链表中结点数据的改变不会影响到当前链表中的结点数据,反之亦然。

6   遍历链表

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

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

7    排序与查找

Collections类提供的用于排序和查找的类方法如下:

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

-int binarySearch(List<T> list,T key,CompareTo<T> c)   使用折半法查找list是否含有参数key相等的元素,如果相等返回索引位置,否则返回-1.

8    洗牌与旋转

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();  判断堆栈是否还有数据,有数据返回false,否则返回true

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

public int search(Object data);   获取数据在堆栈中的位置,最顶端的位置是1,向下一次增加,如果堆栈不含此数据则返回-1.

四、散列映射

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

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

2    相关方法:

–public V put(K key,V value)将键/值对数据存放到散列映射中,该方法同时返回键所对应的值。

3   常用方法:

pupublic Object clone()  返回当前散列映射的一个克隆。

blic void clear() 清空散列映射。

public boolean containsKey(Object key) 如果散列映射有“键/值”对使用了参数指定的键,方法返回true,否则返回false。

public boolean containsValue(Object value) 如果散列映射有“键/值”对的值是参数指定的值。

public V get(Object key) 返回散列映射中使用key做键的“键/值”对中的值。

public boolean isEmpty()  如果散列映射不含任何“键/值”对,方法返回true,否则返回false。

public V remove(Object key) 删除散列映射中键为参数指定的“键/值”对,并返回键对应的值。

public int size() 返回散列映射的大小,即散列映射中“键/值”对的数目。

4    遍历散列映射

public Collection<V> values()方法返回一个实现Collection<V>接口类创建的对象。

使用接口回调技术,即将该对象的引用赋给Collection<V>接口变量,该接口变量可以回调iterator()方法获取一个Iterator对象,这个Iterator对象存放着散列映 射中所有“键/值”对中的“值”

 

五、树集

1    TreeSet<E> 类是实现Set<E>接口的类,TreeSet<E>类创建的对象称作树集,树集采用树结构存储数据,在同一层中的结点从左到右按字典序从小到大递增排序,下一层的都比上一层的小。如:

              TreeSet<String> mytree = new TreeSet<String>();

使用add方法为树集添加结点:

mytree.add("boy");

mytree.add("zoo");

mytree.add("apple");

mytree.add("girl");

2   TreeSet类的常用方法:

public boolean add(E o) 向树集添加加节点。

public void clear() 删除树集中的所有节点。

public void contains(Object o) 如果树集中有包含参数指定的对象,该方法返回true,否则返回false 。

public E first() 返回树集中的第一个节点中的数据(最小的节点)。

public E last() 返回最后一个节点中的数据(最大的节点)。

public isEmpty() 判断是否是空树集,如果树集不含任何节点,该方法返回true 。

public boolean remove(Object o) 删除树集中的存储参数指定的对象的最小节点。

public int size() 返回树集中节点的数目。
 

 

六、树映射

树集适用于数据的排序,结点是按着存储对象的大小升序排序。TreeMap<K,V>类实现了Map<K,V>接口,称TreeMap<K,V>对象为树映射。

树映射使用public V put(K key,V value)方法添加结点,该结点不仅存储数据value,也存储和其关联的关键字key。树映射的结点存储关键字/值对。

和树集不同的是,树映射保证结点是按照结点中的关键字升序排序。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java高级程序设计 第2章 异常处理 Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第1页。 第2章 异常处理 2.1 什么是异常 2.2 处理异常 2.3 自定义异常与throw关键字 2.4 throws关键字 2.5 Java的内置异常 Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第2页。 本章目标 理解异常及其作用 使用try-catch-finally语句捕获和处理异常 使用throw、throws关键字 Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第3页。 本章任务 任务1 识别异常 任务2 处理异常 任务3 自定义百分制分数异常 任务4 使用throws关键字 Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第4页。 2.1 什么是异常 任务1 识别异常 编程实现整数除法运算:接收用户输入的2个整数,除法运算后输出结果。根据用户的不同输入,可能产生如图所示的不同结果。 Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第5页。 知识点:异常的概念、异常处理机制 一、异常的概念 程序开发中一般会出现两种问题: 第一种,在编译期间被检测出来的错误,我们称之为语法错误,比如关键字拼写错误、语句丢失分号、变量名未定义等。如果程序中存在这类错误,将不能编译通过,不能生成字节码。 Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第6页。 第二种,没有语法错误编译成功了,但在程序运行期间出现错误,我们称之为运行错误,比如被访问对象没有正常初始化、访问数组元素时下标值超出范围等等。这种运行错误如果没有得到及时的处理,可能会造成程序提前中断、数据遗失乃至系统崩溃等问题。这种运行错误也就是我们所说的"异常"。 Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第7页。 二、异常处理机制 为了解决这种需要由程序员承担程序出错情况判断的不正规处理模式所带来的困难和阻碍,Java引入了异常处理机制,通过代码运行到出现错误的时候由系统抛出一个运行时异常,Java程序可以很容易地捕获并处理发生的异常情况。 Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第8页。 Java的异常类层次结构 Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第9页。 2.2 处理异常 任务2 处理异常 完善任务1中的IntDivide程序,对除法运算中除数为0的异常进行处理,即使用户输入0值不能进行除法运算时也不会再粗鲁地直接中断程序执行了,运行效果如图所示。 Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第10页。 知识点:try-catch-finally语句处理异常 try{ //需要监视异常的代码块,该区域如果发生异常就匹配catch来决定程序如何处理 } catch(异常类型1 异常的变量名1){ //处理异常语句组1 } catch(异常类型2 异常的变量名2){ //处理异常语句组2 } …… finally{ //最终执行的语句组 } Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第11页。 2.3 自定义异常与throw关键字 任务3 自定义百分制分数异常 编程实现:根据用户输入的分数判定成绩等级并输出。分数规定为百分制,一旦用户输入的分数不符合百分制分数要求,则请用户重新输入,直至输入分数正确,判定等级并输出为止。运行效果如图所示。 Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第12页。 知识点:自定义异常、throw关键字 一、自定义异常 <class> <自定义异常类名> <extends> <Exception>{ // 变量、构造方法、成员方法 } 二、throw关键字 <throw> <异常对象>; Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第13页。 2.4 throws关键字 任务4 使用throws关键字 编程实现与任务3相同的根据分数判定等级并输出的功能。 代码要求:将根据分数判等级的功能定义为方法,且方法内部不处理分数异常,而是将异常抛出给其调用者来进行处理。 Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第14页。 知识点:throws关键字为方法声明异常 方法声明 <throws> <异常类1>,<异常类2>,…<异常类n> { //方法体,抛出异常 } Java高级程序设计(第二版)--第2章-异常处理全文共19页,当前为第15页。 2.5 Java的内置异常 在核心语言包java.lang中

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值