《使用集合存储信息.ppt》由会员分享，可在线阅读，更多相关《使用集合存储信息.ppt（22页珍藏版）》请在金锄头文库上搜索。
1、用集合存储对象为什么需要集合框架学员1学员20如何存储每天的新闻信息？如何存储学校课程的代码与课程信息，能够通过代码方便地获得课程信息？如果写程序时并不知道程序运行时会需要多少对象，或者，需要更复杂的如果写程序时并不知道程序运行时会需要多少对象，或者，需要更复杂的方式存储对象方式存储对象那么，可以使用那么，可以使用Java集合框架，来解决这类问题集合框架，来解决这类问题一维数组一维数组代码1代码N课程1课程N一一对应一一对应新闻1新闻N每天的新闻总数不每天的新闻总数不确定，显然无法再确定，显然无法再使用数组保存使用数组保存存储一个班的学员信息，假定一个班容纳20名学员2Java集合框架包含的内
2、容1接口接口CollectionListMap2具体类具体类ListArrayListLinkedListMapHashMap3算法算法Java集合框架，为我们提供了一套性能优良、使用方便的接口和类集合框架，为我们提供了一套性能优良、使用方便的接口和类Java集合框架位于集合框架位于java.util包中包中 Collections提供了对集合进提供了对集合进行排序、遍历等行排序、遍历等多种算法实现多种算法实现采用键采用键-值对的存储方式，值对的存储方式，长度可动态改变长度可动态改变采用线性列表的存储方式，采用线性列表的存储方式，长度可动态改变长度可动态改变3List接口和ArrayList类
3、 开发一套小型的新闻管理系统，要求如下：可以存储各类新闻标题（包含ID、名称、创建者、创建时间）可以获取新闻标题的总数可以逐条打印每条新闻标题的名称存储方式如何选择？存储方式如何选择？元素个数不确定元素个数不确定 使用集合类使用集合类 需要遍历元素需要遍历元素 存储对象如何确定？存储对象如何确定？类型：新闻标题类型：新闻标题 属性：属性：ID、名称、创建者、创建时间、名称、创建者、创建时间 4List接口和ArrayList类 5-2第一步，确定存储方式 1、ArrayList类是List接口的一个具体实现类2、ArrayList 对象实现了可变大小的数组3、随机访问和遍历元素时，它提供更好的
4、性能元素1元素2元素3元素4元素5元素6元素7元素8元素9元素10当元素个数增当元素个数增加为加为11个个0129345786元素1元素2元素3元素4元素5元素6元素7元素8元素9元素10元素11创建了一个新的数组，把创建了一个新的数组，把原数组中元素复制进来原数组中元素复制进来 012934578610根据下标位置访问元素根据下标位置访问元素5List接口和ArrayList类 5-3第二步：确定存储对象1、创建类型：新闻标题2、包含属性： ID、名称、创建者、创建时间public class FirstLevelTitle private int id; /IDprivate String
5、 titleName; /名称名称private String creater; /创建者创建者private Date createTime; /创建时间创建时间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
6、;public void setTitleName(String titleName) this.titleName = titleName;6List接口和ArrayList类 5-4第三步：具体实现1、按照顺序依次添加各类新闻标题2、获取新闻标题的总数3、根据位置获取相应新闻标题4、逐条打印每条新闻标题的名称public class FirstLevelTitleDB1 public static void main(String args) FirstLevelTitle car = new FirstLevelTitle(1, 汽车汽车, 管理员管理员, new Date();Firs
7、tLevelTitle test = new FirstLevelTitle(2, 高考高考, 管理员管理员, new Date();List newsTitleList = new ArrayList();newsTitleList.add(car);newsTitleList.add(test);System.out.println(新闻标题数目为：新闻标题数目为： + newsTitleList.size() + 条条);print(newsTitleList);public static void print(List newsList) for (int i = 0; i newsL
8、ist.size(); i+) FirstLevelTitle title = (FirstLevelTitle) newsList.get(i);System.out.println(i + 1 + : + title.getTitleName();123顺序添加，位置从顺序添加，位置从0开始开始新闻标题数目为：新闻标题数目为：2条条1:汽车汽车2:高考高考控制台输出控制台输出4从集合中取出后为从集合中取出后为Object类型，需类型，需要进行强制类型转换要进行强制类型转换7List接口和ArrayList类 5-5第三步：具体实现1、在指定的位置添加新闻标题2、判断是否已经存储了某条新闻标
9、题3、删除指定位置处的某一新闻标题public class FirstLevelTitleDB2 public static void main(String args) FirstLevelTitle car = new FirstLevelTitle(1, 汽车汽车, 网站管理员网站管理员, new Date();FirstLevelTitle test = new FirstLevelTitle(2, 高考高考, 网站管理员网站管理员, new Date();FirstLevelTitle house = new FirstLevelTitle(3, 房产房产, 网站管理员网站管理员,
10、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(没有高考的新闻没有高考的新闻);newsTitleList.remove(1);System.out.println(新闻标题数目为：新闻标题数目为： + newsTitleList
11、.size() + 条条); 123在指定的位置添加元素在指定的位置添加元素 有高考的新闻有高考的新闻新闻标题数目为：新闻标题数目为：2条条控制台输出控制台输出8创建一个类Cat 包含属性name，在构造方法中进行初始化 添加一个方法show()，用以打印name属性的值 创建一个类CatTest，添加main方法，实现 创建一个ArrayList，向其中添加几个Cat对象 遍历该集合，并且对每个Cat对象调用show()方法 9List接口和LinkedList类 升级这套小型的新闻管理系统，要求如下：可以添加头条新闻标题可以删除末条新闻标题存储方式如何选择？存储方式如何选择？元素个数不确定
12、元素个数不确定使用集合类使用集合类需要在列表的头或尾添加、删除元素需要在列表的头或尾添加、删除元素10List接口和LinkedList类 第一步，确定存储方式 1、LinkedList类是List接口的一个具体实现类2、LinkedList 类用于创建链表数据结构3、插入或者删除元素时，它提供更好的性能11List接口和LinkedList类 3-3第二步：具体实现1、添加头条、以及最末条新闻标题2、获取头条、以及最末条新闻标题3、删除头条、以及最末条新闻标题public class FirstLevelTitleDB3 public static void main(String args
13、) FirstLevelTitle 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) newsTitleL
14、ist.getFirst();System.out.println(头条的新闻标题为头条的新闻标题为: + first.getTitleName();FirstLevelTitle last = (FirstLevelTitle) newsTitleList.getLast();System.out.println(排在最后的新闻标题为排在最后的新闻标题为: + last.getTitleName();newsTitleList.removeFirst();newsTitleList.removeLast(); 12312创建一个类Stack，代表堆栈（其特点为：后进先出），添加方法add(O
15、bject obj)、以及get()，添加main方法进行验证，要求：使用LinkedList实现堆栈在向LinkedList中添加时，使用addLast方法在从LinkedList中取出时，使用removeLast方法13Map接口和HashMap类 学生应聘至外企工作，每个学员都会有一个英文名称，对应该学员对象 Jack成成信院毕业的李明信院毕业的李明Rose川大毕业的刘丽川大毕业的刘丽现在希望通过英文名称，获得该学员对象的详细信息，如何实现？存储方式如何选择？存储方式如何选择？元素个数不确定元素个数不确定使用集合类使用集合类通过通过key(英文名称）获得英文名称）获得value（学员对象
16、）（学员对象）存储对象如何确定？存储对象如何确定？类型：学员类型：学员属性：学校名称、姓名属性：学校名称、姓名14Map接口和HashMap类 第一步，确定存储方式 1、Map接口用于维护“键-值对”的关联性，可以通过键查找值2、HashMap是Map接口的一个具体实现类 15Map接口和HashMap类 4-3第二步：确定存储对象1、创建类型：学员2、包含属性：学校名称、姓名public class Student private String name; / 学员姓名学员姓名private String school; / 学校学校名称名称public Student(String nam
17、e, String school) this.name = name;this.school = school;public String toString() return school+毕业的毕业的+name;重写重写Object的的toString()方法，用于输出调试和描方法，用于输出调试和描述信息述信息16Map接口和HashMap类 4-4第三步：具体实现1、把英文名称与学员对象按照“键-值对”的方式存储在HashMap中2、分别打印键集、值集、以及键-值对集合3、判断是否存在某个键，如果是，则根据键获取相应的值4、根据键、删除某条记录public class MapTest pu
18、blic static void main(String args) Student student1 = new Student(李明李明, 北京北京大学大学); Student student2 = new Student(刘丽刘丽, 天津天津大学大学); Map students = new HashMap(); students.put(Jack, student1); students.put(Rose, student2); System.out.println(键集：键集：+students.keySet(); System.out.println(值集值集：+students.
19、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); 123键集：键集：Jack, Rose值集值集: 北京北京大学大学毕业的李明毕业的李明, 天津天津大学大学毕业的刘丽毕业的刘丽键键-值对集合值对集合:Jack=北京北京大大学学毕业的李明毕业的
20、李明, Rose=天津天津大学大学毕业的刘丽毕业的刘丽北京北京大学大学毕业的李明毕业的李明键键-值对集合值对集合:Rose=天津天津大大学学毕业的刘丽毕业的刘丽控制台输出控制台输出417创建一个类Book 包含属性：title（标题），使用构造方法进行初始化 重写toString()方法，用以返回Title属性的值 创建一个类BookTest，添加main方法，要求： 使用HashMap进行存储，键为Book对象的编号，值为Book对象 通过某一个编号获取Book对象，并打印该Book对象的标题 18使用集合框架注意事项ObjectObjectObject加入集合加入集合从集合中取出从集合中取
21、出(Rabbit) object(Car) object(Student) objectRabbitCarStudentRabbitCarStudent 任何对象加入集合类后，自动转变为任何对象加入集合类后，自动转变为Object类型；取出类型；取出时，需要进行强制类型转换，恢复为特定的类型时，需要进行强制类型转换，恢复为特定的类型 19请给出下面Java代码的运行结果import Java.util.*;public class TestMap public static void main(String args) Student student1 = new Student(李明李明,
22、成信院成信院);Student student2 = new Student(刘丽刘丽, 西南民大西南民大);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(键集：键
23、集：+students.keySet(); System.out.println(值集值集：+students.values(); 键集：键集：Jack, Mary, Rose值集：值集： 成信院成信院毕业的李明毕业的李明, 西南民大西南民大毕业的张娜毕业的张娜, 川大川大毕业的李明毕业的李明20public class FirstLevelTitleDB public static void main(String args) FirstLevelTitle car = new FirstLevelTitle(1, 汽车汽车, 管理员管理员, new Date();FirstLevelTit
24、le 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代码中的错误 21Thank you !22
