第Java實現順序表的操作詳解目錄一、順序表是什么二、自定義異常空引用異常下標越界異常三、順序表的方法順序表的實現獲取順序表長度順序表是否為空順序表是否為滿打印順序表末尾新增元素指定位置新增元素判斷是否包含某元素查找某個元素對應的位置獲取pos位置的元素給pos位置的元素賦值刪除第一次出現的關鍵字key清空順序表四、自定義順序表

一、順序表是什么

順序表是用一段物理地址連續的存儲單元依次存儲數據元素的線性結構，一般情況下采用數組存儲。在數組上完成數據的增刪查改。

數組不就是一個現場的順序表嗎？但是數組并沒有直接向我們提供增刪查改的工具，所以我們必須重新實現一下順序表。

二、自定義異常

空引用異常

如果我們的順序表為空時，手動拋出空引用異常

publicclassNullExceptionextendsRuntimeException{

publicNullException(Stringmessage){

super(message);

下標越界異常

當我們進行增刪查改時，下標越界時，我們手動拋出一個下標越界異常

publicclassIndexExceptionextendsRuntimeException{

publicIndexException(Stringmessage){

super(message);

三、順序表的方法

順序表的實現

這里我們定義一個順序表，默認容量為DEFAULTSIZE，實際大小為usedsize.

publicclassArrList{

publicint[]arr;

publicintusedSize;

publicstaticfinalintDEFAULTSIZE=10;

publicArrList(){

this.arr=newint[DEFAULTSIZE];

獲取順序表長度

usedSize存儲的就是當前順序表的長度，直接返回即可。

publicintsize(){

returnthis.usedSize;

順序表是否為空

此方法我們只想在順序表內部使用，所以我們定義為private.

privatebooleanisEmpty(){

returnthis.arr==null;

順序表是否為滿

此方法我們只想在順序表內部使用，所以我們定義為private.

privatebooleanisFull(){

//如果數組所放元素大于等于數組長度，那么數組滿了

returnthis.size()=this.arr.length;

打印順序表

publicvoiddisplay(){

for(inti=0;ithis.usedSize;i++){

System.out.print(arr[i]+"");

System.out.println();

末尾新增元素

publicvoidadd(intdata)throwsNullException{

//1.數組為空,報空異常

if(isEmpty()){

thrownewNullException("數組為空");

//2.數組滿了,先增容

if(isFull()){

this.arr=newint[2*this.arr.length];

//3.進行新增

this.arr[this.usedSize]=data;

//4.元素+1

this.usedSize++;

指定位置新增元素

publicvoidadd(intpos,intdata)throwsRuntimeException,IndexException{

//1.判斷數組是否為空

if(isEmpty()){

thrownewNullException("數組為空");

//2.判斷新增位置是否合法,拋數組越界異常

if(pos0||posthis.arr.length){

thrownewIndexException("數組越界");

//3.判斷數組是否已滿，進行擴容

if(isFull()){

this.arr=newint[2*this.arr.length];

//4.進行新增

for(inti=this.usedSize-1;i=pos;i--){

this.arr[i+1]=this.arr[i];

this.arr[pos]=data;

this.usedSize++;

}

判斷是否包含某元素

publicbooleancontains(inttoFind){

for(inti=0;ithis.usedSize;i++){

if(toFind==this.arr[i]){

returntrue;

returnfalse;

查找某個元素對應的位置

publicintindexOf(inttoFind){

for(inti=0;ithis.usedSize;i++){

if(toFind==this.arr[i]){

returni;

return-1;

獲取pos位置的元素

publicintget(intpos)throwsIndexException{

//判斷pos位置是否合法

if(pos0||pos=this.usedSize){

thrownewIndexException("輸入pos位置數組越界");

}else{

returnthis.arr[pos];

給pos位置的元素賦值

publicvoidset(intpos,intvalue)throwsNullException,IndexException{

if(isEmpty()){

thrownewNullException("數組為空");

//2.判斷新增位置是否合法,拋數組越界異常

if(pos0||pos=this.arr.length){

thrownewIndexException("數組越界");

this.arr[pos]=value;

刪除第一次出現的關鍵字key

publicvoidremove(inttoRemove)throwsNullException{

if(isEmpty()){

thrownewNullException("數組為空");

intret=indexOf(toRemove);

if(ret==-1){

System.out.println("不存在此數");

return;

if(ret!=-1){

for(inti=ret;ithis.usedSize-1;i++){

this.arr[i]=this.arr[i+1];

this.usedSize++;

}

清空順序表

publicvoidclear(){

this.usedSize=0;

//如果為引用類型

//for(inti=0;isize();i++){

//this.arr[i]=null;

//this.usedSize=0;

四、自定義順序表

publicclassArrList{

publicint[]arr;

publicintusedSize;

publicstaticfinalintDEFAULTSIZE=10;

publicArrList(){

this.arr=newint[DEFAULTSIZE];

//打印順序表

publicvoiddisplay(){

for(inti=0;ithis.usedSize;i++){

System.out.print(arr[i]+"");

System.out.println();

//新增元素,默認在數組最后新增

publicvoidadd(intdata)throwsNullException{

//1.數組為空,報空異常

if(isEmpty()){

thrownewNullException("數組為空");

//2.數組滿了,先增容

if(isFull()){

this.arr=newint[2*this.arr.length];

//3.進行新增

this.arr[this.usedSize]=data;

//4.元素+1

this.usedSize++;

privatebooleanisFull(){

//如果數組所放元素大于等于數組長度，那么數組滿了

returnthis.size()=this.arr.length;

privatebooleanisEmpty(){

returnthis.arr==null;

//在pos位置新增元素

publicvoidadd(intpos,intdata)throwsRuntimeException,IndexException{

//1.判斷數組是否為空

if(isEmpty()){

thrownewNullException("數組為空");

//2.判斷新增位置是否合法,拋數組越界異常

if(pos0||posthis.arr.length){

thrownewIndexException("數組越界");

//3.判斷數組是否已滿，進行擴容

if(isFull()){

this.arr=newint[2*this.arr.length];

//4.進行新增

for(inti=this.usedSize-1;i=pos;i--){

this.arr[i+1]=this.arr[i];

this.arr[pos]=data;

this.usedSize++;

//判定是否包含某個元素

publicbooleancontains(inttoFind){

for(inti=0;ithis.usedSize;i++){

if(toFind==this.arr[i]){

returntrue;

returnfalse;

//查找某個元素對應的位置

publicintindexOf(inttoFind){

for(inti=0;ithis.usedSize;i++){

if(toFind==this.arr[i]){

returni;

return-1;

//獲取pos位置的元素

publicintget(intpos)throwsIndexException{

//判斷pos位置是否合法

if(pos0||pos=this.usedSize){

thrownewIndexException("輸入pos位置數組越界");

}else{

returnthis.arr[pos];

//給pos位置的元素設為value

publicvoidset(intpos,intvalue)throwsNullException,IndexException{

if(isEmpty()){

thrownewNullException("數組為空");

//2.判斷新增位置是否合法,拋數組越界異常

if(pos0||pos=this.arr.length){

thrownewIndexException("數組越界");

this.arr[pos]=value;