Java实现顺序表的操作详解

第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;