자바 순서 표 의 전체 코드 구현

순서 표 구현
인터페이스 구현
MyArray List 클래스 를 정의 하여 클래스 에서 다음 함 수 를 실현 합 니 다.

public class MyArrayList {
   
}

배열 정의

public int[] elem;//        
    public int usize;//usize       
    public MyArrayList(){
        this.elem = new int[5];
}

인쇄 순서 표
for 순환 인쇄 순서 표 의 모든 비트

public void display(){
        for (int i = 0; i < this.usize; i++) {
            System.out.print(this.elem[i]+" ");
        }
        System.out.println();
    }

pos 위치 에 요소 추가
먼저 isFull 함 수 를 정의 하여 순서 표 가 가득 차 있 는 지,가득 차 있 으 면 true 로 돌아 가 고,가득 차 있 지 않 으 면 false 로 돌아 갑 니 다.

public boolean isFull(){
        if (this.usize == this.elem.length){
            return true;
        }
        return false;
    }

pos 위치 뒤의 요 소 를 뒤로 이동 시 키 고 순서 표 순서 표 길이 가 한 자리 증가 합 니 다.

public void add(int pos, int data){
        //         
        if (isFull()){
            System.out.println("     ");
            //  
            this.elem = Arrays.copyOf(this.elem,2*this.usize);
        }
        //  pos    
        if (pos < 0 || pos > this.usize){
            System.out.println("pos     ");
            return;
        }
        // pos        
        for (int i = this.usize-1; i >= pos; i--) {
            this.elem[i+1] = this.elem[i];
        }
        this.elem[pos] = data;
        this.usize++;
    }

어떤 요소 가 포함 되 어 있 는 지 판정 합 니 다.

public boolean contains(int key){
        for (int i = 0; i < this.usize; i++) {
            if (this.elem[i] == key){
                return true;
            }
        }
        return false;
    }

대응 하 는 요소 의 위 치 를 찾 습 니 다.
위치 로 돌아 가기

public int search(int key){
        for (int i = 0; i < this.usize; i++) {
            if (this.elem[i] == key){
                return i;
            }
        }
        return -1;
    }

pos 위치의 요소 가 져 오기
isEmpty 함수 판단 순서 표 가 비어 있 는 지 정의 합 니 다.

public boolean isEmpty(){
        return this.usize == 0;
    }

public int getPos(int pos){
        //         
        if (isEmpty()){
            return -1;
        }
        //  pos       
        if (pos < 0 || pos >= this.usize){
            return -1;
        }
        return this.elem[pos];
    }

pos 위치 에 있 는 요 소 를 value 로 설정 하여 새로운 숫자 로 업데이트 합 니 다.

 public void setPos(int pos,int value){
        //         
        if (isEmpty()){
            return;
        }
        //  pos      
        if (pos < 0 || pos >= this.usize){
            return;
        }
        this.elem[pos] = value;
    }

처음 나타 난 키워드 키 삭제
키 워드 를 찾 을 수 있 습 니 다.키워드 가 있 는 위치 부터 순서 표 가 끝 날 때 까지 키 워드 를 덮어 쓰 고 길 이 를 한 자리 줄 입 니 다.

  public void remove(int key){
        int index= search(key);
        if (key == -1){
            System.out.println("      ");
            return;
        }
        for (int i = key; i < this.usize-1; i++) {
            this.elem[i] = this.elem[i+1];
        }
        this.usize--;
    }

가 져 오기 순서 표 길이

  public int size(){
        return this.usize;
    }

순서 표 비우 기
순서 표 의 길 이 는 직접 0 이다.

public void clear(){
        this.usize = 0;
    }

이 순서 표를 실현 하 다
테스트 클래스 를 정의 하여 이 함수 들 의 출력 을 테스트 합 니 다.

public class TestDemo {
    public static void main(String[] args) {
        MyArrayList myArrayList = new MyArrayList();
        //        1,2，3,4，5
        myArrayList.add(0,1);
        myArrayList.add(1,2);
        myArrayList.add(2,3);
        myArrayList.add(3,4);
        myArrayList.add(4,5);
        //       
        myArrayList.display();
        //  5            
        System.out.println(myArrayList.contains(5));
        //  5           
        System.out.println(myArrayList.search(5));
        //  3     
        System.out.println(myArrayList.getPos(3));
        // 4          9
        myArrayList.setPos(4,9);
        //       
        myArrayList.display();
        //          4
        myArrayList.remove(4);
        //       
        myArrayList.display();
        //        
        System.out.println(myArrayList.size());
        System.out.println("  ");
        //     
        myArrayList.clear();
        //       
        myArrayList.display();
    }
}

결과 얻 기:

순서 표 의 장단 점
장점:순서 표 는 찾기 가 편리 하고 이 요소 의 위 치 를 알 면 이 요 소 를 직접 찾 을 수 있 습 니 다.
단점:용량 을 2 배로 늘 리 면 공간 낭비 가 있다.