본문 바로가기
[TIL] 배열의 복사 1차원 배열의 복사 new로 메모리할당을 하지않은 배열에 복사를 하게되면 배열의 참조하는 위치값만 복사가 된다. 만일 a배열의 값을 => b의 배열로 복사할 시 b의 배열 값을 변경해도 a배열의 값이 바뀌게 된다. 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 package ex0731; public class Arrays_Ex1 { public static void main(String[] args) { int []a= {10,20,30}; int[]b; // new를 안햇기때문에 b 배열에 대한 메모리할당은 되지 않은 상태 b=a; // b에는 a의 배열의 주소만 들어간것 b[1]=200; // 따라서 b 배열의 값을 변경하.. Language/JAVA 2020. 7. 31.
[TIL] 배열 예제 1)배열을 출력하되 가로가 아닌 세로순으로 출력하기 행과 열의 위치를 바꿔 출력되는 순서를 변경하여 풀 수 있는 문제였다. 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 package ex0730; public class Array_Test1 { public static void main(String[] args) { int[][] a = new int[5][4]; int n = 0; for (int i = 0; i Language/JAVA 2020. 7. 30.
[TIL] 2차원 배열 2차원 배열 2차원 배열의 선언 2차원 배열 선언 후 메모리 할당 EX) a = new int [3] [4]; -> a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[2][0] 가변배열 자바는 배열의 배열에서 마지막 차수의 크기를 다르게 지정 할 수 있다. 1) 2차원 배열 출력하기 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 package ex0730; public class Array2D_Ex2 { public static void main(String[] args).. Language/JAVA 2020. 7. 30.
[TIL] 배열 (2) 배열의 정렬 선택 정렬 Selection Sort 선택 정렬은 이름에 맞게 현재 위치에 들어갈 값을 찾아 정렬하는 배열이다. 시간 복잡도는 상당히 느린편이다, 기본 알고리즘 1) 정렬되지 않은 인덱스 맨 앞에서부터 이를 포함한 이 후의 배열 값 중 가장 작은 값으 찾아간다. 2) 가장 작은 값을 찾으면 그 값을 인덱스의 값과 바꿔준다. 3)다음 인덱스에서 위 과정을 반복한다. 비교 횟수 : n(n-1)/2 비교 회전 수 : n-1 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 package ex0730; public .. Language/JAVA 2020. 7. 30.
[TIL] 배열 Array 배열이란? 크기와 성격이 같은 일련의 원소들이 모여 공동의 집합 구조를 갖는 자료의 집합체를 의미하는 것으로 동질적인 (homogeneous) 성격을 가진 자료들에 대해 개별적으로 자료 형을 부여하지 않고 하나의 이름을 가지고 처리할 목적으로 사용된다. 배열의 특징 배열은 동일한 타입의 여러 변수들을 하나의 묶음으로 다루는 것이다. 배열의 각 요소는 메모리상에 연속적으로 저장된다. 배열의 이름(참조형 변수, 레퍼런스 변수)는 연속된 메모리 공간에 저장된 값을 참조하기 위한 참조 값(포인터)를 갖는다. 배열은 처음 설정한 크기를 변경 할 수 없다. (배열의 단점) => 늘리려면 새로이 만들고 그곳에 내용을 복사해야함 배열의 크기를 변경하기 위하여 다시 메모리를 할당하는 경우 기존 배열은 가비지 콜랙터의 대.. Language/JAVA 2020. 7. 29.