자바 ArrayList 핵심 로직 직접 구현하기
자바 컬렉션 프레임워크에서 가장 널리 사용되는 ArrayList는 내부적으로 동적 배열을 기반으로 동작합니다. 이번 글에서는 ArrayList의 핵심 동작 원리를 깊이 이해하기 위해, 최소한의 코드로 커스텀 리스트를 직접 구현해 보겠습니다.
기본 구조 및 변수 정의
먼저 SimpleList라는 제네릭 클래스를 정의합니다. ArrayList와 마찬가지로 데이터를 저장하기 위해 Object ...
7월 15일 16:35에 게시됨
Java for 루프로 인덱스 얻기
Java 배열에서 인덱스를 활용하는 방법
Java 프로그래밍을 하다 보면 배열이나 컬렉션의 각 요소를 순회하면서 현재 위치 정보를 알아야 하는 경우가 많습니다. 이 글에서는 전통적인 for 문을 사용하여 배열의 인덱스와 값을 동시에 가져오는 방법을 단계별로 알아보겠습니다.
구현 단계
배열의 인덱스와 값을 출력하는 전체 과정은 다음과 같습니다:
단계설명코드
1 ...
7월 10일 04:34에 게시됨
Java 컬렉션 프레임워크 핵심 정리
배열과 컬렉션의 차이점
길이 차이
배열은 고정 길이
컬렉션은 가변 길이
저장数据类型
배열은 기본 자료형과 참조 자료형 모두 저장 가능
컬렉션은 참조 자료형만 저장 가능
요소 제한
배열은 동일한 타입만 저장
컬렉션은 다양한 타입 저장 가능 (일반적으로 제네릭 사용)
Collection 인터페이스 주요 메서드
boolean add(E element): 컬렉션 끝에 요소 ...
7월 6일 20:55에 게시됨
Java List 컬렉션 주요 操作 가이드
Java List는 Java 컬렉션 프레임워크에서 가장 빈번하게 사용되는 인터페이스 중 하나이다. 본 문서에서는 List의 다양한 操作 방법을 상세히 설명한다.
1. 기본 데이터 타입 List 정렬
간단한 문자열 또는 Integer 같은 기본 타입의 List는 Collections.sort() 메서드를 사용하여 쉽게 정렬할 수 있다.
import java.util.ArrayList;
import java.util.Collections;
import ...
6월 27일 05:09에 게시됨
Java 주요 컬렉션의 알고리즘 복잡도 분석
1. 알고리즘 복잡도 기초
알고리즘 복잡도는 시간 복잡도와 공간 복잡도로 구성됩니다. 시간 복잡도는 데이터 규모가 증가함에 따라 알고리즘 실행 시간이 어떻게 변하는지 측정하며, 일반적으로 빅오 표기법(Big O notation)을 사용합니다. 공간 복잡도는 알고리즘 실행 중 필요한 추가 메모리 공간과 데이터 규모 간의 관계를 나타냅니다.
1.1 시간 복잡도 분석의 중요 ...
6월 9일 00:29에 게시됨