学士后JAVA第二单元集合框架与泛型串讲.ppt

集合框架与泛型串讲 目标 1102 了解： 1、了解集合框架的内容 2、泛型的概念 运用： 1、ArrayList的使用 2、HashMap的使用 3、泛型集合的使用 集合框架 1接口 Collection ListMap 2具体类 ArrayListHashMap 3算法 Java集合框架为我们提供了一套性能优良、使用方便的接口和类，它们位 于java.util包中，我们只需学会如何使用它们，就可处理实际应用中问题 Collections 提供了对集合进行排序、 遍历等多种算法实现 Set 集合框架 Collection 接口存储一组不唯一，无序的对象 List 接口存储一组不唯一，有序（插入顺序）的对象 Set 接口存储一组唯一，无序的对象 Map接口存储一组键值对象，提供key到value的映射 Map Collection ListSet 集合框架 常用方法说说明 boolean add(Object o) 将对象添加给集合 boolean remove(Object o) 如果集合中有相匹配的对象， 则删除对象 int size() 返回当前集合中元素的数量 boolean isEmpty()判断集合中是否有任何元素 boolean contains(Object o) 查找集合中是否含有对象 void clear()删除集合中所有元素 Collection 接口 Collection 接口存储一组不唯一，无序的对象 Collection 接口用于表示任何对象或元素组。想要尽可能以常规方式 处理一组元素时，就使用这一接口 常用方法说说明 void add(int index, Object o) 在指定的索引位置添加元素 Object get(int index) 返回指定索引位置处的元素。 取出的元素是Object类型，使 用前需要进行强制类型转换 Object remove(int index) 从列表中删除指定位置元素， 起始索引位置从0开始 List接口 List 接口存储一组不唯一，有序（插入顺序）的对象 List 接口继承了 Collection 接口以定义一个允许重复项的有序集合。 该接口不但能够对列表的一部分进行处理，还添加了面向位置的操作 最常用的实现类是ArrayList ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元 素和随机访问元素的效率比较高 LinkedList采用链表存储方式。插入、删除元素时效率比较高 List ArrayListLinkedList List接口实现类 import java.util.ArrayList; import java.util.List; public class ArrayListTest public static void main(String args) List list=new ArrayList(); list.add(“aaa“); list.add(“bbb“); list.add(1,“ccc“); for (int i = 0; i 对象 = new 类( ); 引用泛型的示例： List list = new ArrayList(); 表示当前的list集合对象只能放String类型 泛型集合 Java 语言中引入泛型是一个较大的功能增强。不仅语言、类型系统 和编译器有了较大的变化，以支持泛型，而且类库也进行了大翻修， 所以许多重要的类，比如集合框架，都已经成为泛型化的了。这带来 了很多好处： 类型安全。 泛型的主要目标是提高 Java 程序的类型安全。通过知道 使用泛型定义的变量的类型限制，编译器可以在一个高得多的程度上 验证类型假设。 消除强制类型转换。 泛型的一个附带好处是，消除源代码中的许多强 制类型转换。这使得代码更加可读，并且减少了出错机会。 潜在的性能收益。 泛型为较大的优化带来可能。更多类型信息可用于 编译器这一事实，为JVM 的优化带来可能。 import java.util.ArrayList; import java.util.List; public class ArrayListTest public static void main(String args) List list=new ArrayList(); list.add(“aaa“); list.add(“bbb“); list.add(1,“ccc“); for (int i = 0; i map=