JAVA编程高级-集合类..docVIP

JAVA编程高级 —— 集合类 1 集合类 目标: 集合的功用，Java API中集合有 关类和接口的体系结构。 Collection接口、List接口、Set接  教学方法：讲授ppt＋ 上机练习 口、Map接口等。集合中的异常。 泛型的使用。 2 本章要点  · · · · ·  Java中的集合类 Collection接口 Set接口 List接口 Iterator接口 Map接口 Mapp接口 集合中的异常 泛型的使用  3 Contents  1 2 3 4 5  Java中的集合类 Collection接口 Map接口 集合中的异常 泛型的使用  4 Java中的集合类  · ·  集合的概念 Java中集合类是用来存放对象的 集合相当于一个容器，里面包容着一组对象 —— 容器类 其中的每个对象作为集合的一个元素出现 Java API提供的集合类位于java.util包内 Java中数组与集合的比较 数组也是容器，它是定长的，访问较快，但是数组不会自动扩充 数组可以包含基本数据类型或引用类型的对象，而集合中只能包 含引用类型的对象  5 Java中的集合类  ·  Java中集合框架层次结构  6 Contents  1 2 3 4 5  Java中的集合类 Collection接口 Map接口 集合中的异常 泛型的使用  7 Colleciton接口  ·  Collection接口 一个Collection中可以放不同 类型的数据 是Set接口和List接口的父类 是否有特定的顺序以及是否允 许重复，取决于它的实现 Set － 无序的集合；不允 许重复 HashSet List － 有序的集合；允许 重复 ArrayList、LinkedList  8 Colleciton接口  ·  Collection接口的常用方法  9  Colleciton接口  ·  Collection接口的常用方法  10  Set接口  ·  Set接口 Collection的子接口 用来包含一组 无序无重复 的对象 无序 — 是指元素存入顺序和集合内存储的顺序不同 无重复 — 两个对象e1和e2，如果e1.equals(e2)返回true，则 认为e1和e2重复  11 Set接口  ·  Set接口  示例  SetDemo.java  Set有两种主要的集合实现类： HashSet — HashSet的特性是内部对象的散列存取，即采用 哈希技术，每个对象利用hashCode()方法算出一个唯一hash 值，然后根据该hash值把各个对象尽可能均匀分部到集合中去 。当读取对象的时候，同样先计算出对象的hash值，然后根据 该值快速到集合中的对应位置取出对象元素。 TreeSet — TreeSet存入的顺序跟存储的顺序不同，但是存储 是按照排序存储的 12