使用集合存储信息.ppt

《使用集合存储信息.ppt》由会员分享，可在线阅读，更多相关《使用集合存储信息.ppt（22页珍藏版）》请在三一办公上搜索。

1、用集合存储对象,为什么需要集合框架,如何存储每天的新闻信息？,如何存储学校课程的代码与课程信息，能够通过代码方便地获得课程信息？,如果写程序时并不知道程序运行时会需要多少对象，或者，需要更复杂的方式存储对象那么，可以使用Java集合框架，来解决这类问题,一维数组,一一对应,每天的新闻总数不确定，显然无法再使用数组保存,存储一个班的学员信息，假定一个班容纳20名学员,Java集合框架包含的内容,1,接口,Collection,List,Map,2,具体类,List,ArrayList,LinkedList,Map,HashMap,3,算法,Java集合框架，为我们提供了一套性能优良、使用方便的接

2、口和类Java集合框架位于java.util包中,Collections,提供了对集合进行排序、遍历等多种算法实现,采用键-值对的存储方式，长度可动态改变,采用线性列表的存储方式，长度可动态改变,List接口和ArrayList类,开发一套小型的新闻管理系统，要求如下：可以存储各类新闻标题（包含ID、名称、创建者、创建时间）可以获取新闻标题的总数可以逐条打印每条新闻标题的名称,存储方式如何选择？,元素个数不确定,使用集合类,需要遍历元素,存储对象如何确定？,类型：新闻标题,属性：ID、名称、创建者、创建时间,List接口和ArrayList类 5-2,第一步，确定存储方式 1、ArrayLis

3、t类是List接口的一个具体实现类2、ArrayList 对象实现了可变大小的数组3、随机访问和遍历元素时，它提供更好的性能,当元素个数增加为11个,创建了一个新的数组，把原数组中元素复制进来,根据下标位置访问元素,List接口和ArrayList类 5-3,第二步：确定存储对象1、创建类型：新闻标题2、包含属性：ID、名称、创建者、创建时间,public class FirstLevelTitle private int id;/IDprivate String titleName;/名称private String creater;/创建者private Date createTime;/

4、创建时间public FirstLevelTitle(int id,String titleName,String creater,Date createTime)this.id=id;this.titleName=titleName;this.creater=creater;this.createTime=createTime;public String getTitleName()return titleName;public void setTitleName(String titleName)this.titleName=titleName;,List接口和ArrayList类 5-4

