1. Data Structure
1.1 Array
1.1.1 基本概念
數(shù)組在Java中是對象，因此使用它之前需要實(shí)例化。數(shù)組中的元素可以是基本元素，也可以是對象，但是同一數(shù)組中元素的類型必須是相同的。
數(shù)組中存放的對象不是對象本身，而是對象的引用。
4.1.2 數(shù)組申明與實(shí)例化
(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];
1.1.3 數(shù)組的屬性與方法
數(shù)組是對象，因些它有屬性與方法，如length屬性等。
1.2 Enumeration
Enumeration是個接口，它提供了一些標(biāo)準(zhǔn)的方法用于訪問其中的元素，這些方法有：
(1) hasMoreElement()：判斷是否有其它元素
(2) nextElement()：返回下來元素，如果沒有下來元素，使用該方法會拋出NoSuchElementException異常；
1.3 BitSet
BitSet在表示一組布爾值標(biāo)志時比較方便，它可以對bit進(jìn)行訪問，而不需要使用位操作符：
BitSet bits = new BitSet(4);
定義了長度為4個bit的bit set，我們至少可以使用以下幾個方法對這些bit位進(jìn)行操作：
(1) bits.set(index)：將第index個bit設(shè)為1；
(2) bits.clear(index)：將第index個bit設(shè)為0；
(3) bits.get(index)：返回第index個bit的值；
(4) bits.size()：用于返回bit set的長度；
(5) xor(BitSet set)：與指定bit set進(jìn)行Xor操作；
(6) 還有其它一些操作見java.util包
1.4 Vector
Vector與Array的概念類似，但是Array的長度不能自動增長，但Vector的長度可以自動增加，當(dāng)Vector長度不夠時，它就會自動增長，而且可以指定每次自動增長的長度，如：
Vector v = new Vector(20,5)；
表示新建一個Vector對象，它的初始長度為20，即可以容納20個元素，如果元素個數(shù)超過20個時，每次增加5個元素的容量，即第一次增長時變?yōu)?5，第二次增長時變以30。
Vector中的方法詳見java.util包
1.1 Array
1.1.1 基本概念
數(shù)組在Java中是對象，因此使用它之前需要實(shí)例化。數(shù)組中的元素可以是基本元素，也可以是對象，但是同一數(shù)組中元素的類型必須是相同的。
數(shù)組中存放的對象不是對象本身，而是對象的引用。
4.1.2 數(shù)組申明與實(shí)例化
(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];
1.1.3 數(shù)組的屬性與方法
數(shù)組是對象，因些它有屬性與方法，如length屬性等。
1.2 Enumeration
Enumeration是個接口，它提供了一些標(biāo)準(zhǔn)的方法用于訪問其中的元素，這些方法有：
(1) hasMoreElement()：判斷是否有其它元素
(2) nextElement()：返回下來元素，如果沒有下來元素，使用該方法會拋出NoSuchElementException異常；
1.3 BitSet
BitSet在表示一組布爾值標(biāo)志時比較方便，它可以對bit進(jìn)行訪問，而不需要使用位操作符：
BitSet bits = new BitSet(4);
定義了長度為4個bit的bit set，我們至少可以使用以下幾個方法對這些bit位進(jìn)行操作：
(1) bits.set(index)：將第index個bit設(shè)為1；
(2) bits.clear(index)：將第index個bit設(shè)為0；
(3) bits.get(index)：返回第index個bit的值；
(4) bits.size()：用于返回bit set的長度；
(5) xor(BitSet set)：與指定bit set進(jìn)行Xor操作；
(6) 還有其它一些操作見java.util包
1.4 Vector
Vector與Array的概念類似，但是Array的長度不能自動增長，但Vector的長度可以自動增加，當(dāng)Vector長度不夠時，它就會自動增長，而且可以指定每次自動增長的長度，如：
Vector v = new Vector(20,5)；
表示新建一個Vector對象，它的初始長度為20，即可以容納20個元素，如果元素個數(shù)超過20個時，每次增加5個元素的容量，即第一次增長時變?yōu)?5，第二次增長時變以30。
Vector中的方法詳見java.util包