正文

java数组怎么弄个表

小六 /31 浏览量
0422

在Java中，你可以使用数组来实现线性表，并提供一些基本操作，如添加、删除、修改和查询元素。以下是一个简单的示例，展示了如何基于数组实现一个线性表，并提供一些基本操作的方法：

 public class MyList 
  
    
  
    implements ListInterface 
   
     { 
    
   private int maxSize； private E[] data； private int size； // 构造方法 public MyList（int maxSize） { this.maxSize = maxSize； this.data = （E[]） new Object[maxSize]； this.size = 0； } // 添加元素到列表末尾 @Override public boolean add（E item） { if （isFull（）） return false； data[size++] = item； return true； } // 插入元素到指定索引 @Override public void insert（E item, int index） { if （index < 0 || index > size） throw new IndexOutOfBoundsException（）； if （isFull（）） return； for （int i = size； i > index； i--） { data[i] = data[i - 1]； } data[index] = item； size++； } // 根据索引删除元素 @Override public boolean remove（int index） { if （index < 0 || index >= size） throw new IndexOutOfBoundsException（）； for （int i = index； i < size - 1； i++） { data[i] = data[i + 1]； } size--； return true； } // 根据索引修改元素 @Override public boolean update（int index, E item） { if （index < 0 || index >= size） throw new IndexOutOfBoundsException（）； data[index] = item； return true； }  // 根据索引获取元素 @Override public E get（int index） { if （index < 0 || index >= size） throw new IndexOutOfBoundsException（）； return data[index]； } // 获取列表大小 @Override public int size（） { return size； } // 判断列表是否为空 @Override public boolean isEmpty（） { return size == 0； } // 清空列表 @Override public void clear（） { size = 0； } }

这个`MyList`类实现了`ListInterface`接口，定义了线性表的基本操作。你可以根据需要添加更多的方法，比如`addFirst`、`removeLast`等。

请注意，这个实现假设数组的大小是固定的，如果你需要一个可以动态改变大小的列表，你可能需要使用`ArrayList`或其他类型的集合类。

-- 展开阅读全文 --