Java 시퀀스 테이블 분석 예시

1. 서문

시퀀스 테이블은 일반적으로 사용되는 시퀀스 테이블을 배우고 이해하는 것이 매우 중요합니다.

2. 시퀀스의 정의

시퀀스는 컴퓨터 메모리에 배열 형식으로 저장된 선형 테이블을 나타내며, 각 요소는 순서대로 저장되는 메모리의 연속 저장 장치

집합을 차지합니다.

3. 시퀀스 테이블 구현

3.1 시퀀스 테이블의 API 설계

3.2 시퀀스 테이블의 코드 구현

일반 클래스 정의(일반 클래스의 장점은 허용 가능하다는 것입니다) 모든 유형)

//定义一个泛型类
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的原因是：一定指的是成员变量，防止有局部变量和成员变量同名。
     //只要涉及到成员变量尽量用this修饰

선형 테이블이 있는지 판단 은 빈 테이블입니다

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

선형 테이블의 길이를 가져옵니다

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

i 위치에 있는 요소를 가져옵니다

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

선형 테이블에 요소 t를 추가합니다

//向线性表中添加元素t
    public void insert(T t){//T表示的元素的类型
        //这个表示非常的巧妙，将元素加1的同时又将索引N的位置赋值了元素
        eles[N++]=t;
        //这个表示等价于eles[N]=t;N++;
    }

인덱스 i에 요소 t를 삽입

//在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++;
    }

삽입 다이어그램:

지정된 위치 i 요소를 삭제하고 요소를 반환합니다.

//删除指定位置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

   //查找元素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 개요:

//定义一个泛型类
public class SequenceList {
    //定义一个存储元素的数组(先定义为泛型)
    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
로그인 후 복사

4 테스트:

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!