JAVA基础集合.ppt

,单击此处编辑母版标题样式,*,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,Java语言基础集合,1,Java集合框架,Collection接口,Iterator接口,List接口以及实现类,Set接口以及实现类,Map接口以及实现类,本章内容,2,一、集合框架概述,集合（collection）有时又称为容器，简单地说，它是一个对象，能将具有相同性质的多个元素汇聚成一个整体,集合被用于存储、获取、操纵和传输聚合的数据,集合框架（Collections Framework）是用来表现和操纵集合的一个统一的体系结构。所有的集合框架都包含以下内容：,接口：是代表集合的抽象数据类型。,实现：是集合接口的具体实现。本质上，它们是可重用的数据结构，是一些类。,算法：是在实现了集合接口的对象上执行有用的计算的方法，如查找和排序。,3,一、Java集合框架结构,4,二、Collection接口,Collection接口提供了集合接口的通用操作,5,二、Collection接口,Collection集合元素的遍历方式,两种集合的遍历方式,for-each结构遍历,迭代器Iterator遍历,for(Object o:c),System.out.print(o.toString();,public interface Iterator,public boolean hasNext();,public E next();,public void remove();,6,三、List接口,List接口是一个有序的集合，可以包含重复元素,除了从Collection继承来的操作外，List接口还提供了以下按序列进行操作的方法：,7,三、List接口,Java平台提供了两个通用的List接口实现类,java.util.ArrayList,java.util.LinkedList,以ArrayList为例演示List接口的使用方法,8,四、Set接口及其实现类,Set是一个不能包含重复元素的接口。,Set接口是Collection的子接口,只包含从Collection继承过来的方法,增加了对add方法的限制，不允许有重复的元素。,9,四、Set接口及其实现,Set接口通用的实现类有HashSet、TreeSet和LinkedHashSet,编写程序，获取命令行参数中的字符串列表，输出其中重复的单词、不重复的单词以及消除重复以后的单词列表。,10,五、Map接口及其实现类,Map是一种包含键值对的元素的集合。,Map不能包含重复的键,每个键最多可映射到一个值。,11,五、Map接口及其实现类,Map接口定义了一系列的方法：,12,五、Map接口及其实现类,Map的通用实现类有HashMap、TreeMap和LinkedHashMap,统计命令行中单词出现的次数,13,六、Collections工具类,Collections提供了集合操作的常用算法，这些算法都以静态方法的形式提供,这些静态方法的第一个参数都是需要对其操作的 集合,Collections提供的多数算法都是针对java.util.List类型的集合进行操作的，也有一部分可以操作任何类型的集合,14,六、Collections工具类,Collections集合操作工具类位于java.util包下,Collections中常用的方法有：,排序 void sort(),随机排序 void shuffle(),反转集合中的顺序 void reverse(),二分查找：int binarySearch(),查找极值 T max(),T min(),15,七、Arrays工具类,Arrays提供了数组操作的各种方法,Arrays提供了将数组转换为List的静态方法,Arrays提供的常用方法有：,将数组转化为List：asList(),二分查找：binarySearch(),复制数组：copyOf(),数组排序：sort(),初始化数组：fill(),16,Java集合框架,Collection接口,Iterator接口,List接口以及实现类,Set接口以及实现类,Map接口以及实现类,Collections集合工具类,Arrays数组工具类,本章总结,17,作业一：,使用Scanner从控制台读取一个字符串，统计字符串中每个字符出现的次数，要求使用学习过的知识完成以上要求,实现思路根据Set、List、Map集合的特性完成。,Scanner src=new Scanner(System.in);,Src.nextLine();/读取一行,作业,18,作业二：,定义一个Employee类,属性:name:String,age:int,salary:double,把若干Employee对象放在List中,排序并遍历输出,排序规则:salary低的在前面,salary相同时age小的在前面,age也相同时按照name升序排列,把若干Employee对象放在Set中并遍历,要求没有重复元素,作业,19,作业三：,某中学有若干学生(学生对象放在一个List中)，每个学生有一个姓名属性、班级名称属性(String)和考试成绩属性(int)，某次考试结束后，每个学生都获得了一个考试成绩。请打印出每个班级的总分和平均分。,作业,20,