ホームページ > Java > &#&チュートリアル > Javaシーケンステーブルの解析例

Javaシーケンステーブルの解析例

PHPz
リリース: 2023-05-23 16:58:12
転載
972 人が閲覧しました

1. はじめに

数列表はよく使われる形式であり、それを学び理解することは非常に重要であり、今後の学習の基礎となります。

2. シーケンスの定義

シーケンスは、コンピューター メモリに配列の形式で保存された線形テーブルを表し、メモリ内の一連の連続ストレージ ユニットを占有します

, in 各要素はこの順序で格納されます。

Javaシーケンステーブルの解析例

3. シーケンス テーブルの実装

3.1 シーケンス テーブルの API 設計

Javaシーケンステーブルの解析例

3.2シーケンス テーブル コードの実装

ジェネリック クラスを定義します (ジェネリック クラスの利点は、任意の型を受け入れられることです)

1

2

//定义一个泛型类

public class SequenceList<T> {}

ログイン後にコピー

ジェネリック クラスのメンバー変数を定義します

1

2

3

4

//定义一个存储元素的数组(先定义为泛型)

   private T[] eles;

   //定义一个变量表示顺序表中的元素个数

   private int N;

ログイン後にコピー

コンストラクターを定義します。メンバー変数の初期化に使用されるメソッドです。

1

2

3

4

5

6

7

//添加构造方法,用来初始化成员变量

 public SequenceList(int capacity) {//接受一个容量长度

     //初始化数组

     this.eles = (T[]) new Object[capacity];//创建的是Object类型的所以需要强转为T[]

     //初始化顺序表的长度

     this.N = 0;

 }

ログイン後にコピー

次の関数が実装されています。

線形テーブルを空のテーブルに設定します

1

2

3

4

5

6

7

// 将一个线性表置为空表

   public void clear(){

       //只需将顺序表的长度变为0即可

       this.N=0;

    }

    //我们使用this的原因是:一定指的是成员变量,防止有局部变量和成员变量同名。

    //只要涉及到成员变量尽量用this修饰

ログイン後にコピー

線形テーブルが空のテーブルであるかどうかを判断します。空のテーブル

1

2

3

4

5

//判断当前线性表是否为空表

    public boolean isEmpty(){

        //是否为空只需要判断线性表中的元素个数

        return this.N==0;

    }

ログイン後にコピー

線形テーブルの長さを取得します

1

2

3

4

5

//获取线性表的长度

 public int length(){

     //只需返回N即可

     return this.N;

 }

ログイン後にコピー

位置iの要素を取得します

1

2

3

4

5

//获取指定i位置的元素

    public T get(int i){

        //因为顺序表是一个数组,只需要通过索引找到该元素即可

        return eles[i];

    }

ログイン後にコピー

要素 t を線形テーブルに追加します

1

2

3

4

5

6

//向线性表中添加元素t

    public void insert(T t){//T表示的元素的类型

        //这个表示非常的巧妙,将元素加1的同时又将索引N的位置赋值了元素

        eles[N++]=t;

        //这个表示等价于eles[N]=t;N++;

    }

ログイン後にコピー

インデックス i に要素 t# を挿入 ##

1

2

3

4

5

6

7

8

9

10

11

//在i元素初插入元素t

    public void insert(int i,T t){

        //先把i索引处的元素及其后面的元素依次向后移动一位

        for (int index=N;index>i;index--){

            //依次把前一位的值给后一位

            eles[index]=eles[index-1];

        }

        //再把t元素放到i索引处,数组长度加1

           eles[i]=t;

           N++;

    }

ログイン後にコピー

挿入図:

Javaシーケンステーブルの解析例

指定された位置 i にある要素を削除し、要素

1

2

3

4

5

6

7

8

9

10

11

12

13

//删除指定位置i处的元素,并返回该元素

    public T remove(int i){

        //先定义个一变量记录i位置的元素,后续用来返回该值

        T current=eles[i];

        //索引i后面元素依次向前移动一位

        for (int index=0;index<N-1;index++){

            //和前面的插入操作类似

            eles[index]=eles[index+1];

        }

        //元素个数减1,返回被该(i覆盖)的值

        N--;

        return current;

    }

