(2.6)--JAVA语言程序设计(第六章 常用类和集合框架.ppt

《(2.6)--JAVA语言程序设计(第六章 常用类和集合框架.ppt》由会员分享，可在线阅读，更多相关《(2.6)--JAVA语言程序设计(第六章 常用类和集合框架.ppt（58页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Java语言程序设计第六章常用类和集合框架6-1 常用类java.lang.String类1、字符串对象的创建2、字符串类的常用方法3、字符串常量4、字符串对象与基本数据类型数据转换5、字符串对象与字节数组、字符数组转换6、对象的字符串表达形式7、正则表达式及字符串的替换与分解8、字符串对象的不变性1、字符串对象的创建常量对象：用双引号括起的字符序列常量对象：用双引号括起的字符序列Strings1=abc;常用构造方法常用构造方法:String(Strings);String(chara);String(chara,intstartIndex,intcount).其他方法返回的结果其他方法返回

2、的结果Strings1=abc.toUpperCase();StringtoUpperCase()使用默认语言环境的规则将此String中的所有字符都转换为大写。StringtoLowerCase()使用默认语言环境的规则将此String中的所有字符都转换为小写。Stringconcat(Stringstr)将指定字符串连接到此字符串的结尾。charcharAt(intindex)返回指定索引处的char值。intlength()返回此字符串的长度。booleanequals(Strings)比较当前字符串对象的字符序列是否与参数s指定的字符串的字符序列相同。booleanequalsIgno

3、reCase(Strings)2、字符串类的常用方法booleanstartsWith(Strings)判断当前字符串对象的前缀是否是参数s指定的字符串booleanendsWith(Strings)判断当前字符串对象的后缀是否是参数s指定的字符串booleanregionMatches(intfirstStart,Stringother,intotherStart,intlength)从当前字符串索引firstStart位置开始处，取长度为length的一个子串，并将这个子串和参数other指定的一个子串进行比较。booleanregionMatches(booleanb,intfirstS

4、tart,Stringother,intortherStart,intlength)比较时是否忽略字母大小写intcompareTo(Strings)按字典序与参数s指定的字符串比较大小intcompareToIgnoreCase(Strings)2、字符串类的常用方法booleancontains(Strings)判断当前字符串对象是否含有参数指定的字符串sStringsubstring(intstartpoint)获得当前字符串的子串Stringsubstring(intstart,intend)Stringtrim()得到一个str去掉前后空格后的字符串对象。intindexOf(int

5、ch)返回指定字符在此字符串中第一次出现处的索引intindexOf(intch,intfromIndex)返回在此字符串中第一次出现指定字符处的索引，从指定的索引开始搜intlastIndexOf(intch)返回指定字符在此字符串中最后一次出现处的索引。intlastIndexOf(intch,intfromIndex)返回指定字符在此字符串中最后一次出现处的索引，从指定的索引处开始进行反向搜索。2、字符串类的常用方法2、字符串类的常用方法intindexOf(Stringstr)intindexOf(Stringstr,intfromIndex)intlastIndexOf(String

6、str)intlastIndexOf(Stringstr,intfromIndex)友情提示友情提示1.字符串str中字符的索引从0开始，范围为0到str.length()-12.使用indexOf进行字符或字符串查找时，如果匹配返回位置索引；如果没有匹配结果，返回-13.使用substring(beginIndex,endIndex)进行字符串截取时，包括beginIndex位置的字符，不包括endIndex位置的字符字符串常用方法字符串常用方法课堂练习课堂练习1、判断、判断Java源文件名是否正确源文件名是否正确判断规则：合法的文件名应该以判断规则：合法的文件名应该以.java结尾；结尾；

7、2、判断邮箱格式是否正确、判断邮箱格式是否正确判断规则：合法的邮箱名中至少要包含判断规则：合法的邮箱名中至少要包含“”,并要求并要求“”在在“.”之前。之前。3、练习、练习从键盘上输入字符串，去掉前后的空白字符，从索引位置从键盘上输入字符串，去掉前后的空白字符，从索引位置2开始取开始取3个字符，个字符，变成小写字母，判断与变成小写字母，判断与“abc”是否相同。是否相同。3、字符串常量JVM为了提升性能为了提升性能,减少内存开销，避免字符串对象的重复创建，开辟了减少内存开销，避免字符串对象的重复创建，开辟了一块特殊的内存空间一块特殊的内存空间字符串池（字符串池（StringPool），存放字符

8、串对象。），存放字符串对象。程序执行时，对于符合条件的字符串对象，先在程序执行时，对于符合条件的字符串对象，先在Stringpool中查找是否存中查找是否存在？在？若找到就返回，而不创建一个新对象若找到就返回，而不创建一个新对象若找不到，就创建一个新对象，并返回若找不到，就创建一个新对象，并返回字符串池存放如下条件的字符串对象字符串池存放如下条件的字符串对象:字符串常量字符串常量；有限个字符串常量有限个字符串常量进行进行“+”运算运算的结果的结果String的的intern()方法返回的字符串对象方法返回的字符串对象intern()方法intern()方法功能：如果如果StringPool包含

9、内容相同的包含内容相同的String对象，对象，就从池中取出对象的引用返回；否则就从池中取出对象的引用返回；否则String对对象会被加入池中，返回这个新对象的引用。象会被加入池中，返回这个新对象的引用。public static void main(String args)String s1=abcdefg;String s2=hijklmn;String s3=abcdefghijklmn;String s4=abcdefg+hijklmn;System.out.println(s3=s4);System.out.println(加入加入Pool前前:);String s5=null;s5

10、=s1+s2;/引用相加，不是常量相加 System.out.println(s3=s5?+(s3=s5);System.out.println(加入加入Pool后后:);String s6=s5.intern();System.out.println(s3=str6?+(s3=s6);trues3=s5?falses3=s6?trues1StringPool中：中：abcdefghijklmnabcdefghijklmns2s3s4abcdefghijklmns5s64、字符串对象与基本数据类型数据转换字符串字符串基本类型数据：基本类型数据：整数类型转换整数类型转换java.lang.Int

11、eger类的方法：类的方法：staticintparseInt(Strings)staticintparseInt(Strings,intp)其他基本数据类型其他基本数据类型封装类封装类:使用使用Byte、Short、Long、Float、Double、Boolean类调相应的类方法类调相应的类方法parseXxx可以将由字符串转换成对应的基可以将由字符串转换成对应的基本数据类型数值，可能发生异常。本数据类型数值，可能发生异常。字符串字符串基本数据类型基本数据类型intx1=Integer.parseInt(123);/x1=123intx2=Integer.parseInt(“123”,8)

12、;/x2=83intx3=Integer.parseInt(“123”,4);/x3=27例：例：Boolean.parseBoolean(Stringstr)Long.parseLong(Stringstr)4、字符串对象与基本数据类型数据转换将数值将数值字符串：字符串：String类的类方法将数据转化为字符串，如：类的类方法将数据转化为字符串，如：publicstaticStringvalueOf（byten）publicstaticStringvalueOf（shortn）publicstaticStringvalueOf（intn）publicstaticStringvalueOf（l

13、ongn）publicstaticStringvalueOf（floatn）publicstaticStringvalueOf（doublen）Integer、Long类中的类方法将数值转化为某进制的字符串类中的类方法将数值转化为某进制的字符串publicstaticStringtoBinaryString(longi)（二进制）（二进制）publicstaticStringtoOctalString(longi)（八进制）（八进制）publicstaticStringtoHexString(longi)（十六进制）（十六进制）publicstaticStringtoString(longi)

14、（十进制）（十进制）publicstaticStringtoString(longi,intp)（p p进制）进制）字符串字符串基本数据基本数据类型类型字符串对象与字符数组互相转换字符串对象与字符数组互相转换 5、字符串对象与字节数组、字符数组转换字符数字符数组字符串字符串利用利用String类的构造方法的构造方法String(char)/用字符数用字符数组全部字符全部字符String(char，intoffset，intlength)/用字符数用字符数组中的部分字符中的部分字符字符串字符串字符数字符数组利用利用String类的成的成员方法方法voidgetChars(intstart,int

15、end,charc,intoffset)/将字符串部分字符存放到字符数将字符串部分字符存放到字符数组chartoCharArray()/将字符串全部字符存放将字符串全部字符存放到字符数到字符数组字符串对象与字节数组互相转换字符串对象与字节数组互相转换 5、字符串对象与字节数组、字符数组转换字节数组字符串String类的两个构造方法：类的两个构造方法：String(byteb)/用指定的字节数组构造字符串对象。用指定的字节数组构造字符串对象。String(byteb,intoffset,intlength)/用指用指定的字节数组的一部分，即从数组起始位置定的字节数组的一部分，即从数组起始位置of

16、fset开始取开始取length个字节个字节构造一个字符串对象构造一个字符串对象。字符串 字节数组String类的成员方法：类的成员方法：bytegetBytes()/使用平台默认的字符编码，将当前字符串使用平台默认的字符编码，将当前字符串转化为一个字节数组。转化为一个字节数组。bytegetBytes(StringcharsetName)/使用参数指使用参数指定字符编码，将当前字符串转化为一个字节数组。定字符编码，将当前字符串转化为一个字节数组。toString()方法方法ObjectObject类类的的 public String toString()public String toStr

17、ing()方法，方法，得到一个对象的字符串表示。得到一个对象的字符串表示。形式为：形式为：类全名类全名 对象的哈希码对象的哈希码6、对象的字符串表达形式自定义类一般重写父类的自定义类一般重写父类的toString()方法，返回方法，返回所需的字符串信息！所需的字符串信息！字符串的分解字符串的分解publicStringsplit(Stringregex)使用参数指定的使用参数指定的正则表达式正则表达式regex做为分隔标记，分解出其中的单词，做为分隔标记，分解出其中的单词，存放在字符串数组中。存放在字符串数组中。7、正则表达式及字符串的替换与分解是对字符串操作的一种逻辑公式，是对字符串操作的一

18、种逻辑公式，用事先定义好的一些特定字符、用事先定义好的一些特定字符、以及这些特定字符的组合，组成一个以及这些特定字符的组合，组成一个“规则字符串规则字符串”，用来表达对字符串，用来表达对字符串的一种过滤逻辑。的一种过滤逻辑。它是一种文本模式，描述在搜索它是一种文本模式，描述在搜索文本时要匹配的文本时要匹配的1个或多个字符串。个或多个字符串。正则表达式由一些正则表达式由一些普通字符普通字符和一些和一些元字符元字符组成。组成。普通字符包括：普通字符包括：大小写的字母和数字大小写的字母和数字元字符具有特殊的含义，元字符具有特殊的含义，d d 代表代表0 0-9 9中的任何一个数字中的任何一个数字D

19、表示非数字字符表示非数字字符其他写法及含义请查阅相关资料其他写法及含义请查阅相关资料字符串的替换字符串的替换publicStringreplaceFirst(Stringregex,Stringreplacement)publicStringreplaceAll(Stringregex,Stringreplacement)返回当前字符串中，和返回当前字符串中，和 参数参数1 指定的正则表达式匹配的子字符串被指定的正则表达式匹配的子字符串被 参数参数2 指定的字符串替换后的新字符串指定的字符串替换后的新字符串7、正则表达式及字符串的替换与分解publicstaticvoidmain(String

20、args)Stringstr=中华人民共和国于中华人民共和国于1949年年10月月1日成立日成立;Stringdigits=str.split(D+);System.out.println(Arrays.toString(digits);Stringwords=str.split(d+);System.out.println(Arrays.toString(words);Stringstr1=str.replaceFirst(d+,SDUT);System.out.println(str1);Stringstr2=str.replaceAll(d+,SDUT);System.out.print

21、ln(str2);,1949,10,1中华人民共和国于,年,月,日成立中华人民共和国于SDUT年10月1日成立中华人民共和国于SDUT年SDUT月SDUT日成立字符串的匹配字符串的匹配publicbooleanmatches(Stringregex)判断当前字符串对象是否和参数判断当前字符串对象是否和参数regex指定的正则表达式匹配。指定的正则表达式匹配。7、正则表达式及字符串的替换与分解8、字符串对象的不变性String对象创建后则不能被修改，它是不可变的。对象创建后则不能被修改，它是不可变的。修改修改：创建了新的对象，所指向的内存空间不同。：创建了新的对象，所指向的内存空间不同。一个字符

22、串一旦在内存中创建，则这个字符串将不可改变。一个字符串一旦在内存中创建，则这个字符串将不可改变。如果需要一个可以改变的字符串，可以使用如果需要一个可以改变的字符串，可以使用StringBuffer或者或者StringBuilder。publicstaticvoidmain(Stringargs)Strings1=SDUT;Strings2=SDUT;Strings3=newString(SDUT);Strings4=newString(SDUT);System.out.println(s1=s2);System.out.println(s1=s3);System.out.println(s3=

23、s4);s1=欢迎来到：欢迎来到：+s1;System.out.println(s1);s1StringPool中中SDUTs2s3SDUTs4SDUT欢迎来到：欢迎来到：SDUT6-3 StringBuffer类1、StringBuffer(StringBuilder)类构造方法2、StringBuffer类常用方法3、与String类对象互相转换4、与StringBuilder类的关系1、StringBuffer类概述与构造方法类概述与构造方法与与String类的比较类的比较String类对象的不变性类对象的不变性StringBuffer类优点：字符序列可变类优点：字符序列可变常用构造方法

24、：常用构造方法：StringBuffer()StringBuffer(intsize)StringBuffer(Strings)abcdabcd123abcd123ABC123 ABC232323 KKKKKKKKabcdStringBuffer类对象的特点类对象的特点StringBufferbuf1=newStringBuffer();System.out.print(容量：容量：+buf1.capacity();/16System.out.println(长度：长度：+buf1.length();/0StringBufferbuf2=newStringBuffer(10);System.o

25、ut.print(容量：容量：+buf2.capacity();/10System.out.println(长度：长度：+buf2.length();/0StringBufferbuf3=newStringBuffer(abc);System.out.print(容量：容量：+buf3.capacity();/19 System.out.println(长度：长度：+buf3.length();/3容量和长度的概念容量和长度的概念StringBuffer()StringBuffer(intsize)StringBuffer(Strings)容量不足时，系统自动维护。取如下较大值：容量不足时，系

26、统自动维护。取如下较大值：字符新长度字符新长度（原字符长度+待存入字符数量）原容量原容量*2+21234567891011121314151612345678sizeabcd123456789101112131415162.StringBuffer类常用方法类常用方法 优势：在于增、删、改优势：在于增、删、改在当前对象上进行变化在当前对象上进行变化增加字符的方法：增加字符的方法：StringBufferappend()追加数据追加数据方法重载方法重载基本类型、字符串、基本类型、字符串、ObjectStringBufferinsert(intindex,*):将数据插入到指定的索引位置（重载）将

27、数据插入到指定的索引位置（重载）删除字符的方法：删除字符的方法：StringBufferdelete(intstartIndex,intendIndex):从当前对象字符串中删除一从当前对象字符串中删除一个子字符串个子字符串StringBufferdeleteCharAt(intindex)删除当前字符串中指定位置处的字符删除当前字符串中指定位置处的字符2.StringBuffer类常用方法类常用方法 修改字符的方法修改字符的方法StringBufferreplace(intstartIndex,intendIndex,Stringstr)将当前对象中一个子字符串用指定的字符串替换voidse

28、tCharAt(intn,charch)将当前对象的索引位置n处的字符用指定的字符替换查询方法查询方法getChars(intsrcBegin,intsrcEnd,chardst,intdstBegin)将字符从此序列复制到目标字符数组dstindexOf、lastIndexOf、substring其他类的方法其他类的方法reverse()trimToSize()toString()。3、与、与String类相互转换类相互转换 StringBuffer String1、String类的构造方法类的构造方法String(StringBuffer buffer)2、toString()方法方法 S

29、tring StringBuffer 1、StringBuffer类的构造方法：类的构造方法：StringBuffer(Stringstr)4、与、与StringBuilder类的关系类的关系StringBuffer与StringBuilder类的比较相同：2个类拥有相同的构造方法和成员方法区别：StringBuffer类将字符串缓冲区安全地用于多个线程线程安全。为保证线程安全性，系统开销比较大。StringBuilder类的对象不具有线程安全性。对字符串的操作执行速度快。6-4 其他常用类1、java.util.Date（1）构造方法 （2）常用方法 （3）日期格式转换2、java.util

30、.Calendar3、Math4、BigInteger1、Date类类构造方法Date()表示表示本地当前时间本地当前时间Date(long time)用指定的毫秒数构建对象，可以为负数用指定的毫秒数构建对象，可以为负数基准时间：基准时间：1970-1-1 00:00:00 GMT（1970-1-1 08:00:00 CST）GMTGreenwichMeanTime格林威治标准时间格林威治标准时间CSTChinaStandardTime(中国标准时间，也就是北京时间，东八区中国标准时间，也就是北京时间，东八区)。常用方法：常用方法：long getTime()得到与得到与 标准时间相间隔的毫秒

31、数标准时间相间隔的毫秒数boolean before(Date date)boolean after(Date date)int compareTo(Date date)String toString()1、Date类类日期格式转换日期格式转换常用的日期格式表示：2018-01-012018-1-109：01：309：1：302018年1月1日2018年01月01日日期格式转换最常用SimpleDateFormat类该类构造方法指定日期格式字符串日期对象字符串：format字符串日期对象：parse1、Date类类日期格式转换日期格式转换练习（1）系统当前日期2018年01月01日09时09分

32、20秒星期？（2）2018-1-19:9:202018年01月01日09时09分20秒星期？（3）P2246时间日期格式转换（4）3天之后的时间（30天之后）2、Calendar类类Calendar类存在于util工具包中声明形式如下：publicabstractclassCalendarextendsObjectimplementsSerializable,Cloneable,Comparable抽象方法，不能用new构造对象Calendar类类的成员方法的成员方法Calendar.getInstance();/静态方法，返回Calendar类的子类对象intget(intfield)/返回

33、给定日历字段的值YEAR、MONTH、DAY_OF_MONTH、HOUR、MINITE、SECONDSlonggetTimeInMillis()/某个瞬间用毫秒值表示，距离标准时间的间隔DategetTime（）/向Date类转换voidset(intfield,intvalue)将给定的日历字段设置为给定值。voidset(intyear,intmonth,intdate)voidset(intyear,intmonth,intdate,inthourOfDay,intminute)voidset(intyear,intmonth,intdate,inthourOfDay,intminute

34、,intsecond)Math类类Math类包含用于执行基本数学运算的方法静态属性：E、PI静态方法：。publicstaticvoidmain(Stringargs)/三角函数和角度问题System.out.println(sin(/2)：+Math.sin(Math.PI/2);System.out.println(sin(90)：+Math.signum(90);System.out.println(弧度转角度：+Math.toDegrees(Math.PI/2);System.out.println(角度转弧度：+Math.toRadians(90);/科学计算System.out.p

35、rintln(4开平方根:+Math.sqrt(4);System.out.println(-10.312的绝对值：+Math.abs(-10.312);System.out.println(2的8次方：+Math.pow(2,8);/四舍五入System.out.println(3.1四舍五入：+Math.round(3.1);System.out.println(3.1向上取整：+Math.ceil(3.1);System.out.println(3.1向下取整：+Math.floor(3.1);/最大最小值System.out.println(1,2中的最大值：+Math.max(1,2

36、);System.out.println(1,2中的最小值：+Math.min(1,2);/随机数System.out.println(产生随机数（01）：+Math.random();/对数运算System.out.println(lg(10)：+Math.log(10);System.out.println(lg(10)：+Math.log10(10);BigInteger类类描述比long类型表示的整数数据范围更大构造方法BigInteger(Stringval);BigInteger(Stringval,intradix);成员方法add()subtract()multiply()di

37、vide()相除取整remainder()取余pow()a.pow(b)=abgcd()最大公约数abs()绝对值negate()取反mod()a.mod(b)=a%b=a.remainder(b);max()min()comareTo()equals()将字符串构造为十进制的BigInteger对象将字符串用指定基数构造BigInteger对象P2279骄傲的代价骄傲的代价BigInteger类的使用6-4 集合框架概念与泛型类1、集合框架概述2、泛型的概念3、泛型类4、泛型的特点5、使用泛型的注意事项6、泛型的上下边界1、集合框架概述集合框架概述集合集合：具有相同性质的一类具有相同性质的一

38、类事物事物，汇聚成一个整体，汇聚成一个整体。集合框架集合框架：为：为表示和操作集合而规定的一种统一标准的体系结构。表示和操作集合而规定的一种统一标准的体系结构。集合框架包含：接口、接口的实现集合框架包含：接口、接口的实现类类和对集合运算的算法。和对集合运算的算法。接口接口：表示集合的抽象数据类型。接口表示集合的抽象数据类型。接口中声明了抽象方法，中声明了抽象方法，提供了对集合中的内提供了对集合中的内容进行操作的可能容进行操作的可能性性。List、Set、Map实现实现类类：集合框架中接口的具体实现：集合框架中接口的具体实现，是，是可复用的数据结构。可复用的数据结构。算法：在集合框架接口的算法：

39、在集合框架接口的实现类实现类对象上对象上完完成有用的计算的方法成有用的计算的方法。例如例如：查找、排序等。查找、排序等。这些算法通常是多态的，在同一个接口被多个类实现时这些算法通常是多态的，在同一个接口被多个类实现时，相同的方法有不同的表现。相同的方法有不同的表现。2、泛型、泛型泛型泛型：参数化类型参数化类型类、接口、方法类、接口、方法泛型类泛型类泛型类型用泛型类型用在在类的定义中类的定义中定义形式：定义形式：class类名称类名称private泛型标识泛型标识var;/（成员变量类型）（成员变量类型）.将数据类型由原来的具体的类型变成将数据类型由原来的具体的类型变成一个参数，类似于方法中的变

40、量参数，一个参数，类似于方法中的变量参数，可以称之为类型形参可以称之为类型形参，在使用在使用/调用时调用时传入具体的类型（类型实参）。传入具体的类型（类型实参）。publicclassGenericprivateTkey;publicGeneric(Tkey)this.key=key;publicTgetKey()returnkey;publicvoidsetKey(Tkey)this.key=key;泛型特点泛型特点特性：特性：泛型只在编译阶段有效。注意注意事项事项：1、泛型的类型参数只能是类类型，不能是简单类型Genericgeneric3=newGeneric(100);/错误2、不能对

41、确切的泛型类型使用instanceof操作if(genericIntegerinstanceofGeneric)/错误if(genericIntegerinstanceofGeneric)/正确泛型上泛型上、下边界下边界在使用泛型的时候，可以为传入的泛型类型实参进行上下边界的限制。例如：类型实参只准传入某种类型的父类或某种类型的子类。6-5 集合框架类1、JAVA集合框架体系结构2、Collection接口3、List接口与实现类(ArrayList)4、Set接口与实现类(HashSet)5、Map接口与实现类(HashMap)集合集合容器，集合容器，集合集合与数组的比较集合与数组的比较集合

42、类：是一种工具类，是一种容器，存储任意数量的具有共同属性的对象。集合与数组的比较优势在增加元素时，克服了数组容量的有限性访问元素时，克服了数组只能通过索引（下标）来访问删除元素时，数组需要进行元素的移动集合的作用集合的作用在类的内部，对数据进行有效地组织；简单而快速地搜索大数量的元素（对象）；有些集合，提供排列有序的元素，可以在序列中快速地插入、删除元素；有些集合，提供映射关系，可以通过关键字（key）快速查找其对应的唯一对象。JAVA集合框架体系结构集合框架体系结构CollectionMapListQueueSetArrayListLinkedListHashSetHashMapCollec

43、tion接口接口常用子接口的有：List（序列）、Queue（队列）和Set（集）定义了一系列操作元素的方法增、删、改、查拥有迭代器：继承了迭代器接口Iterable，提供对容器进行向前遍历的方法。List接口及其实现类接口及其实现类ArrayListList是元素有序并且可以重复的集合，是一个序列可以精确控制每个元素的插入位置，或删除某个位置的元素ArrayList类：数组序列，是List的一个重要实现类底层是由数组实现的，对元素的随机访问速度极快访问形式：索引位置foreach循环迭代器Set接口与其实现类接口与其实现类HashSetSet接口：不允许元素重复,集合元素唯一，元素可以为nu

44、ll。不能保证迭代顺序恒久不变，无序(存储和取出不一致)。HashSet类：哈希集，是Set的一个重要实现类访问形式：foreach循环迭代器Map接口及其实现类接口及其实现类HashMapMap接口提供映射关系的集合，组成元素的特点：以键-值对（key-value）的形式存储，通过根据key快速查找value。key值不可重复，value值不受限制。每个key只能映射到一个value上。Map中的键-值对以Map.Entry类型的对象存在以：键集合、值集合、Entry集合3种形式访问Map对象。支持泛型Mapkey集合集合key1key2key3value集合集合valuevaluevalu

45、eSetMap.Entry集合集合6-8 P3360 学生信息的添加与查询1、综合运用集合框架接口和类2、Collections.sort方法P3360题目分析题目分析学生类学生类StudentStringidStringnameStringbirthdaydoublescoreStringdateConvert(Stringdate)StringtoString()存储的数据结构：读入数据的特点每行信息：idnamebirthdayscore学生对象数据覆盖MapStringStudentP3360题目题目处理步骤分析处理步骤分析输出：map集合读入n个学生数据构造学生对象存入Map集合读入

46、学生数量n，准备Map集合map如何输出？如何输出？直接输出直接输出map集合可否？集合可否？由map得到keyset（Set对象)构造List集合ArrayList(Collectionc)对List集合元素进行排序Collections.sort(list)展开List集合得到id，map对象由key(id)得到value(student)进行输出X6-9 Collections类的使用1、Collections类概念2、利用自定义比较器使用sort方法Collections类类包含有各种有关集合操作的静态方法。sort方法staticvoidsort(Listlist)根据元素的自然顺序

47、对指定列表按升序进行排序。staticvoidsort(Listlist,Comparatorc)根据指定比较器产生的顺序对指定列表进行排序。P3360扩展（1）按照成绩从小到大顺序进行排列。（2）按照成绩从大到小顺序进行排列。（3）按照出生日期从小到大顺序输出。（4）按照出生日期从小到大顺序、若出生年月相同，按照成绩从大到小的顺序输出。P3360题目整体处理步骤分析题目整体处理步骤分析输出：map集合读入n个学生数据构造学生对象存入Map集合读入学生数量n，准备Map集合map如何输出如何输出map集合？集合？直接输出直接输出map集合可否？集合可否？由map得到value集合（Collet

48、ion对象)构造List集合ArrayList(Collectionc)对List集合元素进行排序Collections.sort(list,Comparatorc)展开List集合得到student,进行输出X自定义比较器自定义比较器6-10 P4100 CK要找女朋友了！1、hashcode和equals、toString2、List及排序P4100题目分析题目分析女生类女生类GirlStringnameintheightintageStringtelephonehashcode()equals()StringtoString()开发流程分析：读入数据每行信息：nameheightaget

49、elephone符合条件，则创建一个女生对象如果集合里面不包含该女生对象，则将对象加入集合集合里面的元素要排序输出List对集合按照2个字段排序：height升序age降序最终输出集合中的对象P4100题目分析题目分析女生类女生类GirlStringnameintheightintageStringtelephonehashcode()equals()StringtoString()开发流程分析：读入数据每行信息：nameheightagetelephone符合条件，则创建一个女生对象如果集合里面不包含该女生对象，则将对象加入集合集合里面的元素要排序输出Set构造List集合对List集合按照2个字段排序：height升序age降序最终输出集合中的对象