东理SHANDONGUNIVERSITYOFTECHNOLOGY常用类一Java集合框架专业专注创新
专业 专注 创新 常用类 ——Java集合框架
东理回顾SHANDONG UNIVERSITY OFTECHNOLOGY常用类提问StringStringBufferDateCalendarMathBiglntegerClass专业专注创新
专业 专注 创新 回顾 提问 常用类 String StringBuffer Date Calendar Math BigInteger Class
东理宝本章案例SHANDONGUNIVERSITYOFTECHNOLOGY开发小型电影DVD在线销售系统，完成如下功能：使用集合存储电影DVD可以增、删、改、香集合中的电影DVD使用电影分类名称关联不同类别的电影集合：并实现对电影集合的增、删、改、查操作案例演示专业专注创新
专业 专注 创新 本章案例 开发小型电影DVD在线销售系统 ，完成如 下功能： 使用集合存储电影DVD 可以增、删、改、查集合中的电影DVD 使用电影分类名称关联不同类别的电影集合， 并实现对电影集合的增、删、改、查操作 案例演示
东理本章目标SHANDONG UNIVERSITY OFTECHNOLOGY了解并使用泛型类掌握Java集合框架的常用接口List、Set、Map掌握List接口的实现类ArrayList掌握Map接口的实现类HashMap掌握Set接口的实现类HashSet专业专注创新
专业 专注 创新 本章目标 了解并使用泛型类 掌握Java集合框架的常用接口List、Set、Map 掌握List接口的实现类ArrayList 掌握Map接口的实现类HashMap 掌握Set接口的实现类HashSet
东理三个接口（List、Map、Set）简介SHANDONGUNIVERSITYOFTECHNOLOGYpublic interface List extends Collection有序的collection（也称为序列）。用户可以对列表中每个元素的插入位置进行精确地控制，可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。与set不同，列表允许重复的元素。列表允许满足e1.equals(e2)的元素。public interface Set extends Collection一个不包含重复元素的collection，set不包含满足e1.equals(e2)的元素。public interface Map将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。Map接口提供三种collection视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。专业专注创新
专业 专注 创新 三个接口（List、Map、Set）简介 public interface List extends Collection 有序的 collection（也称为序列）。用户可以对列表中每个元素的插入 位置进行精确地控制，可以根据元素的整数索引（在列表中的位置） 访问元素，并搜索列表中的元素。 与 set 不同，列表允许重复的元素。列表允许满足e1.equals(e2) 的元 素。 public interface Set extends Collection 一个不包含重复元素的 collection，set 不包含满足 e1.equals(e2) 的 元素。 public interface Map 将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能 映射到一个值。 Map 接口提供三种collection 视图，允许以键集、值集或键-值映射关 系集的形式查看某个映射的内容
东理功子泛型类举例1SHANDONG UNIVERSITY OF TECHNOLOGYpublicclass Join(public String join(Ta1, Ta2, T a3)treturn(a1.toString()+a2.toString()+a3.toString());1public static void main(String args[ J)(Join j1=newJoin();Integer a1 = new Integer(1);Integer a2 = new Integer(2);Integera3=newlnteger(3);System.out.println(j1.join(a1, a2, a3))Joinj2=newJoin(;l未指明泛型类型，可以是Object类的子类String st1="ab";int st2=10;/将默认装箱成为lnteger类对象Stringst3="abc";System.out.println(j2.join(st1, st2, st3);
专业 专注 创新 泛型类举例1 public class Join { public String join(T a1, T a2, T a3) { return(a1.toString()+a2.toString()+a3.toString()); } public static void main(String args[ ]) { Join j1 = new Join ( ); Integer a1 = new Integer(1); Integer a2 = new Integer(2); Integer a3 = new Integer(3); System.out.println(j1.join(a1, a2, a3) ); Join j2=new Join(); //未指明泛型类型，可以是Object类的子类 String st1="ab"; int st2=10; //将默认装箱成为Integer类对象 String st3="abc"; System.out.println(j2.join(st1, st2, st3)); } }
东理泛型类举例2SHANDONG UNIVERSITYOFTECHNOLOGYpublicclassJoin[public int join(Ta1,T a2,T a3)returna1.intValue()+a2.intValue()+a3.intValue()11public static void main(String args) Joinj1=newJoin(;//Joinj1=new Join;I/也可以int result=j1.join(1, 2, 3);System.out.println(result),1J专业专注创新
专业 专注 创新 泛型类举例2 public class Join { public int join(T a1,T a2,T a3) { return a1.intValue()+a2.intValue()+a3.intValue(); } public static void main(String[] args) { Join j1=new Join(); //Join j1=new Join (); //也可以 int result=j1.join(1, 2, 3); System.out.println(result); } }
东理为何要用集合框架SHANDONGUNIVERSITYOFTECHNOLOGYQ存储一个公司里Java程序员信息，假定公司里有10名Java程序员Java程Java程一维数组序员1序员10全球所有的Java程序员总数不确定，显然无如何存储全球所有的Java程序员信息？法再使用数组保存Java程Java程序员1序员NO如何存储Java程序员的身份证号与个人信息，能够通过身份证号方便地获得个人信息？一维数组身份证号1身份证号N....两个一维数组内容一一对应一维数组个人信息1个人信息N如果写程序时并不知道程序运行时会需要多少对象，或者，需要更复杂的方式存储对象一一那么，可以使用Java集合框架，来解决这类问题
专业 专注 创新 为何要用集合框架 Java程 序员1 Java程 序员1 0 如何存储全球所有的Java程序员信息？ 如何存储Java程序员的身份证号与个人信息，能够通过 身份证号方便地获得个人信息？ 如果写程序时并不知道程序运行时会需要多少对象，或者，需要更复杂的 方式存储对象——那么，可以使用Java集合框架，来解决这类问题 一维数组 身份证号1 . 身份证号N 个人信息1 . 个人信息N 两个一维数组内容一一对应 Java程 序员1 . Java程 序员N 全球所有的Java程序 员总数不确定，显然无 法再使用数组保存 存储一个公司里Java程序员信息，假定公司里有10名Java程序员 一维数组 一维数组
东理功宝Java集合框架的组成部分SHANDONGUNIVERSITYOFTECHNOLOGY采用键-值对的存储方式，接口长度可动态改变MapCollection采用线性列表的存储方式，长度SetList可动态改变实现类MapHashSet可变大小的数组。ArrayListLinkedList特点：顺序结构HashMap优点：遍历元素相对于ArrayList而言，在插入或和随机访问元素者删除元素时，LinkedList的效把各个Object映射率更高。（链式结构）的效率比较高。起来，实现了“键Collections算法值”对应的快速存取。提供了对集合进行排序，遍历等多种算法实现Java集合框架，为我们提供了一套性能优良、使用方便的接口和类，来实现数据结构及其算法。我们不必再重新发明轮子，只需学会如何使用它们，就可以处理实际应用中出现的问题了。Java集合框架位于java.util包中
专业 专注 创新 Java集合框架的组成部分 1 接口 Collection List Map 2 实现类 ArrayList LinkedList Map HashMap 3 算法 Java集合框架，为我们提供了一套性能优良、使用方便的接口和类，来实现数据结 构及其算法。我们不必再重新发明轮子，只需学会如何使用它们，就可以处理实际 应用中出现的问题了 。 Java集合框架位于java.util包中。 Collections 提供了对集合进行排序、 遍历等多种算法实现 采用键-值对的存储方式， 长度可动态改变 采用线性列表的 存储方式，长度 可动态改变 可变大小的数组。 特点：顺序结构 优点: 遍历元素 和随机访问元素 的效率比较高。 相对于ArrayList而言，在插入或 者删除元素时，LinkedList的效 率更高。（链式结构） 把各个Object映射 起来，实现了“键/ 值”对应的快速存取。 Set HashSet
东理功客什么是ArrayListSHANDONG UNIVERSITY OFTECHNOLOGYArrayList类是List接口的一个具体实现类ArrayList对象实现了可变大小的数组随机访问和遍历元素时，它提供更好的性能元素元素元素元素元素元素元素元素元素元素389124567100791235684当元素个数增加为11个元素元素元素元素元素元素元素元素元素元素元素123456789101120356897104把原创建了一个新的数组，根据下标位置访问元素数组中元素复制进来专业专注创新
专业 专注 创新 什么是ArrayList ArrayList类是List接口的一个具体实现类 ArrayList 对象实现了可变大小的数组 随机访问和遍历元素时，它提供更好的性能 元素 1 元素 2 元素 3 元素 4 元素 5 元素 6 元素 7 元素 8 元素 9 元素 10 当元素个数增加为11个 0 1 2 3 4 5 6 7 8 9 元素 1 元素 2 元素 3 元素 4 元素 5 元素 6 元素 7 元素 8 元素 9 元素 10 元素 11 创建了一个新的数组，把原 数组中元素复制进来 0 1 2 3 4 5 6 7 8 9 10 根据下标位置访问元素