알고리즘을 이용한 동적배열(Dynamic Array)

What is dynamic array...?

 

(사진출처)https://m.blog.naver.com/PostView.nhn?blogId=justkukaro&logNo=220546117085&proxyReferer=https%3A%2F%2Fwww.google.co.kr%2F

 

 

배열은 선언과 동시에 그 상태의 따른 정보를 바탕으로

메모리안에서 주소값을 만들고 그 안에 여러 데이터를 관리 할 수 있다라고 필자는 생각하고 있다.

 

String str = new String[10];

 

이 코드에서 배열의 크기는 0~9까지의 index값을 가지고있다.

즉, String type의 data를 str.length만큼 넣을 수 있다는 것 이다.

이것은 약속이고 정적배열의 특성이다.

 

이러한 문제점을 보완하기 위해 동적배열이 필요하다.

 

동적배열은 배열의 크기에 영향을 받지않고

데이터 값을 먼저 처리하고

그 데이터의 크기만큼 배열의 크기를 잡아주는 것이라고 보면 된다.

 

이번에 포스팅할 내용은

동적배열을 사용할 수 있는 여러 방법 중

알고리즘을 통한 방법을 기록하겠습니다.

 

..

..

 

import java.util.Scanner;
 
public class test02 {
    // conversion
    static String[] conversion(int ArraySize, String Array[]) {
        Scanner sc = new Scanner(System.in);
        int copySize = ArraySize + 1;
        String ArrayCopy[] = new String[copySize];
        for (int i = 0; i < Array.length; i++) {
            ArrayCopy[i] = Array[i];
        }
        System.out.print("추가 할 맴버의 이름을 입력하시오\n>>>");
        ArrayCopy[ArrayCopy.length - 1] = sc.next();
 
        return ArrayCopy;
    }
 
    // check
    static void check(String[] Array) {
        System.out.println("Array.length = " + Array.length);
        for (int i = 0; i < Array.length; i++) {
            System.out.println("Array[" + i + "] = " + Array[i]);
        }
    }
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        // 초기화
        String swit;
        int ArraySize = 1;
        String Array[] = new String[ArraySize];
        System.out.print("추가 할 맴버의 이름을 입력하시오\n>>>");
        Array[Array.length - 1] = sc.next();
 
        // conversion
        while (true) {
            System.out.print("회원을 추가하시겠습니까? (y/n)\n>>>");
            swit = sc.next();
            if (swit.equals("y") || swit.equals("Y")) {
                Array = conversion(Array.length, Array);
            } else {
                System.out.println("회원추가를 종료합니다.");
                break;
            }
        }
 
        // check
        check(Array);
 
    }
 
}

 

..

..