java实现sequence

原创

mob649e815da088 2023-07-31 14:17:59 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e815da088的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java实现Sequence

在Java编程语言中，Sequence（序列）是一种数据结构，用于存储多个元素，并按照一定的顺序进行访问。在实际应用中，我们经常需要处理一系列的数据，例如学生的成绩、电影的评分、用户的浏览记录等等。使用Sequence可以方便地管理和操作这些数据。

在Java中，我们可以使用数组或集合类来实现Sequence。接下来，我们将介绍两种常见的实现方式，并给出相应的代码示例。

1. 使用数组实现Sequence

数组是一种最基本的数据结构，它可以连续地存储多个元素。我们可以使用数组来实现Sequence，通过索引访问和修改其中的元素。下面是使用数组实现Sequence的代码示例：

public class ArraySequence {
    private int[] elements;
    private int size;
    
    public ArraySequence(int capacity) {
        elements = new int[capacity];
        size = 0;
    }
    
    public void add(int element) {
        if (size == elements.length) {
            int[] newElements = new int[2 * size];
            System.arraycopy(elements, 0, newElements, 0, size);
            elements = newElements;
        }
        elements[size] = element;
        size++;
    }
    
    public int get(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index out of range: " + index);
        }
        return elements[index];
    }
    
    public int size() {
        return size;
    }
    
    public void remove(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index out of range: " + index);
        }
        for (int i = index; i < size - 1; i++) {
            elements[i] = elements[i + 1];
        }
        size--;
    }
}

上述代码中，我们使用elements数组来存储元素，size变量记录当前元素的个数。在add()方法中，如果数组已满，则创建一个新的数组，并将原数组中的元素复制到新数组中。然后，将新的元素添加到数组的末尾，并增加size的值。在get()方法中，我们检查给定的索引是否在有效范围内，然后返回对应的元素。在remove()方法中，我们将指定索引后面的元素往前移动一位，实现删除指定位置的元素。

2. 使用集合类实现Sequence

Java提供了多种集合类，如ArrayList、LinkedList等，它们已经封装好了对Sequence的操作。我们可以直接使用这些集合类来实现Sequence，而无需自己维护数组。

import java.util.ArrayList;

public class ListSequence {
    private ArrayList<Integer> elements;
    
    public ListSequence() {
        elements = new ArrayList<>();
    }
    
    public void add(int element) {
        elements.add(element);
    }
    
    public int get(int index) {
        if (index < 0 || index >= elements.size()) {
            throw new IndexOutOfBoundsException("Index out of range: " + index);
        }
        return elements.get(index);
    }
    
    public int size() {
        return elements.size();
    }
    
    public void remove(int index) {
        if (index < 0 || index >= elements.size()) {
            throw new IndexOutOfBoundsException("Index out of range: " + index);
        }
        elements.remove(index);
    }
}

上述代码中，我们使用ArrayList类作为底层数据结构来存储元素。在add()方法中，我们直接调用ArrayList的add()方法来添加元素。在get()方法中，我们检查给定的索引是否在有效范围内，然后调用ArrayList的get()方法来获取对应的元素。在remove()方法中，我们直接调用ArrayList的remove()方法来删除指定位置的元素。