Beispielanalyse einer Java-Sequenztabelle

1. Vorwort

Sequenztabelle ist eine häufig verwendete Sequenztabelle. Es ist sehr wichtig, sie zu lernen und zu verstehen.

2. Definition der Sequenz

Sequenz stellt eine lineare Tabelle dar, die in Form eines Arrays im Computerspeicher gespeichert wird und eine Reihe kontinuierlicher Speichereinheiten

im Speicher belegt, in denen jedes Element der Reihe nach gespeichert wird. 3. Implementieren der Sequenztabelle jeder Typ)

//定义一个泛型类
public class SequenceList<T> {}

Definieren Sie Mitgliedsvariablen in der generischen Klasse

 //定义一个存储元素的数组(先定义为泛型)
    private T[] eles;
    //定义一个变量表示顺序表中的元素个数
    private int N;

Definieren Sie den Konstruktor zum Initialisieren der Mitgliedsvariablen

   //添加构造方法，用来初始化成员变量
    public SequenceList(int capacity) {//接受一个容量长度
        //初始化数组
        this.eles = (T[]) new Object[capacity];//创建的是Object类型的所以需要强转为T[]
        //初始化顺序表的长度
        this.N = 0;
    }

Die folgende Funktionsimplementierung:

Setzen Sie die lineare Tabelle auf eine leere Tabelle

 // 将一个线性表置为空表
    public void clear(){
        //只需将顺序表的长度变为0即可
        this.N=0;
     }
     //我们使用this的原因是：一定指的是成员变量，防止有局部变量和成员变量同名。
     //只要涉及到成员变量尽量用this修饰

Beurteilen Sie, ob die lineare Tabelle ist eine leere Tabelle

//判断当前线性表是否为空表
    public boolean isEmpty(){
        //是否为空只需要判断线性表中的元素个数
        return this.N==0;
    }

Ermitteln Sie die Länge der linearen Tabelle.

   //获取线性表的长度
    public int length(){
        //只需返回N即可
        return this.N;
    }

Erhalten Sie das Element an Position i

Löschen Sie das angegebene Element an der Position i und geben Sie das Element zurück.

//获取指定i位置的元素
    public T get(int i){
        //因为顺序表是一个数组，只需要通过索引找到该元素即可
        return eles[i];
    }

Gibt den Wert des ersten Vorkommens des Elements t zurück

Das obige ist der detaillierte Inhalt vonBeispielanalyse einer Java-Sequenztabelle. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!