반응형 배열3 [자료구조] 배열과 리스트 데이터 집합이 있을때 검색만 하면 된다고 생각한다면 검색에 사용할 알고리즘은 계산 시간이 가장 짧은것을 선택하면 된다. 그러나 데이터 집합에 대한 검색뿐아니라 데이터의 추가, 삭제 등을 자주하는 경우라면 검색 이외의 작업에 소요되는 비용을 종합적으로 평가하여 알고리즘을 선택해야 한다. 리스트는 포인터를 사용해 자료를 순차적으로 저장하는 선형 자료구조를 말한다. 실제로 배열과 리스트의 차이는 속도와 자료의 크기에서 나타난다. 배열은 기본적으로 인덱스로 자료를 찾기 때문에, 자료의 삽입, 삭제, 검색에서 리스트보다 무조건 빠르다. 하지만 고정된 데이터 크기 때문에 메모리의 낭비가 심하다는 단점이 있다. 리스트는 고정된 크기 없이 포인터로 자료들을 연결하기에, 자유자재로 데이터의 크기를 바꿀 수 있다. 하지만.. 2021. 4. 17. [패스트캠퍼스 수강 후기] 자바 인강 100% 환급 챌린지 42회차 미션 오늘은 자바 객체지향 프로그래밍 강의 중 배열 관련 강의를 복습할 겸 들어보았다. 배열 출처: www.opentutorials.org/module/516/5373 배열 배열(Array)은 연관된 정보를 그룹핑 하는데 사용한다. 이해를 돕기 위해서 비유를 들어보겠다. (비유는 이해를 돕기 위한 것일 뿐이다. 비유가 오히려 이해에 방해될 수 있다. 비유가 도움되지 않는다면 뒤에서 언급될 기술적인 설명을 보자.) https://youtu.be/pegfdsD1IY4 상수의 사용 변수에 상수를 대입하는 것과 변수에 배열을 대입하는 것의 차이를 학급의 예를 들어서 생각해보자. 1반에는 50명의 학생이 있다. 각각의 학생들은 각자의 이름이 있다. 이것을 상수라고 치자. 반장과 부반장을 뽑았다. 그럼 아래와 같이 될 .. 2020. 9. 20. [패스트캠퍼스 수강 후기] 자바 인강 100% 환급 챌린지 13회차 미션 오늘은 객체배열에 대해서 공부해보았다. 기본자료형 배열과 참조자료형 배열의 형태는 아래와 같다. 예시로 Book이라는 객체가 들어갈 객체배열을 만들어 보았다. 객체배열을 복사할 때 아래와 같이 얕은복사와 깊은 복사가 있다. 객체를 배열로 다루기 부모타입의 참조변수로 자녀타입의 객체를 참조하는 것이 가능하다는 것을 지난 시간에 배워 알고 있을것이다. Car(부모클래스) / Supercar(자녀클래스) 라면, Car c = new Supercar(); 또는 Car c = null; Supercar sc = new SuperCar(); c = sc; 방법이 있었다. 이번 시간엔 이러한 점을 이용해서 부모타입의 참조변수로 자녀타입 객체를 배열로 다루는 방법을 알아보겠다. 부모 클래스로 Juice가 있.. 2020. 8. 22. 이전 1 다음 반응형
