Java 컬렉션 프레임워크 핵심 정리
배열과 컬렉션의 차이점
길이 차이
배열은 고정 길이
컬렉션은 가변 길이
저장数据类型
배열은 기본 자료형과 참조 자료형 모두 저장 가능
컬렉션은 참조 자료형만 저장 가능
요소 제한
배열은 동일한 타입만 저장
컬렉션은 다양한 타입 저장 가능 (일반적으로 제네릭 사용)
Collection 인터페이스 주요 메서드
boolean add(E element): 컬렉션 끝에 요소 ...
7월 6일 20:55에 게시됨
Java 주요 컬렉션의 알고리즘 복잡도 분석
1. 알고리즘 복잡도 기초
알고리즘 복잡도는 시간 복잡도와 공간 복잡도로 구성됩니다. 시간 복잡도는 데이터 규모가 증가함에 따라 알고리즘 실행 시간이 어떻게 변하는지 측정하며, 일반적으로 빅오 표기법(Big O notation)을 사용합니다. 공간 복잡도는 알고리즘 실행 중 필요한 추가 메모리 공간과 데이터 규모 간의 관계를 나타냅니다.
1.1 시간 복잡도 분석의 중요 ...
6월 9일 00:29에 게시됨
C 언어 포인터와 메모리 관리: AI 보조 도구를 활용한 개념 해석 및 디버깅 실전
1. 포인터의 본질: 메모리 주소와 참조
C 언어를 학습할 때 가장 큰 장벽으로 꼽히는 것이 바로 포인터와 메모리 관리입니다. 추상적인 개념과 예기치 않은 런타임 오류는 초보자에게 큰 혼란을 줍니다. 최근에는 AI 언어 모델을 활용하여 이러한 난해를 개념을 직관적으로 분해하고 코드를 분석하는 방식이 효과적으로 사용되고 있습니다. 본 가이드에서는 포인터와 동적 ...
6월 6일 21:46에 게시됨
Java 데이터 구조 핵심 요소
큐
선입선출(FIFO) 원리를 구현하는 자료구조입니다. 배열 기반 큐의 핵심은 front와 rear 포인터를 활용한 위치 관리입니다.
front: 첫 번째 요소의 이전 위치를 가리킴
rear: 마지막 요소 위치를 가리킴
삽입: rear 증가 후 요소 할당
삭제: front 증가 후 요소 반환
public class ArrayBasedQueue {
private int[] elements;
private int capacity;
...
5월 25일 01:24에 게시됨