第05章：泛型集合剖析.ppt

第05章 集合和泛型 本章内容 1 Java 集合 2 泛型 讲解时间： 40分钟 实践时间： 20分钟 1 Java 集合 1.1 集合框架 Employee emp1 = new Employee(); Employee emp2 = new Employee(); ………. Employee [] empArray = new Employee[10];//初始化数组大小 公司的员工数量在不断的变化 需要同时存储员工编号和员工对象，且根据编号查找对应的员工对象 使用数组可否解决以上需求？ 使用集合可以解决复杂的数据存储问题 1.1 集合框架的概念与结构 Java中的集合框架是指一系列存储数据的接口和类，这些类和接口 都位于java.util包中 使用集合框架可以解决复杂的数据存储问题，Java中内置了丰富的 集合框架 1.2 List接口 Collection接口 List接口 存储顺序有序 可以保存重复元素 实现 List接口的定义 1.2 List接口的定义 ArrayList用法类似于数组，且其容量可按需要动态调整，亦被称为动态数组 List接口的常用子类有：ArrayList和Vector List接口的常用方法 List list = new ArrayList()//list接口指向实现类的实例 Student stu = new Student();//实例化Student list.add(java oop); list.add(1);//自动装箱将int类型自动包装成Integer list.add(jsp); list.add(Stu);//添加Student对象 list.remove(stu);//删除指定的内容 list.remove(1)；// 删除指定位置的元素 for(int i=0;ilist.size();i++){ System.out.println(list.get(i));//根据索引获取指定位置的元素} list.removeAll(list);//删除集合中的所有元素 System.out.println(list.size());//获取集合中元素的个数 1.2 List接口的定义 返回类型 方法名称 描述 void addFirst() 将指定元素插入此列表的开头 void addLast() 将指定元素添加到此列表的结尾 Object removeFirst() 移除并返回此列表的第一个元素 Object removeLast() 移除并返回此列表的最后一个元素 boolean add(Object o) 将指定的元素添加到列表中 LinkedList表示链表的操作类，它同时实现了List和Queue接口。 LinkedList中的存放元素按照先进先出方式排序，LinkedList除实现上表 中的方法外，还提供如下方法 ： 1.2 List接口的定义 import java.util.*; public class LinkedListDemo { public static void main(String[] args) { LinkedList linkedList = new LinkedList(); linkedList.add(a);//向链表添加数据 linkedList.add(b); linkedList.add(c); linkedList.addFirst(m);//在链表表头增加数据 linkedList.addLast(n);//在链表表尾增加数据 System.out.println(linkedList);//输出链表内容 } } LinkedList子类实现了List接口 1.2 List接口的定义 ArrayList Vector 当元素存储达到指定容量时，自动 增长为原容量的二分之一 当元素存储达到指定容量时，原容 量自动增长一倍 非线程安全且性能更高 线程安全但性能较低 Vector类能够实现可增长的对象数组；其大小可以根据需要增大或缩小 实例化Vector： List list = new Vector()//list接口指向实现类的实例 ArrayList和Vector的比较 常用方法——Vector 1.3 Set接口 Collection接口 Set接口 存储顺序无序 不可以保存重复元素 实现 Set接口的定义及常用子类 1.3 Set接口的定义常用子类 Set接口常用子类：HashSet import java.util.