전체 글155 2.배열(Array) 구현 Array의 특징 - 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 - 정해진 크기가 있음 - 요소의 추가와 제거시 다른 요소들의 이동이 필요함 - 배열의 i번째 요소를 찾는 인덱스 연산이 빠름 - jdk클래스 : ArrayList, Vector Array 구현 - MyArray.java public class MyArray { int[] intArr; int count; public int ARRAY_SIZE; public static final int ERROR_NUM = -9999999; public MyArray() { count = 0; ARRAY_SIZE = 10; intArr = new int[ARRAY_SIZE]; } public MyArray(int size) { count = 0.. 2022. 5. 27. 1.여러가지 자료구조(선형/비선형) 자료구조란 무엇인가? (Data Structure) - 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현방법들 - 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됨 - 자료의 효율적인 관리는 프로그램의 수행속도와 밀접한 관련이 있음 - 여러 자료 구조 중에서 구현하려는 프로그램에 맞는 최적의 자료구조를 활용해야 하므로 자료구조에 대한 이해가 중요함 자료구조에는 어떤 것들이 있나? - 선형 자료구조 (한 줄로 자료를 관리하기) 1. 배열(Array) : 선형으로 자료를 관리, 정해진 크기의 메모리를 먼저 할당받아 사용하고, 자료의 물리적 위치와 논리적 위치가 같음 2. 연결 리스트(LinkedList) : 선형으로 자료를 관리, 자료가 추가될 때마다 메모리를 할당 받고, 자료는 링크로 .. 2022. 5. 26. 39.Class 클래스 Class 클래스 - 자바의 모든 클래스와 인터페이스는 컴파일 후 class 파일이 생성됨 - Class 클래스는 컴파일 된 class 파일을 로드하여 객체를 동적 로드하고, 정보를 가져오는 메서드가 제공됨 - Class.forName("클래스 이름") 메서드로 클래스를 동적으로 로드 함 Class c =Class.forName("java.lang.String"); - 클래스 이름으로 직접 Class 클래스 가져오기 Class c =String.class; - 생성된 인스턴스에서 Class 클래스 가져오기 String s= new String(); Class c = s.getClass(); //Object 메서드 동적로딩 - 컴파일 시에 데이터 타입이 binding 되는 것이 아닌, 실행(runtime).. 2022. 5. 26. 38.String, StringBuilder, StringBuffer 클래스, text block String 클래스 - String 선언하기 String str1 = new String("abc"); String str2 = "abc"; - 힙 메모리에 인스턴스로 생성되는 경우와 상수 폴(constant pool)에 있는 주호를 참조하는 두 가지 방법 - 힙 메모리는 생성될때마다 다른 주소 값을 가지지만, 상수 폴의 문자열은 모두 같은 주소값을 가짐 예제 - StringTest.java public class StringTest { public static void main(String[] args) { String str1= new String("abc"); String str2= new String("abc"); System.out.println(str1 == str2); String str3 .. 2022. 5. 25. 이전 1 ··· 15 16 17 18 19 20 21 ··· 39 다음