8、对象的容纳

对应第8章

1、数组

数组的初始化：

//  先对总体new，再对每个元素new
Weeb[] b=new Weeb[4];
for(int i=0;i<b.length;i++)
    b[i]=new Weeb();

选择数组还是集合？
数组查找效率高，但是集合灵活，易于扩展。

数组可以作为函数返回值。

2、枚举类型（反复器）

Enumeration的对象实质是一个容器。

枚举中只有两种方法，比如
Enumeration e
e.hasMoreElements() // 判断枚举中是否还有剩余元素
e.nextElement() // 枚举中下一个元素

怎样得到枚举类型?
其中可以由Vector的elements()方法得到,也可由Hashtable得到，例：

Vector v=new Vector();
for(int i=0;i<3;i++)
    v.addElement(new Ham(i));
//  将Vector中所有元素都赋值到枚举中
Enumeration e=v.elements();
Hashtable ht=new Hashtable();
Enumeration e2=ht.elements();

8.1 enum介绍 见下一节

3、集合

java提供四种类型的集合类：Vector（矢量）、Bitset（位集）、Stack（堆栈）、Hashtable(散列表)
（1）Vector
Vector是特殊的数组，每个元素都有自己的序号。查找是顺序查找，效率不高。

Vector v=new Vector();
v.addElement(new Ham(i));
v.elementAt(i) // 求Vector中第几个元素
v.size()
v.isEmpty()
//  查找对象key在Vector中的下标
int index=v.indexOf(key);
// 删除某下标处的元素
v.removeElementAt(index);
//  将Vector中所有元素都赋值到枚举中
Enumeration e=v.elements();

（2）BitSet 略

（3） Stack
栈，后入先出
方法有：

// 初始化
Stack s1=new Stack();
Stack<String> s2 = new Stack<String>();

s1.push();
s1.pop();
s1.empty()
因为Stack是Vector的子类，所以Stack也有Vector的方法，比如
s1.addElement();
s1.elementAt(i)

例子：

enum Month { JANUARY, FEBRUARY, MARCH, APRIL, MAY, JUNE,
  JULY, AUGUST, SEPTEMBER, OCTOBER, NOVEMBER }

Stack<String> stack = new Stack<String>();
    for(Month m : Month.values())
      stack.push(m.toString());
    print("stack = " + stack);
    // Treating a stack as a Vector:
    stack.addElement("The last line");
    print("element 5 = " + stack.elementAt(5));
    while(!stack.empty())
      printnb(stack.pop() + " ");

（4） Hashtable
先介绍Dictionary类（见8.2节），该类中可以存储【键/值】】对，但是该类过时了。
标准java库只包含了Dictionary的一个子类，就是Hashtable（散列表）,所以哈希表存储的也是【键/值】】对。
Dictionary的方法就是Hashtable的方法
Hashtable优点是查找快！！

Hashtable可以转化为Enumeration：
Hashtable ht=new Hashtable();
Enumeration e2=ht.elements();

//  一个哈希表例子：统计0-20间随机整数真正出现次数
import java.util.*;
class Counter{
    int i=1;
    public String toString(){
        return Integer.toString(i);
    }
}
public class HashtableTest {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Hashtable ht=new Hashtable();
        for(int i=0;i<10000;i++)
        {
            Integer key=new Integer((int)Math.random()*20);
            if(ht.containsKey(key))
                ((Counter)ht.get(key)).i++;
            else
                ht.put(key, new Counter());
        }

        System.out.println(ht);
    }
}

思考：看某【键/值】】是否存在于Hashtable中比较的是key值，那么如果key不是普通的Integer之类的，比较就不好比较了。如果某个类A打算用作key,则A中最好自己定义hashCode()和equals()方法。

// Groundhog.java
public class Groundhog {
  private int number;
  public Groundhog(int n) { number = n; }
  public String toString() {
    return "Groundhog #" + number;
  }
  //  重要方法
  public int hashCode() { return number; }
  public boolean equals(Object o) {
     // 检查对象是否为null，检查对象是否为Groundhog的一个实例
    return o instanceof Groundhog &&
      (number == ((Groundhog)o).number);
  }
}

//  Prediction.java
public class Prediction {
  private static Random rand = new Random(47);
  private boolean shadow = rand.nextDouble() > 0.5;
  public String toString() {
    if(shadow)
      return "Six more weeks of Winter!";
    else
      return "Early Spring!";
  }
}

Hashtable ht=new Hashtable();
for(int i=0;i<10;i++)
    ht.put(new Groundhog(i), new Prediction());
Groundhog test=new Groundhog(3);
if(ht.containsKey(test))
    。。。。。。