Programming in Java Nanjing University Ch13 Utilities 13-1 Ch13 Utilities 13.1 Java.util (1) 聚集 BitSet:动态可变的位向量。 Enumeration: 一个接口,返回的对象枚举了一个值的集合。 Vector:动态可变的Object 向量。 Stack:在Vector 中加进后进先出方法后的扩展。 Dictionary:抽象类,完成关键字到值的算法。 Hashtable:用哈希码实现Dictionary Properties: Hashtable 扩展,其键和值都是String 型。 (2) 设计模式 Observer/Observable:这一对接口/类使得一个对象成为Observable,做法是当在一个Observable 对 象 中发生某感兴趣的事件时,一个或多个Observer 对象被通知到。 (3) 杂项 Date: 以秒为最小计数单位的时间、日期。 Random:可产生伪随机数序列的对象。 StringTokenizer:据界限符将字符串分解为Token。 13.2 BitSet (1) BitSet 类 大小可动态改变, 取值为true 或 false 的位集合。用于表示一组布尔标志。 存储的大小只要保证能索引。超出有效范围就认为fasle。 Object Date RandoStringTokenizer Enumeration Vector Stack Dictionary Hashtable Properties Java.lang.Cloneable BitSet Observable Observer Programming in Java Nanjing University Ch13 Utilities 13-2 (2) 构造函数: BitSet() or BitSet(int nbits) (3) 方法 public void set(int pos): 位置pos 的字位设置为true。 public void clear(int pos): 位置pos 的字位设置为false。 public boolean get(int pos): 返回位置是pos 的字位值。 public void and(BitSet other): other 同该字位集进行与操作,结果作为该字位集的新值。 public void or(BitSet other): other同该字位集进行或操作,结果作为该字位集的新值。 public void xor(BitSet other): other 同该字位集进行异或操作,结果作为该字位集的新值。 public int size(): 在不增加集合容量前提下,返回可被设置或清除的最高的字位序号。 public int hashCode(): 返回该集合Hash 码, 这个码同集合中的字位值有关。 public boolean equals(Object other): 如果other 中的字位同集合中的字位相同,返回true。 (4) 例 1: 标明一个字符串中用了哪些字符 publ...