java中常用有用类.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * 4．HashSet<E>泛型类实现的接口 HashSet<E>泛型类实现了泛型接口Set<E>，而Set<E>接口是Collection<E>接口的子接口。 HashSet<E>类中的绝大部分方法都是接口方法的实现。编程时，可以使用接口回调技术，即把HashSet<E>对象的引用赋值给Collection<E>接口变量或Set<E>接口变量，那么接口就可以调用类实现的接口方法。 返回 * * 7.7 HashMap<K,V>泛型类 HashMap<K,V>也是一个很实用的类，HashMap<K,V>对象采用散列表这种数据结构存储数据，习惯上称HashMap<K,V>对象为散列映射对象。 散列映射用于存储键/值数据对，允许把任何数量的键/值数据对存储在一起。键不可以发生逻辑冲突，两个数据项不要使用相同的键，如果出现两个数据项对应相同的键，那么先前散列映射中的键/值对将被替换。 散列映射在它需要更多的存储空间时会自动增大容量。 最好使用散列映射来存储要查找的数据，使用散列映射可以减少检索的开销。 * * 1．HashMap<K,V>对象 HashMap<K,V>泛型类创建的对象称为散列映射，如 HashMap<String,Student> hashtable= HashMap<String,Student>(); 那么，hashtable就可以存储键/值对数据，其中的键必须是一个String对象，键对应的值必须是Student对象。 hashtable可以调用public V put(K key,V value)将键/值对数据存放到散列映射中，该方法同时返回键所对应的值。 * * 2．常用方法 *public void clear() 清空散列映射。 *public Object clone() 返回当前散列映射的一个克隆。 *public boolean containsKey(Object key) 如果散列映射有键/值对使用了参数指定的键，方法返回true，否则返回false。 *public boolean containsValue(Object value) 如果散列映射有键/值对的值是参数指定的值，方法返回true，否则返回false。 *public V get(Object key) 返回散列映射中使用key作为键的键/值对中的值。 *public boolean isEmpty() 如果散列映射不含任何键/值对，方法返回true，否则返回false。 *public V remove(Object key) 删除散列映射中键为参数指定的键/值对，并返回键对应的值。 *public int size() 返回散列映射的大小，即散列映射中键/值对的数目。 * * 3．遍历散列映射 如果想获得散列映射中所有键/值对中的值，首先使用 public Collection<V> values() 方法返回一个实现Collection<V>接口类创建的对象的引用，并要求将该对象的引用返回到Collection<V>接口变量中。values()方法返回的对象中存储了散列映射中所有键/值对中的“值”，这样接口变量就可以调用类实现的方法，如获取Iterator对象，然后输出所有的值。 例7-13使用了散列映射的常用方法，并遍历了散列映射（效果如图7.8所示）。 * * 4．HashMap<E>泛型类实现的接口 HashMap<E>泛型类实现了泛型接口Map<E>，HashMap<E>>类中的绝大部分方法都是Map<E>接口方法的实现。编程时，可以使用接口回调技术，即把HashMap<E>对象的引用赋值给Map<E>接口变量，那么接口就可以调用类实现的接口方法。 * * 7.8 TreeSet<E>泛型类 TreeSet <E>类是实现Set接口的类,TreeSet <E>泛型类创建的对象称为树集，如 TreeSet <Student> tree= TreeSet <Student>(); 那么tree就是一个可以存储Student对象的集合,tree可以调用add(Student s)方法将Student对象添加到树集中。 树集用add()方法增加节点，节点会按其存放的数据的“大小”顺序一层一层地依次排列，在同一层中的节点从左到右按“大小”顺序递增排列，下一层的都比上一层的小。 为了能使树集按大小关系排列节点，要求添加到树集中的节点中的对象必须是