배열3 배열과 리스트 1. 배열 - 배열은 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 - 인덱스를 사용하여 값에 바로 접근 가능(빠르다) - 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시킨다(느리다) - 배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없다. - 구조가 간단하므로 코딩테스트에 자주 사용 2. 리스트 - 리스트는 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구조이다. - 인덱스가 없으므로 값에 접근하려면 Head 포인터부터 순서대로 접근한다.(느리다) - 포인터로 연결되어 있으므로 데이터 삽입이나 삭제가 빠르다. - 선언 시 크기를 따로 지정하지 않아도 된다. (크기 변경 가능) - 구조가 복잡하다. 2024. 1. 15. 기본 문법, 배열 1. 변수 (Variable) - 자료를 저장하기 위한 메모리 공간 - 메모리 공간에 값을 할당 후 사용 2. 타입 - 기본형 : 미리 정해진 크기의 데이터 표현, 변수 자체에 값 저장 (ex. 10) - 참조형 : 크기가 미리 정해질 수 없는 데이터의 표현, 변수에는 실제 값을 참조할 수 있는 주소만 저장 (ex. int 나이 = 10) 3. 기본형의 크기 - 논리형 (boolean) - 정수형 (byte) : 8bit - 정수형 (short) : 16 bit - 정수형 (int) : 32bit (기본) ※ 정수 계산시 오버플로우 주의 - 정수형 (long) : 64bit - 실수형 (float) : 32bit - 실수형 (double) : 64bit (기본) System.out.println(((in.. 2024. 1. 15. JAVA 기초(자료형, 배열) 1. 자료형 숫자 - 정수(4) : byte > 기본타입을 제외한 모든 것은 객체 // 배열을 만들 경우 기본 값으로 초기화 ex) boolean은 false,.. 2024. 1. 10. 이전 1 다음