Java數據結構——基于數組的表

2019-11-18 11:10:49

字體：大中小

來源：轉載

供稿：網友

　　我沒看過其他語言版的數據結構,但覺得Java的實現方法很巧妙--用類和對象來實現.基于數組的表,思想很簡單就是定義一個類用來存儲一組數據,我定義的是ArrayListClass類,在類中定義用來操作數組的方法.其實就是這么簡單,但具體操作起來就會碰到很多麻煩了!我們這個ArrayListClass類中首先應該包括一個數組型的域list,用來存放數據,這樣放在同一數組中數據之間就產生了位置上的聯系,使對數據的操作便的簡單.然而這個數組到底是什么數據類型的,我們期望這個表能用于所有的數據類型,我們不能將他單純的固定成某一種.所以我們必須將這個數據普通化,解決的辦法就是定義一個類,作為所有數據類型的超類.看這個DataElement: public abstract class DataElement { public abstract boolean equals(DataElement otherElement); public abstract int compareTo(DataElement otherElement); public abstract void makeCopy(DataElement otherElement); public abstract DataElement getCopy();}將他定義成為抽象的,再在定義其他數據類型時繼續并實現它,我定義了兩個數據類型IntElement和StringElement:IntElement:public class IntElement extends DataElement { protected int num; //constrUCtors public IntElement(){ num=0; } public IntElement(int number){ num=number; } public IntElement(IntElement otherElement){ num=otherElement.num; } ///get-set Methods public void setNum(int number){ num=number; } public int getNum(){ return num; } /* (non-Javadoc) * @see DataElement#equals(DataElement) */ public boolean equals(DataElement otherElement) { // TODO Auto-generated method stub IntElement newe=(IntElement)otherElement; return (this.num==newe.num); } /* (non-Javadoc) * @see DataElement#compareTo(DataElement) */ public int compareTo(DataElement otherElement) { // TODO Auto-generated method stub IntElement newe=(IntElement)otherElement; if(this.num==newe.num) return 0; else if(this.num>newe.num) return 1; else return -1; } /* (non-javadoc) * @see DataElement#makeCopy(DataElement) */ public void makeCopy(DataElement otherElement) { // TODO Auto-generated method stub IntElement newe=(IntElement)otherElement; this.num=newe.num; } /* (non-Javadoc) * @see DataElement#getCopy() */ public DataElement getCopy() { // TODO Auto-generated method stub IntElement newElement=new IntElement(); newElement.num=this.num; return newElement; } public String toString(){ return String.valueOf(num); }}StringElement:public class StringElement extends DataElement { /** * */ PRivate String str; //constructors public StringElement() { str=null; } public StringElement(String string){ str=string; } public StringElement(StringElement otherElement){ str=otherElement.str; } //get-set Methods public void setStr(String string){ str=string; } public String getStr(){ return str; } /* (non-Javadoc) * @see DataElement#equals(DataElement)

上一篇：定時執行任務的三種方法

下一篇：Java學習:EJB的專用術語解釋