java数据结构实现顺序表示例

如果想要实现一种数据结构，我们首先需要考虑它的存储结构。对于顺序存储结构，Java中的数组是一个很好的选择。下面就为大家分享关于Java数据结构实现顺序表示例的完整攻略，帮助读者更好地理解该数据结构的实现方式。

1. 定义一个顺序表数组

首先，我们需要定义一个数组类型的顺序表。这个顺序表可以使用泛型来表示各种类型的数据：

public class MyArrayList<E> {
    private int size;
    private Object[] elementData;
}

其中，size表示当前顺序表中元素的个数，elementData是一个Object类型的数组，用于存储元素。

2. 实现添加操作

接下来，实现向顺序表中添加元素的操作。具体步骤如下：

1. 检查当前顺序表的容量是否足够，如果不够，就将数组容量扩大。

2. 将新元素添加到数组的末尾。

public void add(E e) {
    ensureCapacity(size + 1);
    elementData[size++] = e;
}

private void ensureCapacity(int minCapacity) {
    if (minCapacity > elementData.length) {
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity < minCapacity) {
            newCapacity = minCapacity;
        }
        elementData = Arrays.copyOf(elementData, newCapacity);
    }
}

上述代码中，ensureCapacity方法用于检查数组容量是否足够，如果不够，就将数组容量扩大至原来的1.5倍。如果新容量比原来的容量小，就扩大到minCapacity指定的容量。

3. 实现查询操作

顺序表的查询操作比较简单，只需要根据元素的索引位置获取该位置上的元素即可：

public E get(int index) {
    if (index < 0 || index >= size) {
        throw new IndexOutOfBoundsException("Index: " + index + ", Size: " + size);
    }
    return (E) elementData[index];
}

其中，如果用户输入的索引超过了数组的边界，就抛出IndexOutOfBoundsException异常。

示例

示例1：向顺序表中添加元素

MyArrayList<Integer> list = new MyArrayList<Integer>();
list.add(1);
list.add(2);
list.add(3);
System.out.println(list.get(0)); //输出：1
System.out.println(list.get(1)); //输出：2
System.out.println(list.get(2)); //输出：3

示例2：向顺序表中添加字符串元素

MyArrayList<String> list = new MyArrayList<String>();
list.add("Hello");
list.add("World");
System.out.println(list.get(0)); //输出：Hello
System.out.println(list.get(1)); //输出：World

以上两个示例演示了如何在Java中实现顺序表示例，向其中添加不同类型的元素，以及获取元素值。实现了顺序表的基本功能，读者可以自行扩展实现更多操作。