ログイン後にコピー
## を返します。 #要素 t の最初の出現を返す

1

2

3

4

5

6

7

8

9

10

//查找元素t第一次出现的位置

 public int indexOf(T t){

     for (int i=0;i<N;i++){

         if(eles[i].equals(t)){

             return i;

         }

     }

     //for之后还没找到返回-1

     return -1;

 }

ログイン後にコピー

3.3 完全な API 概要:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

//定义一个泛型类

public class SequenceList<t> {

    //定义一个存储元素的数组(先定义为泛型)

    private T[] eles;

    //定义一个变量表示顺序表中的元素个数

    private int N;

    //添加构造方法,用来初始化成员变量

    public SequenceList(int capacity) {//接受一个容量长度

        //初始化数组

        this.eles = (T[]) new Object[capacity];//创建的是Object类型的所以需要强转为T[]

        //初始化顺序表的长度

        this.N = 0;

    }

  

       // 将一个线性表置为空表

    public void clear(){

        //只需将顺序表的长度变为0即可

        this.N=0;

        //我们使用this的原因是:一定指的是成员变量,防止有局部变量和成员变量同名。

    }

  

    //判断当前线性表是否为空表

    public boolean isEmpty(){

        //是否为空只需要判断线性表中的元素个数

        return this.N==0;

    }

  

    //获取线性表的长度

    public int length(){

        //只需返回N即可

        return this.N;

    }

  

    //获取指定i位置的元素

    public T get(int i){

        //因为顺序表是一个数组,只需要通过索引找到该元素即可

        return eles[i];

    }

  

    //向线性表中添加元素t

    public void insert(T t){//T表示的元素的类型

        //这个表示非常的巧妙,将元素加1的同时又将索引N的位置赋值了元素

        eles[N++]=t;

        //这个表示等价于eles[N]=t;N++;

    }

  

    //在i元素初插入元素t

    public void insert(int i,T t){

        //先把i索引处的元素及其后面的元素依次向后移动一位

        for (int index=N;index>i;index--){

            //依次把前一位的值给后一位

            eles[index]=eles[index-1];

        }

        //再把t元素放到i索引处,数组长度加1

            N++;eles[i]=t;

    }

  

    //删除指定位置i处的元素,并返回该元素

    public T remove(int i){

        //先定义个一变量记录i位置的元素,后续用来返回该值

        T current=eles[i];

        //索引i后面元素依次向前移动一位

        for (int index=0;index<n-1;index++){ 和前面的插入操作类似="" eles[index]="eles[index+1];" }="" 元素个数减1,返回被覆盖的值="" n--;="" return="" current;="" 查找元素t第一次出现的位置="" public="" int="" indexof(t="" t){="" for="" (int="" i="0;i<N;i++){" if(eles[i].equals(t)){="" i;="" for之后还没找到返回-1="" -1;="" }<="" pre=""><div class="contentsignin">ログイン後にコピー</div></n-1;index++){></t>

4. シーケンス テーブルのテスト:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

public class SequenceListText {

    public static void main(String[] args) {

        //创建对象,指定类型

        SequenceList<String> sl=new SequenceList<String>(10);

        //插入元素

        sl.insert("孔超");

        sl.insert("刘诗劲");

        sl.insert(0,"孙嘉辉");

        //获取元素

        String s=sl.get(0);

        System.out.println(s);//孙嘉辉

        //删除元素

        String remove1=sl.remove(0);

        System.out.println(remove1);

        //清空元素

        sl.clear();

        System.out.println(sl.length());//0

    }

}

ログイン後にコピー

以上がJavaシーケンステーブルの解析例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
ヘルプ: JAVA 暗号化データ PHP 復号化
から 1970-01-01 08:00:00
0
0
0
JAVAをインストールする
から 1970-01-01 08:00:00
0
0
0
Javaをインストールできません
から 1970-01-01 08:00:00
0
0
0
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート