Java标准类库.ppt

TreeSet类 TreeSet为使用树结构进行存储的Set接口提供了一个工具 对象按升序存储。访问和检索是很快的。 在存储了大量的需要进行快速检索的排序信息的情况下，TreeSet是一个很好的选择。 TreeSet的使用 TreeSet hs = new TreeSet(); hs.add(D); hs.add(E); hs.add(F); hs.add(A); hs.add(B); hs.add(C); hs.add(A); System.out.println(hs); 该程序的输出如下： [A, B, C, D, E, F] TreeSet按树存储其元素，它们被按照自然顺序自动安排，也不能有重复元素 7.6.4通过迭代接口访问类集 通常希望依次访问类集中的元素。到目前为止，处理这个问题的最简单方法是使用iterator， Iterator是一个或者实现Iterator或者实现ListIterator接口的对象。Iterator可以遍历类集中的元素，从而获得或删除元素。 ListIterator扩展Iterator，允许双向遍历列表，并可以修改。 Iterator接口中的方法 方法 描述 boolean hasNext( ) 如果存在更多的元素，则返回true，否则返回false Object next( ) 返回下一个元素。如果没有下一个元素，则引发NoSuchElementException异常 void remove( ) 从集合中删除当前元素，如果试图在调用next( )方法之前，调用remove( )方法，则引发IllegalStateException异常。如果重复调用两次remove()方法也会发生这个异常。 ListIterator接口中的方法 void add(Object obj) int nextIndex( ) boolean hasNext( ) Object previous( ) boolean hasPrevious( ) int previousIndex( ) Object next( ) void remove( ) void set(Object obj) Iterator的使用 ArrayList al = new ArrayList(); Iterator itr = al.iterator(); while (itr.hasNext()) { Object element = itr.next(); System.out.print(element + ); } 详细见程序 7.6.5 Generics（泛化） Generics是JDK5.0新增加的功能，在使用集合时，提供了一种编译时类型安全检查功能，并能减少类型强制转化的麻烦。 当你从一个集合中取出一个元素时，例如使用Iterator接口中的next()方法，其返回值的类型是Object，在使用这个元素时，需要把返回值转换为元素本身的类型。这种类型转化是不安全的。 未使用泛化的代码 ArrayList a=new ArrayList(); a.add(new Integer(1)); a.add(new Integer(2)); for(Iterator i=a.iterator();i.hasNext();) { int i1 = ((Integer)i.next()).intValue(); } 使用泛化后的代码 ArrayList a=new ArrayListInteger(); a.add(new Integer(1)); a.add(new Integer(2)); for(IteratorInteger i=a.iterator();i.hasNext();) { int i1 = i.next().intValue(); } 7.6.6 映射接口（Map） 映射（map）是一个存储关键字和值的关联或者说是关键字/值对的对象。 给定一个关键字，可以得到它的值。关键字和值都是对象，每一对关键字/值，叫做一项。 关键字必须是唯一的。但值是可以被重复的。 有些映射可以接收null关键字和null值。而有的则不行 Map接口的方法 void clear( ) boolean isEmpty( ) boolean containsKey(Object k) Set keySet( ) boolean containsValue(Object v) Object put(Object k, Object v) Set entrySet( ) void putAll(Map m) Boolean equals(Object obj) Object remove(Obje