4. Data StrUCture
　　4.1 Array
　　4.1.1 基本概念
　　数组在Java中是对象，因此使用它之前需要实例化。数组中的元素可以是基本元素，也可以是对象，但是同一数组中元素的类型必须是相同的。
　　
　　数组中存放的对象不是对象本身，而是对象的引用。
　　
　　4.1.2 数组申明与实例化
　　（1） String difWords[];Point hits[];
　　
　　（2） String[] difwords[]; Point[] hits; 常用于方法的返回类型；
　　
　　（3） String[] names = new String[10]; int[] temps = new int[10];
　　
　　（4） String[] names = {"jalapeno", "anaheim", "serrano"}
　　
　　（5） int coords[][] = new int[12][12];
　　
　　4.1.3 数组的属性与方法
　　数组是对象，因些它有属性与方法，如length属性等。
　　
　　4.2 Enumeration
　　Enumeration是个接口，它提供了一些标准的方法用于访问其中的元素，这些方法有：
　　
　　（1） hasMoreElement()：判定是否有其它元素
　　
　　（2） nextElement()：返回下来元素，假如没有下来元素，使用该方法会抛出NoSuchElementException异常；
　　
　　4.3 BitSet
　　BitSet在表示一组布尔值标志时比较方便，它可以对bit进行访问，而不需要使用位操作符：
　　
　　BitSet bits = new BitSet(4);
　　
　　定义了长度为4个bit的bit set，我们至少可以使用以下几个方法对这些bit位进行操作：
　　
　　（1） bits.set(index)：将第index个bit设为1；
　　
　　（2） bits.clear(index)：将第index个bit设为0；
　　
　　（3） bits.get(index)：返回第index个bit的值；
　　
　　（4） bits.size()：用于返回bit set的长度；
　　
　　（5） xor(BitSet set)：与指定bit set进行Xor操作；
　　
　　（6） 还有其它一些操作见java.util包
　　
　　4.4 Vector
　　Vector与Array的概念类似，但是Array的长度不能自动增长，但Vector的长度可以自动增加，当Vector长度不够时，它就会自动增长，而且可以指定每次自动增长的长度，如：
　　
　　Vector v = new Vector(20,5)；
　　
　　表示新建一个Vector对象，它的初始长度为20，即可以容纳20个元素，假如元素个数超过20个时，每次增加5个元素的容量，即第一次增长时变为25，第二次增长时变以30。
　　
　　Vector中的方法详见java.util包
　　
　　4.5 Stack
　　Stack是一个典型的数据结构，采用先进后出的原则。它有几个重要的方法：
　　
　　（1） pop；
　　
　　（2） push(Object)；
　　
　　（3） empty()：清空
　　
　　（4） peek()：查看栈顶元素，但并不将该元素出栈；
　　
　　（5） search(object)：查找指定元素的位置；
　　
　　4.6 Dictionary
　　Dictionary是个抽象类，它定义了基本的key-mapped数据结构。Hashtable等都是从这个抽象类中继续的。Vector也可以通过key（index）来访问元素，但Vector中的key的类型是非凡的，默认的。而Dictionary中的key可以自定义。Dictionary类中的所有方法都是抽象的，这就说明这些方法都需要派生类来实现，这些抽象的方法如下：
　　
　　（1） put(Object, Object)：如put(“small”,new Rectangle(0,0,5,5))；
　　
　　（2） get(Object)：如get(“small”)；
　　
　　（3） remove(Object)：如remove(“small”)；
　　
　　（4） size()；
　　
　　（5） isEmpty()；
　　
　　（6） keys()：如Enumeration keys = dict.keys()
　　
　　（7） elements()：如Enumeration elements = dict.elements()
　　
　　4.7 Hashtable
　　HashTable是从Dictionary继续下来，它实现了父类的所有方法，并且实现了Serializable这个接口，所以它常被用于客户机与服务器之间数据递，即在传递之前先序列化，接收后重新对象化。