模板
教程
环境
性能
功能
管理
面向对象编程：Java collection更有效管理elements
MILY: 宋体; mso-bidi-font-size: 13.5pt"> Listing A Listing B
Sets
在Java Collection结构中，一个set就是众多元素中的一个collection，它确定了含有等同元素的精确的set模型，Set界面拓展了collention界面，意思就是说你可以在set中增加Object、删除object以及重新迭代等等。Set界面增加了两种名称均为排列的方法，而且可以把一个set转换成一列objects。
SortedSets
SortedSets是实现按从小到大顺序排列元素这一迭代过程的set。Set中的元素都按自然顺序或者比较法进行分类。
Comparators
Comparators是定义比较函数或等函数的界面，这样运行它的object结果是实现比较或等价功能，Comparators被传递给分类法来控制众多元素的分类程序。
Maps
与Set不同，Map并不是由Collection生成，相反，它提供了用某些键输入、输出值的界面，与java.util.Hashtable非常类似。
Map是包含一列键/值对的对象，Map不包含复制键，而且每个键也只能有一个值，Map可以实现恢复一套键、一组值以及一系列mapping的功能。
Sorting
对于collection结构有两种基本的分类方式
可以采用Collection类中两种静态法的任意一种运行列表界面来对Object进行分类。一种方法是获得运行比较界面的列表参数，另一种方法就是获得列表参数、比较参数并把采用比较对象的列表元素进行分类。
还可以把比较界面功能加到Collention类中，在类中加入了比较法，得到的结果就是从第一个参数中减去第二个参数，然后把Collection对象传递给运行比较界面的对象。
表A中的例子证明了对MySortedMapComparator对象进行分类的比较界面。class MySortedMapComparator
implements Comparator
{
public MySortedMapComparator()
{
}
public int compare(Object o1, Object o2)
{
return ((MySortedMapImpl)o1).compareTo((MySortedMapImpl)o2);
}
public boolean equals(Object obj)
{
if (!(obj instanceof MySortedMapComparator))
return false;
return false;
}
}
SortedMaps
SortedMaps就是能够提供按从小到大排列元素功能的map，这些元素都按自然顺序或者比较法进行分类。见表B中的例子。import java.util.*;
public class MySortedMapImpl
implements SortedMap, Comparable
{
private java.util.HashMap hashMap = new java.util.HashMap();
private Comparator comparator = null;
public MySortedMapImpl()
{
this.comparator = new MySortedMapComparator();
}
public MySortedMapImpl(HashMap hashMap)
{
this.hashMap = hashMap;
this.comparator = new MySortedMapComparator();
}
public void clear()
{
hashMap.clear();
}
public boolean containsKey(Object key)
{
return hashMap.containsKey(key);
}
public boolean containsValue(Object value)
{
return hashMap.containsValue(value);
}
public Set entrySet()
{
return hashMap.entrySet();
}
public boolean equals(Object o)
{
return hashMap.equals(o);
}
public Object get(Object key)
{
return hashMap.get(key);
}
public int hashCode()
{
return hashMap.hashCode();
}
public boolean isEmpty()
{
return hashMap.isEmpty();
}
public Set keySet()
{
return hashMap.keySet();
}
public Object put(Object key, Object value)
{
return hashMap.put(key, value);
}
public void putAll(Map t)
{
hashMap.putAll(t);
}
public Object remove(Object key)
{
return hashMap.remove(key);
}
public int size()
{
return hashMap.size();
}
public Collection values()
{
return hashMap.values();
}
public Comparator comparator()
{
return this.comparator;
}
public java.util.SortedMap subMap(Object fromKey, Object toKey)
{
if (toKey == null)
throw new NullPointerException("toKey == null");
if (!(toKey instanceof MySortedMapImpl))
throw new ClassCastException("toKey not a comparable object");
HashMap aHashMap = new HashMap();
Iterator keys = keySet().iterator();
while (keys.hasNext())
{
Object key = keys.next();
if ((comparator.compare(key, fromKey) >= 0) &&
(comparator.compare(key, toKey) < 0))
{
Object value = hashMap.get(key);
aHashMap.put(key, value);
}
}
if (aHashMap.isEmpty())
throw new IllegalArgumentException("toKey is out of range.");
MySortedMapImpl aSubMap = new MySortedMapImpl(aHashMap);
return aSubMap;
}
public java.util.SortedMap headMap(Object toKey)
{
if (toKey == null)
throw new NullPointerException("toKey == null");
if (!(toKey instanceof MySortedMapImpl))
throw new ClassCastException("toKey not a comparable object");
HashMap aHashMap = new HashMap();
Iterator keys = keySet().iterator();
while (keys.hasNext())
{
Object key = keys.next();
if (comparator.compare(key, toKey) < 0)
{
Object value = hashMap.get(key);
aHashMap.put(key, value);
}
}
if (aHashMap.isEmpty())
throw new IllegalArgumentException("toKey is out of range.");
MySortedMapImpl aHeadMap = new MySortedMapImpl(aHashMap);
return aHeadMap;
}
public java.util.SortedMap tailMap(Object fromKey)
{
if (fromKey == null)
throw new NullPointerException("fromKey == null");
if (!(fromKey instanceof MySortedMapImpl))
throw new ClassCastException("fromKey not a comparable object");
HashMap aHashMap = new HashMap();
Iterator keys = keySet().iterator();
while (keys.hasNext())
{
Object key = keys.next();
if (comparator.compare(key, fromKey) >= 0)
{
Object value = hashMap.get(key);
aHashMap.put(key, value);
}
}
if (aHashMap.isEmpty())
throw new IllegalArgumentException("fromKey is out of range.");
MySortedMapImpl aTailMap = new MySortedMapImpl(aHashMap);
return aTailMap;
}
public Object firstKey()
{
if (isEmpty())
throw new NoSuchElementException("Map is empty");
return keySet().iterator().next();
}
public Object lastKey()
{
if (isEmpty())
throw new NoSuchElementException("Map is empty");
Object key = null;
Iterator keys = keySet().iterator();
while (keys.hasNext())
{
key = keys.next();
}
return key;
}
public int compareTo(Object o)
{
// simple compares shown for demo purposes
if (!(o instanceof MySortedMapImpl))
return -1;
if (hashMap.equals(((MySortedMapImpl)o).hashMap) == false)
return 1;
if (comparator.equals(((MySortedMapImpl)o).comparator()) == false)
return 1;
return 0;
}
}
public class SortedMapExample
{
public static void main(String args[])
{
MySortedMapImpl aSortedMap = new MySortedMapImpl();
aSortedMap.put("1", "ItemOne");
aSortedMap.put("2", "ItemTwo");
aSortedMap.put("3", "ItemThree");
Iterator keys = aSortedMap.keySet().iterator();
while (keys.hasNext())
{
Object key = keys.next();
Object value = aSortedMap.get(key);
System.out.println("key: " + key.toString()
+", Value: " + value.toString());
}
aSortedMap.remove(aSortedMap.lastKey());
keys = aSortedMap.keySet().iterator();
while (keys.hasNext())
{
Object key = keys.next();
Object value = aSortedMap.get(key);
System.out.println("key: " + key.toString()
+", Value: " + value.toString());
}
}
}
Sorting it all out
Java Collection结构为表示分类集合和未分类集合的核心Java APIs增加了兼容的标准API。因为Collection结构的API都是相互兼容的，因此一旦学会了结构中的一部分，就会理解很多概念。这样就会让你少走很多弯路。下一篇文章中将要开始讨论Java平台的输入/输出系统。
