七对象的集合.pptVIP

3.4 泛型(Generics)集合 这样一来，从集合里取出对象需要强制类型转换，否则不安全,运行时出现错误。 JDK 1.5引入了泛型（Generics）能够在编译时自动检测出类型不匹配，显示编译警告。 * 范型的实现方式 在类，接口，方法的定义时用一个通用名称(如type, E)代替用元素具体类型； 而在具体应用时再把元素赋予真正的类型名称。 从泛型集合中取出元素时不再需要进行强制类型转换。 * 这和C++的Template class(类模板)具有同样的功能。 例：StackList.java，GenericClass.java 所以JDK1.5要求创建一个集合时给出元素类型通用名称，或者直接指明元素具体类型名称，否则编译时将显示警告。 * 类型通用名称 按照惯例，类型通用名称命名为一个大写字母，常用的名称如下： E Element (广泛用于Java Collection Framework) K Key,键 N Number , 数 T Type, 类型 V Value, 值 S, U, V等 第二，三，四个类型 Java DocAPI中常出现这些名称的使用。 * 使用范型的Collections 例子 public class MyGenericCollection{ public static void main(String[] args) { ListInteger myList=new ArrayListInteger(); // myList.add(A string); //This no longer compiles myList.add(new Integer(1)); myList.add(new Integer(2)); Integer x; for(int i=0;imyList.size();i++) { x=myList.get(i); System.out.println (x); } } } * 可见上述例子使用通配符 指明了具体类型： ArrayListInteger list = new ArrayListInteger(); 这样就无法编译通过，容易检测出错误。 例：MyGenericCollection.java 如何在list里添加其他数据类型 ? MyGenericCollection1.java * 继承关系下添加父类与子类对象到集合中,指定父类类型为存储类型，取出对象时无需强制类型转换。 例：person1 * 3.5 LinkedList的使用 LinkedList和ArrayList都实现了List接口，无论使用哪一个，程序都产生相同的结果，但LinkedList适合于在list中间需要频繁进行插入和删除操作。 LinkedList可以用于实现栈和队列。 栈的实现: 例MyStack.java * 4、Set、SortedSet接口 Set接口 适用于不允许出现重复的元素 实现它的两个主要类是 哈希集合(HashSet)：用于快速检索 树集合(TreeSet)：采用自动升序方式存储元素 * SortedSet接口：一种特殊的Set 其中的元素是升序排列的，还增加了与次序相关的操作 通常用于存放词汇表这样的内容 * 5、Map、SortedMap接口 Map接口: 不是Collection接口的继承 用于维护键/值对(key/value pairs) 描述了从不重复的键到值的映射，是一个从关键字到值的映射对象 其中不能有重复的关键字，每个关键字最多能够映射到一个值 * SortedMap接口 一种特殊的Map，其中的关键字是升序排列的 与SortedSet对等的Map，通常用于词典和电话目录等 * 6、迭代器Iterator Iterator接口（1.2版，替代Enumeration） 是一个对象，用于遍历并选择序列中的对象，是对Enumeration接口的改进 具有如下三个实例方法， hasNext()? —— 判断是否还有元素 next()? —— 取得下一个元素 remove() —— 将Iterator新近返回的(如next()返回的)元素删除 * List还设计有更强大的ListIterator。 利用Iterator访问每个元素。 Listdouble cats = new ArrayListdouble(); Iterator e = cats.iterator(); while(e.hasNext()) System.out.println(“Cats has ”+e.next()); 例：Cat