본문 바로가기

분류 전체보기

(374)

[Java] transient 예약어 출처ChatGPTGemini`transient`는 자바에서 객체 직렬화(Serialization) 과정에서 특정 필드를 제외하기 위해 사용하는 예약어이다. 직렬화는 객체를 바이트 스트림으로 변환하여 파일에 저장하거나 네트워크를 통해 전송할 수 있게 만드는 과정인데, `transient` 키워드를 사용하면 해당 필드는 직렬화 대상에서 제외된다. 주요 특징1. 직렬화에서 제외 `transient`로 선언된 필드는 `ObjectOutputStream`을 사용해 객체를 직렬화할 때 무시된다. 이 필드의 값은 직렬화된 객체를 복원(deserialization)할 때 기본값으로 설정된다(예: 숫자형 필드는 `0`, 객체형 필드는 `null`).2. 민감한 데이터 보호예를 들어, 비밀번호나 신용카드 정보와 같은 ..

[Java] Set과 Map의 차이점 출처ChatGPT자바에서 `Set`과 `Map`은 컬렉션 프레임워크의 주요 인터페이스로, 서로 다른 용도로 사용된다. 두 구조는 기본적으로 데이터를 저장하고 처리하는 방식에서 차이를 보인다. 1. `Set`정의`Set`은 중복되지 않는 요소의 집합을 나타내는 컬렉션이다. `Set`의 주요 특징은 같은 값이 두 번 이상 저장되지 않는다는 것이다. 주요 구현체`HashSet`해시 기반으로 구현된 `Set`이다. 요소를 해시 테이블에 저장하며, 평균적으로 O(1)의 시간 복잡도로 요소를 추가, 제거, 검색할 수 있다. 순서를 보장하지 않는다.`LinkedHashSet``HashSet`의 구현체로, 요소의 순서를 유지한다. 내부적으로 해시 테이블과 링크드 리스트를 사용하여 순서 보장을 한다. `TreeSet`정..

[Java] ArrayList와 LinkedList의 요소 순회 시 성능 차이 출시ChatGPT1. ArrayList데이터 구조ArrayList는 내부적으로 동적 배열을 사용하여 요소를 저장한다. 이 배열은 연속적인 메모리 블록에 요소를 저장한다.요소 순회성능: 요소를 순회할 때 ArrayList는 내부 배열의 인덱스를 통해 직접 접근할 수 있다. 이로 인해 인덱스를 사용한 순회는 매우 빠르다. 요소를 순회할 때의 시간 복잡도는 O(n)이며, 각 요소에 대한 접근은 O(1)이다.장점: 연속적인 메모리 블록 덕분에 캐시 지역성을 활용할 수 있어, 메모리 접근이 빠르다. 이로 인해 CPU 캐시 효율이 높아지며, 순회 성능이 우수하다.관련 글 -> [프로그래밍 개념] 캐시 지역성 + ArrayList와 관계단점배열의 크기를 조정할 때 (예: 요소 추가 시) 새로운 배열을 생성하고 기존 ..

[프로그래밍 개념] 캐시 지역성 + ArrayList와 관계 출처ChatGPT캐시 지역성(Caching Locality)은 컴퓨터 프로그램이 메모리에서 데이터를 접근할 때, 데이터 접근의 패턴이 어떻게 메모리 계층 구조에서의 성능에 영향을 미치는지를 설명하는 개념이다. 이 개념은 성능 최적화와 관련이 있으며, 특히 CPU 캐시와 메모리의 효율적인 사용에 중요한 역할을 합니다. 캐시 지역성의 유형 캐시 지역성은 크게 두 가지로 나눌 수 있다: 1. 시간적 지역성 Temporal Locality정의최근에 접근한 메모리 위치는 앞으로도 다시 접근할 가능성이 높다는 원칙이다. 예를 들어, 최근에 사용된 데이터는 가까운 미래에도 다시 사용될 가능성이 크다. 예시반복적인 루프에서 동일한 배열 요소를 여러 번 접근할 때 시간적 지역성이 높다. 같은 데이터에 여러 번 접근하기..

