您好,登錄后才能下訂單哦!
這篇文章主要介紹Java如何實現(xiàn)順序表的增刪查改功能,文中介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們一定要看完!
在java語言中要實現(xiàn)順序表,首先創(chuàng)建一個類,因為順序表本身就像數(shù)組,所以我們這里定義一個int類型的數(shù)組和usedata為有效數(shù)據(jù),構(gòu)造方法里先申請可以存放10個數(shù)據(jù)的空間。
public class MyArraylist1 { public int[] elem;//存儲數(shù)據(jù)的有效個數(shù) public int usedata;//有效數(shù)據(jù)的個數(shù) //構(gòu)造方法 public MyArraylist1() { this.elem = new int[10]; }
主要實現(xiàn)以下方法
public void add(int pos,int data)//添加元素 public int search(int tofind)//找一個元素返回下標(biāo) public void remove(int toRemove)//刪除第一次出現(xiàn)的關(guān)鍵字toRemove public void setPos(int pos,int value)//給 pos 位置的元素設(shè)為 value public void display()//打印元素
插入元素也就是添加元素,在這之前,我們應(yīng)該思考以下幾步
判斷順序表是否滿了
pos位置(插入元素的下標(biāo))是否合法
怎么插入元素
通過思考我們知道,if(this.elem.length == this.usedata)
時,順序表就滿了,可以通過Arrays.copyOf函數(shù)擴(kuò)充,如果if (pos<0 || pos>this.usedata)
說明不合法,通過this.elem[i+1] = this.elem[i]
,每個元素向后位移的方法插入元素
//添加元素 public void add(int pos,int data) { //1.判斷順序表是否為滿 if (this.elem.length == this.usedata) { System.out.println("滿了,擴(kuò)充"); this.elem = Arrays.copyOf(this.elem,this.elem.length*2); } //2,pos位置有效性 if (pos<0 || pos>this.usedata) { System.out.println("不合法"); return; } //3,插入 for (int i = this.usedata-1; i>=pos ; i--) { this.elem[i+1] = this.elem[i]; } this.elem[pos] = data; usedata++; }
查找第一個出現(xiàn)的元素我們通過返回它的下標(biāo),用search()實現(xiàn),在查找之前我們先判斷順序表是否有數(shù)據(jù),如果沒有,實現(xiàn)手動拋出一個異常提示順序表為空,如果沒有找到想查找的元素,我們這里暫時返回一個 -1的值
//查找一個元素返回下標(biāo) public int search(int tofind) { //1.判斷順序表是否為空 if (this.usedata == 0) { throw new RuntimeException("順序表為空"); } //2.查找 for (int i = 0; i < this.usedata ; i++) { if (this.usedata == tofind) { return i; } } return -1;
在刪除元素之前,我們需要先思考以下幾個問題
怎么判斷刪除元素是否存在
怎么刪除
萬一要刪除的數(shù)出現(xiàn)了不止一次
通過思考,我們可以直接調(diào)用剛剛所寫的查找元素的方法,用index來接收數(shù)組的下標(biāo),如果返回值是 -1,說明要刪除的元素不存在。否則index就為要刪除元素的下標(biāo),從index開始后一個元素向前一個元素覆蓋this.elem[i] = this.elem[i+1]
,最后usedata--
;
//刪除第一次出現(xiàn)的關(guān)鍵字toRemove public void remove(int toRemove) { //1.判斷是否含有這個關(guān)鍵字 int index = search(toRemove); if (index == -1) { System.out.println("刪除的關(guān)鍵字不存在"); return; } //2.刪除 //主要理解i< this.usedsize-1,畫圖易懂,比如有1,2,3三個數(shù),要刪除0號下標(biāo),i=0;i<2;i++,從后向前覆蓋兩次。 for (int i = index; i < this.usedata-1 ; i++) { this.elem[i] = this.elem[i+1]; } usedata--; }
修改元素就和前面的查找元素的方式看視很相似,其實不然,查找元素的方法里,我們只寫了一個參數(shù),就是說它只能查找第一個出現(xiàn)的元素返回的下標(biāo),修改元素這里我們提供兩個參數(shù)pos位置和value值,在實現(xiàn)時應(yīng)該考慮pos有效性,如果if (pos<0 || pos>=this.usedata)
說明不合法。
// 給 pos 位置的元素設(shè)為 value public void setPos(int pos, int value) { //1.判斷順序表是否為空 if (this.usedata == 0) { throw new RuntimeException("順序表為空"); } //2.判斷pos位置有效性 if (pos<0 || pos>=this.usedata) { return; } //3.修改值為value this.elem[pos] =value; }
//打印元素 public void display() { for (int i = 0; i <this.usedata ; i++) { System.out.print(this.elem[i]+" "); } System.out.println(); }
最后實現(xiàn)在main方法里面實現(xiàn)
public class TestList1 { public static void main(String[] args) { MyArraylist1 myArraylist1 = new MyArraylist1(); myArraylist1.add(0,1); myArraylist1.add(0,2); myArraylist1.add(0,3); myArraylist1.add(0,4); myArraylist1.add(0,5); System.out.println("========================查找==========================="); myArraylist1.display(); System.out.println("查找元素下標(biāo)為:"+myArraylist1.search(1)); System.out.println("查找元素下標(biāo)為:"+myArraylist1.search(3)); System.out.println("查找元素下標(biāo)為:"+myArraylist1.search(5)); System.out.println("========================刪除==========================="); myArraylist1.remove(1); myArraylist1.remove(5); myArraylist1.display(); System.out.println("========================修改==========================="); myArraylist1.setPos(0,2); myArraylist1.setPos(2,4); myArraylist1.display(); } }
打印結(jié)果
以上是“Java如何實現(xiàn)順序表的增刪查改功能”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。