已阅读5页,还剩46页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
JAVA 语言第 8讲 JAVA的数据结构*JAVA 语言第 8讲上一讲回顾n String类字符串的定义及其基本操作 n Character类及其基本操作 n StringBuffer类及其基本操作 DateJAVA 语言第 8讲学习要点n 了解 Java集合架构( Java Collection Framework)n 了解 Collection接口、 Map接口及其子接口n 了解 Set接口,学会使用 HashSet和 Treesetn 了解 List接口,学会使用 ArrayList类、LinkedList类、 Vector类和 Stack类n 了解 HashMap类和 TreeMap类n 学会使用 Collection类和 Arrays类中的静态方法 DateJAVA 语言第 8讲8.1 Java集合架构概述n 集合 (Collection)是一个对象的容器,可以存放对象,便于组织和管理对象n java.util包 中定义了各种用于集合操作的类和接口,这些类和接口构成了 Java语言的 集合框架 (Collection Framework)n 集合框架中定义了接口对常用的集合类型进行抽象,还提供了一些优化的对接口的实现类,简化程序设计DateJAVA 语言第 8讲Collection Frameworkn 根据不同类型的集合的特点和用途,集合框架在设计的时候将集合分为以下三种类型:n Set( 集):集合中的对象不按特定方式排序,并且没有重复对象。它的有些实现类能对集合中对象按特定方式排序。n List( 列表):集合中的对象按照索引位置排序,可以有重复对象,允许按照对象在集合中的索引位置检索对象。 List与数组有些相似。n Map( 映射):集合中的每一个元素包含一对键对象和值对象,集合中没有重复的键对象,值对象可以重复。它的有些实现类能对集合中的键对象进行排序。DateJAVA 语言第 8讲Default Implementationn 集合框架中提供了一些常用的集合接口的实现类:HashSet 使用散列表算法实现 Set接口TreeSet 使用平衡二叉树算法实现 SortedSet接口ArrayList 使用数组存放对象来实现 List接口LinkedList 使用双向链表来实现 List接口HashMap 使用散列表算法实现 Map接口TreeMap 使用平衡二叉树算法实现 Map接口CollectionSetListMapSortedSetSortedMapArrayListLinkedListTreeSetHashSetTreeMapHashMapVectorStackDateJAVA 语言第 8讲8.2 Collection 接口、Map接口及其子接口n 集合框架中将不同类型的集合和集合相关的操作抽象为高层的接口,并构成层次结构n java.util包中定义如下高层集合接口:Collection 除映射类型外所有集合类型的超类型,声明了针对集合的通用方法Set 用于表示数学概念中的集合List 用于表示列表类型集合Map 用于表示映射类型的集合CollectionSet ListMapDateJAVA 语言第 8讲1 Collection接口(java.util.Collection Interface)n 接口 java.util.Collection是所有集合类型的超类型 。它声明所有类集都将拥有的核心方法n public int size()public boolean isEmpty()public boolean contains(Object elem)public Object toArray() public Object toArray(Object dest)DateJAVA 语言第 8讲java.util.Collection Interfacepublic add(Object elem)public remove(Object elem)public boolean containsAll(Collection coll)public boolean addAll(Collection coll)public boolean removeAll(Collection coll)public boolean retainAll(Collection coll)public void clear()public Iterator iterator()DateJAVA 语言第 8讲n 这些方法用于在集合中添加、删除和查询元素。DateJAVA 语言第 8讲2 Set接口和 Sorted Collectionsn 有序集合 指集合中容纳的对象按照一定的规则进行排序n 集合框架中提供了 Set、 List和 Map的有序类型:SortedSet Set接口的子接口SortedMap Map接口的子接口CollectionSet ListMapSortedSetSortedMapDateJAVA 语言第 8讲java.util.Set Interfacen 该接口并没有声明新的方法,但要求实现类所表示的集合中不能容纳两个相同的对象n 判定两个对象是否相同是一般是通过调用对象的 equals(Object other)方法来实现的DateJAVA 语言第 8讲java.util.SortedSet Interfacen 该接口扩展了接口 Set, 新增了与有序集合相关的操作:public Object first()public Object last()public SortedSet subSet(Object min, Object max)public SortedSet headSet(Object max)public SortedSet tailSet(Object min)public Comparator comparator()SortedSet intSet=new TreeSet();intSet.add(new Integer(50);intSet.add(new Integer(25);intSet.add(new Integer(100);intSet.add(new Integer(-15);System.out.println(intSet.first();System.out.println(intSet.last();SortedSet subSet=intSet.tailSet(new Integer(25);Iterator it=subSet.iterator();while(it.hasNext()System.out.println(it.next();-151002550100DateJAVA 语言第 8讲3 List接口n List接口扩展了 Collection并声明存储一系列元素的类集的特性。使用一个基于零的下标,元素可以通过它们在列表中的位置被插入和访问。一个列表可以包含复制元素。n 除了由 Collection定义的方法之外, List还定义了一些它自己的方法。DateJAVA 语言第 8讲java.util.List Interfacen 由于列表集合中存放的是对象的有序序列,因此该接口新增了与有序性相关的方法:public Object get(int index)public Object set(int index, Object elem)public void add(int index, Object elem)public Object remove(int index)public int indexOf(Object elem)public int lastIndexOf(Object elem)public List subList(int min, int max)ListIterator listIterator() ListIterator listIterator(int index)DateJAVA 语言第 8讲DateJAVA 语言第 8讲4 Iterator Interfacen 如何以一种通用的方式遍历访问集合框架中定义的所有类型的集合 ?n java.util包中定义了 接口 Iterator, 声明了用于遍历任何类型的集合中的对象的方法,是对设计模式中的迭代器模式的应用n 接口 ListIterator扩展了接口 Iterator的,增加了针对 List类型的集合的遍历操作CollectionSet ListMapSortedSetSortedMapIteratorListIteratorDateJAVA 语言第 8讲java.util.Iterator Interfacen 该接口声明了用于遍历集合的方法:public boolean hasNext()public Object next()public void remove()n 通过调用 Collection接口及其子接口的实现类的对象的 iterator()方法可以返回一个该接口的实现类的对象,使用该对象来遍历访问集合中每个对象n 在使用 Iterator对象遍历集合时,如果要删除集合中的某个对象,必须使用该接口中 remove()方法!public void removeLongStrings(Collection coll, int maxLen)Iterator it=coll.iterator();while(it.hasNext()String str=(String)it.next();if(str.length()maxLen)coll.remove(str);错误的删除操作!public void removeLongStrings(Collection coll, int maxLen)Iterator it=coll.iterator();while(it.hasNext()String str=(String)it.next();if(str.length()maxLen)it.remove();正确的删除操作!DateJAVA 语言第 8讲java.util.ListIterator Interfacen 该接口扩展了接口 Iterator, 新增了用于列表操作的方法:public void add(Object elem)public void set(Object elem)public boolean hasPrevious()public Object previous()public int previousIndex()public int nextIndex()List objList=new ArrayList();objList.add(new Integer(100);objList.add(new Double(123.5);objList.add(“Java”);ListIterator it=objList.listIterator(objList.size();while(it.hasPrevious()Object obj=it.previous();System.out.println(obj);Java123.5100DateJAVA 语言第 8讲5 Map和 SortedMap接口n 映射( map) 是一个存储关键字和值的关联或者说是关键字 /值对的对象。给定一个关键字,可以得到它的值。关键字和值都是对象。关键字必须是唯一的。但值是可以被复制的。有些映射可以接收 null关键字和 null值。而有的则不行。DateJAVA 语言第 8讲java.util.Map Interfacen 映射 表示一个 键 /值 (key/value)对 ,通过 “键”可以快速的找到 “值 ”n 该接口声明了一下于映射相关的方法:public int size()public boolean isEmpty()public boolean containsKey(Object key)public boolean containsValue(Object value)DateJAVA 语言第 8讲java.util.Map Interfacepublic Object get(Object key)public Object put(Object key, Object value) public Object remove(Object key)public void putAll(Map otherMap)public void clear()public Set keySet()public Collection values() Map scoreMap=new HashMap();scoreMap.put(“200101004”,new Float(85.5);scoreMap.put(“200101002”,new Float(76);scoreMap.put(“200101001”,new Float(88);scoreMap.put(“200101003”,new Float(90);Float score=(Float)scoreMap.get(“200101001”);System.out.println(“sno: 200101001 score: ”+score);sno: 200101001 score: 85.5DateJAVA 语言第 8讲SortedMap接口n SortedMap接口扩展了 Map, 它确保了各项按关键字升序排序。n 当调用映射中没有的项时,其中的几种方法引发一个 NoSuchElement Exception异常。当对象与映射中的元素不兼容时,则引发一个ClassCastException异常。当试图使用映射不允许使用的 null对象时,则引发一个NullPointerException异常。DateJAVA 语言第 8讲java.util.SortedMap Interfacen 该接口扩展了 Map接口,它的实现类能对映射中的 键 (Key)值 进行排序,它新增了与有序的键值相关的方法:public Object firstKey()public Object lastKey()public SortedMap subMap(Object minKey, Object maxKey)public SortedMap headMap(Object maxKey)public SortedMap tailMap(Object minKey)Map scoreMap=new TreeMap();scoreMap.put(“200101004”,new Float(85.5);scoreMap.put(“200101002”,new Float(76);scoreMap.put(“200101001”,new Float(88);scoreMap.put(“200101003”,new Float(90);Set snoSet=scoreMap.keySet();Iterator it=snoSet.iterator();Object sno=null;while(it.hasNext()sno=it.next();System.out.println(scoreMap.get(sno);88769085.5DateJAVA 语言第 8讲3 AbstractSet类和 HashSet类n AbstractSet类扩展了AbstractCollection类(它实现了Collection接口中除 size和 iterator之外的所有方法),并实现了 Set, 为 equals方法和 hashCode方法提供了具体实现。n size方法和 iterator方法并未在AbstractSet类中实现,所以它是一个抽象类。DateJAVA 语言第 8讲n HashSet扩展 AbstractSet并且实现 Set接口。它创建一个类集,该类集使用散列表进行存储。n 在散列( hashing) 中,一个关键字的信息内容被用来确定唯一的一个值,称为散列码(hash code)。 而散列码被用来当做与关键字相连的数据的存储下标。n 散列法的优点在于即使对于大的集合,它允许一些基本操作如 add( ), contains( ),remove( )和 size( )方法的运行时间保持不变。n 示例 UsingHashSet.javaDateJAVA 语言第 8讲8.4 TreeSet类和 Comparator接口n SortedSet是 Set的子接口,它
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年物联网产业生态报告及市场潜力分析
- 2026年煤炭行业设备更新折旧税务优惠策略分析
- 2026年人工智能行业加盟体系优化与市场前景报告
- 2026年体育产业发展报告及市场潜力分析
- 2026年服装行业报告:传统电商、内容电商、社交电商品牌竞争分析
- 2026年医疗行业供应链管理报告:金融创新与服务升级
- 高中物理力学运动状态分析训练试卷及答案
- 高中物理力学实验操作技巧训练试题及答案
- 初中生物教资面试常考考题题库及解析
- 2026年文职仓储管理员题库带答案
- 福建省泉州市惠安县第一教研联盟2025-2026学年七年级上册期中联考数学科试卷(含答案)
- 超高层玻璃幕墙系统安装施工方案
- (2025年)马克思主义基本原理期末考试题库及参考答案
- 小型水电站设备运行规程细则
- 《工程力学(第七版)》课件(共八章)
- 儿童服装设计基础与创意实践
- 化工设备使用与维护任之光学校湖北三峡95课件
- 小儿营养性疾病诊疗与管理要点
- 设计院新员工入职培训方案
- MOOC 运输组织学-北京交通大学 中国大学慕课答案
- (高清版)TDT 1055-2019 第三次全国国土调查技术规程
评论
0/150
提交评论