목록배열 (3)
Seung's Learning Record
배열 배열이란 index와 그에 대응되는 데이터들로 이루어진 자료구조이며, 일반적으로 같은 타입의 데이터들이 순차적으로 메모리에 저장된다. 배열의 성질 O(1)에 k번째 원소를 확인/ 변경 가능 추가적으로 소모되는 메모리의 양, 즉 overhead가 거의 없음 Cache hit rate가 높음 메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 걸림 배열의 선언 당시 지정된 크기로 고정됨. => 사이즈를 벗어난 인덱스에 접근 시, 런타임 에러 발생 int arr1[5]={1,2,3}// 1,2,3,0,0 int arr2[]={1,2,3,4,5} //크기 5로 고정됨 int arr3[5]={0};// 원소가 모두 0으로 초기화 됨 int arr4[5];//원소가 모두 쓰레기값으로 초기화 됨 이때 배열의 ..
자바는 배열을 정렬할 때 반복문이 필요없다는것을 몰랐다. 백준 문제를 풀면서 자바를 공부하려고 했는데 이론을 먼저 공부 해야되나 고민이 되긴하지만 그랬다가는 너무 속도가 떨어질거같다..ㅜㅜ 역시 독학은 쉽지 않은거같다. Arrays.sort() 배열 오름차순 Arrays.sort(변수명)을 사용하여 간단하게 오름차순 정렬이 가능하다. import java.util.Arrays; public class SortUp public static void main(String[] args){ int[] array = {56, 78, 26, 19, 47}; Arrays.sort(array); //배열 오름차순 정렬 for(int i=0; i
배열을 선언할때 참조변수만 먼저 선언하여 크기 및 값을 이후에 초기화 하는 것도 가능하고 최초 선언시 부터 배열의 크기 및 값을 할당해 주는 것도 가능하다. 배열의 길이는 최초에 선언된 값으로 고정되며, 숫자 배열은 0으로, 문자열 배열은 null로, boolean 배열은 false로 값이 초기화 된다. import java.io.*; import java.util.Scanner; public class ARRAY{ public static void main(String[] args)throws IOExceptions{ Scanner sc = new Scanner(System.in); int a = sc.nextInt();//배열 길이용 변수 int[] array1 = new int[a];//선언과 길이..