Java面向对象程序设计第章泛型与集合框架.ppt

《Java面向对象程序设计第章泛型与集合框架.ppt》由会员分享，可在线阅读，更多相关《Java面向对象程序设计第章泛型与集合框架.ppt（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、信息工程学院本科课程信息工程学院本科课程第9章 泛型与集合框架主讲：赵建邦办公室：信息学院202信息工程学院本科课程信息工程学院本科课程2本章主要内容n接口n9.2 ArrayList类（数组表）n9.3 LinkedList类（链表）n9.4 Stack类 （堆栈）n9.5 HashMap类（散列映射）n9.6 TreeSet类 （树集）n9.7 TreeMap类 （树映射）n难点：n树映射信息工程学院本科课程信息工程学院本科课程接口nCollection(容器)接口是Collection层次结构中的根接口nCollection表示一组对象，这些对象也称为collection 的元素（Ele

2、ments）nJDK 不提供此接口的任何直接实现n由Collection接口派生的两个接口是List和Set，JDK提供的容器类都是这些子接口的类实现n不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，可逐一访问Collection中每一个元素 信息工程学院本科课程信息工程学院本科课程接口信息工程学院本科课程信息工程学院本科课程9.2 ArrayList类njava.util.ArrayList 类实现了 List 接口，用于表述长度可变的数组列表n访问速度很快，插入与移除元素很慢，动态增长会不断复制原有Listn通过两个例子来理解以下几个内

3、容：n同质容器、异质容器 TestArrayList_02.javan同质容器：用泛型符号来限定的容器n数组表的增长方式ntoString()的原理 ArrayList_01.java信息工程学院本科课程信息工程学院本科课程9.3 LinkedList类n链表由若干个节点对象组成，分为单链表和双向链表n插入与移除开销不大，访问较慢nLinkedList类实现了链表泛型类n常用方法:n添加节点、删除节点、置空链表、替换节点、判断元素是否是已有链表元素等n遍历链表n使用迭代器 BoxingTest.java信息工程学院本科课程信息工程学院本科课程9.4 Stack类n堆栈 “后进先出”n例：使用堆

4、栈操作实现Fibonacci序列要比递归 效率更高Fibonacci.javaABCDbase123450top插入Ebase123450ABCDtop删除DE信息工程学院本科课程信息工程学院本科课程9.5 HashMap类nHashMap用于存储具有“键/值”对应关系的数据结构n该泛型类创建的对象成为散列映射n键不能出现冲突nHashMap表会自动实现扩容n常用方法：n查询指定键、查询指定值、添加、删除n其中插入和查询的开销是固定的Map的出现和ArrayList同理，不同的是，ArrayList用下标进行查找，Map用对象进行查找，它就像“字典”信息工程学院本科课程信息工程学院本科课程9.

5、5 HashMap类nHashMap构造方法：nHashMap()：构建一个初始容量为 16，负载因子为 0.75 的 HashMapnHashMap(int initialCapacity)：构建一个初始容量为 initialCapacity，负载因子为 0.75 的 HashMapnHashMap(int initialCapacity,float loadFactor)：以指定初始容量、指定的负载因子创建一个 HashMapnHashMap 采用一种所谓的“Hash 算法”来决定每个元素的存储位置，依据Key计算 HashMapTest.java信息工程学院本科课程信息工程学院本科课程9

6、.6 TreeSet类n按照排序二叉树进行存储TreeSet对象进行数据插入和查询的时候效率比HashSet低，因为TreeSet需要维持数据的有序性而必须进行排序。它适合于录入具有高度有序的数据集信息工程学院本科课程信息工程学院本科课程9.7 TreeMap类n树结构可以保持元素的有序排列，因此实现了Map接口的TreeMap类不仅可以实现“键/值”映射，还能保持元素按照关键字有序排列n元素保存机制：“红黑树”n参考书“算法分析与设计”Michael T.G&Roberto T著，霍红卫译，人民邮电出版社n例13.9信息工程学院本科课程信息工程学院本科课程总结n容器用来存储对象的集合，根据容

7、器的类型可以实现有序或者无序存储nSet接口：n元素不能重复，使用add添加元素，自动排序n常用实现类：HashSet(快速查找)、TreeSet(有序)nList接口：n可以重复，不做排序n常用实现类：ArrayList、LinkedList、StacknMap接口：n保存“键/值”，使用put添加元素n常用实现类：HashMap、TreeMap(有序)信息工程学院本科课程信息工程学院本科课程讨论：迭代器n迭代器是一个对象，它的工作是遍历并选择序列中的对象n1、使用iterator()方法返回一个迭代器对象，第一次调用next()方法时，返回序列的第一个元素，以后返回下一个元素n2、hasNext()检查是否还有元素n3、可以使用remove()将最近返回的元素删除n4、实现Map的容器需要调用keySet()或values()得到key或值的Set信息工程学院本科课程信息工程学院本科课程n谢谢！