[자료구조] Array 와 List 의 차이 (배열과 리스트의 차이)
·
JAVA
[배열 (Array)] 배열은 Java 의 기본 자료구조로, 크기가 고정된 순차적인 데이터 구조이다.  특징 고정크기 : 배열은 생성 시 크기를 지정하며, 크기를 동적으로 변경 할 수 없다. 동일한 타입: 배열은 한가지 데이터 타입만 저장할 수 있다. 빠른 접근 속도 : 인덱스를 사용하여 요소에 빠르게 접근할 수 있다. 저수준: 배열은 java의 가장 기본적인 데이터 구조로 추가적인 기능이 없다. 장점 메모리 사용이 효율적이며 ,요소에 대한 접근이 빠르다다차원 배열을 사용 할 수 있다. 단점 크기가 고정되어 있어 데이터가 동적으로 변하는 경우 사용이 어렵다 요소의 추가/삭제가 어렵고 비효율적이다.  배열의 선언 // 방법1int[] numbers = new int[] {10, 20, 30}; //개수 ..
[JAVA] 객체지향 - 객체를 담는 배열
·
JAVA
객체를 담는 배열은 전과 동일하게 원하는 내용의 class를 구성하고 main class에서 class를 객체화 할 때 하기와 같이한다. → 클래스이름 [ ] arr = new 생성자 [300]; 생성된 배열에 값을 넣어 주는 방법은 두가지가 있다. ① arr[0] = new point (); → 우선 해당 배열 방 마다 생성자를 통해 객체를 생성을 해 야 한다. arr[0] . x = 9; → 배열이름[방번호] . class의 변수값을 직접 넣어 줘도 된다. arr[0] . y = 7; ② arr[0] = new point (); arr[2].setData(12, 22); → 객체가 된 class 안에 미리 만들어 두었던 메소드를 호출 해서 사용 해도 된다. 배열의 메소드 호출은 배열이름 [방 번호] ..
[JAVA] 자바 정렬 : 삽입 정렬 (insertion sort)
·
JAVA
삽입 정렬 : 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식. 방법 두 번째 숫자를 첫 번째랑 비교하여 큰 값이랑 자리를 바꾸고 세 번째 값을 첫 번째, 두 번째 값과 비교하여 자리를 바꾸고 나머지를 그대로 밀어버리고 반복해서 비교 한다. int arr [] = {3,6,1,2,8}; //배열 선언 한 후 int i,j; //변수도 선언 for(i=1;i=0 && tmp
[JAVA] 자바 1 - 100 사이 숫자 중 짝수의 합계 구하기
·
JAVA
1 - 100 사이의 숫자들 중 짝수의 합계를 구하여라 int[] a = new int[100]; int i; for (i = 0; i < 100; i++) { //배열에 1~100 할당 a[i] = i + 1; } for (i = 0; i < 100; i++) { //배열 출력 System.out.print(a[i] + "\t"); } System.out.println(); //예쁘게 배열을 한번 출력해 주었다. int sum = 0;//누적할 변수 String ch = " + "; //짝수 누적 for (i = 0; i < 100; i++) { //배열 크기만큼 반복 if (a[i] % 2 == 0) { //배열 요소를 하나씩 꺼내 짝수 판정 if (i == 99) { //마지막 값 더한 다음 + 문..
해니01_15
'자바배열' 태그의 글 목록