[Java] ArrayList 내부 구현 출처ChatGPTArrayList는 Java의 java.util 패키지에서 제공하는 동적 배열을 기반으로 하는 컬렉션 클래스이다. ArrayList는 배열을 내부적으로 사용하여 요소들을 저장하며, 필요에 따라 자동으로 크기를 조정할 수 있다.소스 코드 예제는 Java 8 버전의 ArrayList 소스 코드 부분들이다. 1. 기본 구조ArrayList는 List 인터페이스를 구현하며, 내부적으로 동적 배열을 사용하여 요소들을 저장한다. 이 배열은 필요에 따라 자동으로 크기가 조정된다.관련 글 -> [프로그래밍 개념] 동적 배열과 정적 배열주요 필드// 기본적으로 사용되는 빈 배열로, 초기 상태에서 비어있는 ArrayList는 이 배열을 참조합니다.private static final Object[] E..

[Java] ArrayList 사용시 주의해야 할 점 출처ChatGPT1. 초기 용량 지정ArrayList의 기본 용량은 10으로 설정되어 있다. 리스트의 크기가 기본 용량을 초과할 경우, ArrayList는 내부적으로 배열의 크기를 늘리기 위해 새로운 배열을 생성하고 기존 배열의 내용을 복사한다. 이 과정은 비싼 연산으로, 성능에 영향을 미칠 수 있다.주의할 점리스트의 크기를 미리 예측할 수 있다면, ArrayList를 생성할 때 초기 용량을 지정하는 것이 좋다.List list = new ArrayList(100); // 예상 크기에 따라 초기 용량 설정 2. 메모리 사용과 제거ArrayList는 내부적으로 요소들을 배열로 관리한다. 따라서 리스트에서 요소를 제거하면 해당 위치를 null로 설정하지 않는다. 이로 인해 메모리 누수가 발생할 수 있다.주..

[프로그래밍 개념] 동적 배열과 정적 배열 배열은 연속된 메모리 공간을 저장 공간으로 사용하기 때문에 사이즈가 고정되어 있다고 배웠는데, 이 저장 공간 사이즈를 변경할 수 있는 존재로 "동적 배열"이 있다니. 솔직히 좀 당황스러웠음. 배열은 구지 사이즈 고정시켜 놓고서 불편하다고 동적 배열 만들었네.출처ChatGPT1. 정적 배열 Static Array정적 배열은 크기가 고정된 배열이다. 배열이 생성될 때 크기가 정해지며, 이후에는 배여의 크기를 변경할 수 없다.자바에서 기본 배열 타입인 int[], char[] 등은 정적 배열의 예이다. 크기를 지정하고 나면 변경할 수 없다.기본 원리배열을 선언할 때 크기를 명시적으로 지정해야 하며, 한 번 설정된 크기는 변경할 수 없다.관련 글 -> [프로그래밍 개념] (정적) 배열은 왜 크기가 고정되어 있는..

[프로그래밍 개념] (정적) 배열은 왜 크기가 고정되어 있는가 출처ChatGPT정적 배열(Static Array)은 크기가 고정된 데이터 구조로, 선언 시저에 크기가 미리 정해져야 하는 이유는 메모리 할당 방식과 관련이 있다. 정적 배열이 크기가 고정된 이유는 주로 다음과 같은 이유 때문이다. 1. 연속적인 메모리 할당정적 배열은 연속적인 메모리 공간에 할당된다. 즉, 배열의 모든 요소가 메모리 상에서 연속적인 주소에 위치하게 된다.메모리 할당 시점컴파일러는 프로그램이 실행되기 전에 메모리에 필요한 공간을 할당하기 위해 배열의 크기를 알아야 한다. 크기가 고정되어 있으면, 컴파일러는 배열의 전체 크기를 계산하고 프로그램이 실행될 때 연속적인 메모리 블록을 예약할 수 있다.효율적인 접근정적 배열의 경우, 연속적인 메모리 배치 덕분에 특정 인덱스를 O(1)의 시간 복잡..

이전 1 ··· 7 8 9 10 11 12 13 ··· 47 다음

티스토리툴바