5、,第三步：具体实现1、按照顺序依次添加各类新闻标题2、获取新闻标题的总数3、根据位置获取相应新闻标题4、逐条打印每条新闻标题的名称,public class FirstLevelTitleDB1 public static void main(String args)FirstLevelTitle car=new FirstLevelTitle(1,汽车,管理员,new Date();FirstLevelTitle test=new FirstLevelTitle(2,高考,管理员,new Date();List newsTitleList=new ArrayList();newsTitleL

6、ist.add(car);newsTitleList.add(test);System.out.println(新闻标题数目为：+newsTitleList.size()+条);print(newsTitleList);public static void print(List newsList)for(int i=0;i newsList.size();i+)FirstLevelTitle title=(FirstLevelTitle)newsList.get(i);System.out.println(i+1+:+title.getTitleName();,1,2,3,顺序添加，位置从0开

7、始,新闻标题数目为：2条1:汽车2:高考,控制台输出,4,从集合中取出后为Object类型，需要进行强制类型转换,List接口和ArrayList类 5-5,第三步：具体实现1、在指定的位置添加新闻标题2、判断是否已经存储了某条新闻标题3、删除指定位置处的某一新闻标题,public class FirstLevelTitleDB2 public static void main(String args)FirstLevelTitle car=new FirstLevelTitle(1,汽车,网站管理员,new Date();FirstLevelTitle test=new FirstLevel

8、Title(2,高考,网站管理员,new Date();FirstLevelTitle house=new FirstLevelTitle(3,房产,网站管理员,new Date();List newsTitleList=new ArrayList();newsTitleList.add(car);newsTitleList.add(test);newsTitleList.add(2,house);if(newsTitleList.contains(test)System.out.println(有高考的新闻);elseSystem.out.println(没有高考的新闻);newsTitle

9、List.remove(1);System.out.println(新闻标题数目为：+newsTitleList.size()+条);,1,2,3,在指定的位置添加元素,有高考的新闻新闻标题数目为：2条,控制台输出,创建一个类Cat 包含属性name，在构造方法中进行初始化 添加一个方法show()，用以打印name属性的值 创建一个类CatTest，添加main方法，实现 创建一个ArrayList，向其中添加几个Cat对象 遍历该集合，并且对每个Cat对象调用show()方法,List接口和LinkedList类,升级这套小型的新闻管理系统，要求如下：可以添加头条新闻标题可以删除末条新闻标

10、题,存储方式如何选择？,元素个数不确定,使用集合类,需要在列表的头或尾添加、删除元素,List接口和LinkedList类,第一步，确定存储方式 1、LinkedList类是List接口的一个具体实现类2、LinkedList 类用于创建链表数据结构3、插入或者删除元素时，它提供更好的性能,List接口和LinkedList类 3-3,第二步：具体实现1、添加头条、以及最末条新闻标题2、获取头条、以及最末条新闻标题3、删除头条、以及最末条新闻标题,public class FirstLevelTitleDB3 public static void main(String args)FirstL

11、evelTitle car=new FirstLevelTitle(1,汽车,管理员,new Date();FirstLevelTitle medical=new FirstLevelTitle(2,医学,管理员,new Date();LinkedList newsTitleList=new LinkedList();newsTitleList.addFirst(car);newsTitleList.addLast(medical);FirstLevelTitle first=(FirstLevelTitle)newsTitleList.getFirst();System.out.printl

12、n(头条的新闻标题为:+first.getTitleName();FirstLevelTitle last=(FirstLevelTitle)newsTitleList.getLast();System.out.println(排在最后的新闻标题为:+last.getTitleName();newsTitleList.removeFirst();newsTitleList.removeLast();,1,2,3,创建一个类Stack，代表堆栈（其特点为：后进先出），添加方法add(Object obj)、以及get()，添加main方法进行验证，要求：使用LinkedList实现堆栈在向Lin

13、kedList中添加时，使用addLast方法在从LinkedList中取出时，使用removeLast方法,Map接口和HashMap类,学生应聘至外企工作，每个学员都会有一个英文名称，对应该学员对象,Jack,成信院毕业的李明,Rose,川大毕业的刘丽,现在希望通过英文名称，获得该学员对象的详细信息，如何实现？,存储方式如何选择？,元素个数不确定,使用集合类,通过key(英文名称）获得value（学员对象）,存储对象如何确定？,类型：学员,属性：学校名称、姓名,Map接口和HashMap类,第一步，确定存储方式 1、Map接口用于维护“键-值对”的关联性，可以通过键查找值2、HashMap

14、是Map接口的一个具体实现类,Map接口和HashMap类 4-3,第二步：确定存储对象1、创建类型：学员2、包含属性：学校名称、姓名,public class Student private String name;/学员姓名private String school;/学校名称public Student(String name,String school)this.name=name;this.school=school;public String toString()return school+毕业的+name;,重写Object的toString()方法，用于输出调试和描述信息,Ma

15、p接口和HashMap类 4-4,第三步：具体实现1、把英文名称与学员对象按照“键-值对”的方式存储在HashMap中2、分别打印键集、值集、以及键-值对集合3、判断是否存在某个键，如果是，则根据键获取相应的值4、根据键、删除某条记录,public class MapTest public static void main(String args)Student student1=new Student(李明,北京大学);Student student2=new Student(刘丽,天津大学);Map students=new HashMap();students.put(Jack,stud

16、ent1);students.put(Rose,student2);System.out.println(键集：+students.keySet();System.out.println(值集：+students.values();System.out.println(键-值对集合:+students);String key=Jack;if(students.containsKey(key)System.out.println(students.get(key);students.remove(key);System.out.println(键-值对集合：+students);,1,2,3,键

17、集：Jack,Rose值集:北京大学毕业的李明,天津大学毕业的刘丽键-值对集合:Jack=北京大学毕业的李明,Rose=天津大学毕业的刘丽北京大学毕业的李明键-值对集合:Rose=天津大学毕业的刘丽,控制台输出,4,创建一个类Book 包含属性：title（标题），使用构造方法进行初始化 重写toString()方法，用以返回Title属性的值 创建一个类BookTest，添加main方法，要求：使用HashMap进行存储，键为Book对象的编号，值为Book对象 通过某一个编号获取Book对象，并打印该Book对象的标题,使用集合框架注意事项,Object,Object,Object,加入集

18、合,从集合中取出,(Rabbit)object,(Car)object,(Student)object,Rabbit,Car,Student,Rabbit,Car,Student,任何对象加入集合类后，自动转变为Object类型；取出时，需要进行强制类型转换，恢复为特定的类型,请给出下面Java代码的运行结果,import Java.util.*;public class TestMap public static void main(String args)Student student1=new Student(李明,成信院);Student student2=new Student(刘丽

19、,西南民大);Student student3=new Student(张娜,川大);Student student4=student1;Map students=new HashMap();students.put(Jack,student1);students.put(Rose,student2);students.put(Mary,student3);students.put(Rose,student4);System.out.println(键集：+students.keySet();System.out.println(值集：+students.values();,键集：Jack,M

20、ary,Rose值集：成信院毕业的李明,西南民大毕业的张娜,川大毕业的李明,public class FirstLevelTitleDB public static void main(String args)FirstLevelTitle car=new FirstLevelTitle(1,汽车,管理员,new Date();FirstLevelTitle test=new FirstLevelTitle(2,高考,管理员,new Date();List newsTitleList=new ArrayList();newsTitleList.put(car);newsTitleList.put(test);print(newsTitleList);public static void print(ArrayList newsList)for(int i=0;i newsList.size();i+)FirstLevelTitle title=(FirstLevelTitle)newsList.get(i);System.out.println(i+1+:+title.getTitleName();,应使用add方法向ArrayList中添加元素,无法接收List类型的参数。采用面向接口编程的思想，此处改为List,请指出下面Java代码中的错误,Thank you!,