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():清空
|