본문 바로가기

전체 글

(377)

[Java] HashMap 구현 출처ChatGPT자바 1.8 소스 코드자바의 HashMap은 자바 컬렉션 프레임워크에서 가장 많이 사용되는 자료구조 중 하나로, 키-값 쌍(key-value pair)을 저장하는 데 사용된다. HashMap은 해시 테이블 기반으로 동작하며, 키를 하시 함수로 변환해 데이터를 빠르게 저장하고 검색할 수 있도록 설계되었다. 1. HashMap의 주요 특징상수 시간 성능일반적으로 HashMap에서 삽입, 삭제, 조회는 O(1) 시간 복잡도를 가진다. 즉, 매우 빠른 접근 성능을 제공한다. 하지만 해시 충돌이 많아질 경우, 성능은 O(n)까지 떨어질 수 있다.비동기적HashMap은 기본적으로 동기화되지 않으며, 멀티스레드 환경에서 동시에 수정될 경우 안전하지 않다. 동기화가 필요한 경우, Collections...

[Java] Hashtable은 Enumeration 객체를 사용한다. 출처ChatGTP자바의 Hashtable 클래스는 Enumeration 객체를 사용해 데이터를 순회할 수 있다. Enumeration은 자바에서 레거시 반복자로, Iterator가 도입되기 이전에 사용되었다. Hashtable은 자바 1.0부터 사용된 옹래된 클래스이며, 그 당시 반복자 패턴으로 Enumeration을 사용했다. 1. Enumeration이란?Enumeration은 자바에서 컬렉션의 요소들을 순회하기 위한 인터페이스로, 주로 레거시 클래스인 Vector, Stack, 그리고 Hashtable에서 사용된다. Enumeration은 다음과 같은 두 가지 메소드를 제공한다.boolean hasMoreElements() : 더 많은 요소가 있는지를 확인한다.E nextElement() : 다음 ..

[Java] Fail-fast 메커니즘 출처ChatGPTFail-fast 메커니즘은 자바의 컬렉션 프레임워크에서 사용되는 중요한 개념으로, 컬렉션이 반복되는 동안 구조적으로 변경되는 즉시 오류를 발생시키는 방식이다. 이 메커니즘은 반복 중에 예기치 않은 데이터 변조나 일관성 문제를 방지하기 위해 설계되었다. 1. Fail-fast 메커니즘의 작동 원리자바의 Iterator는 컬렉션의 요소를 순회할 때, 컬렉션의 구조가 변경되는지 여부를 감시한다. 구조적 변경이란 요소의 추가, 삭제 또는 컬렉션의 크기에 영향을 미치는 작업을 말한다. 만약 컬렉션이 구조적으로 변경되면, Iterator는 ConcurrentModificationException 예외를 던져 순회를 즉시 중단한다. 컬렉션이 변경되었는지 확인하기 위해, 자바의 컬렉션 클래스들은 모디..

[Java] Map에서는 Collection View를 사용한다. 출처ChatGPT자바의 Map 인터페이스는 컬렉션 뷰(Collection View)를 통해 Map의 데이터를 다양한 형태로 다룰 수 있도록 한다. Map은 키와 값의 쌍을 저장하는 자료구조로, Collection 인터페이스를 직접 구현하지 않지만, Map의 데이터를 컬렉션 뷰로 변환해 Set과 Collection처럼 처리할 수 있는 방법을 제공한다. 1. Collection View란?Map에서 제공하는 Collection View는 Map의 키, 값 또는 키-값 쌍을 각각 다른 형태의 컬렉션(Set 또는 Collection)으로 반환해주는 메소드들이다. 이 메소드들은 실제로 Map의 데이터를 참조하는 뷰(view)로서, 이를 통해 Map의 데이터를 조회하거나 수정할 수 있다. 2. Map의 Collec..

[Java] LinkedList 구현 출처ChatGPT자바 1.8 소스 코드자바의 LinkedList 클래스는 List, Deque, Queue 인터페이스를 구현하는 이중 연결 리스트(doubly linked list) 자료구조이다. 이중 연결 리스트는 각 노드가 두 개의 참조를 가지며, 하나는 이전 노드를 가리키고, 다른 하나는 다음 노드를 가리키는 구조를 가지고 있다. 이로 인해 삽입과 삭제 작업이 빠륵 수행될 수 있다. 1. LinkedLists 주요 특징이중 연결 리스트LinkedList는 이중 연결 리스트로 구현되어 있어 삽입과 삭제가 빠르다. 리스트이 중간에 있는 요소를 추가하거나 삭제할 때, 인덱스를 찾아가는 시간이 필요하지만 요소의 추가/삭제 작업 자체를 빠르게 이루어진다.양방향 탐색 가능이중 연결 리스트는 리스트의 앞에서부터..

[Java] HashSet의 load factor 출처ChatGPTHashSet은 자바에서 중복을 허용하지 않는 집합(Set) 자료구조이다. 내부적으로 HashMap을 사용해 데이터를 저장하며, HashSet의 성능 특성(특히 삽입과 검색 성능)은 HashMap과 매우 밀접한 관련이 있다. HashSet의 load factor(부하율)는 HashMap의 load factor와 동일한 개념을 사용하며, 이는 해시 테이블에서 성능과 메모리 사용량을 조절하는 중요한 요소이다.관련 글 -> [Java] HashSet 구현 1. load factor 란?load factor(부하율)는 해시 테이블의 버킷이 얼마나 차야 해시 테이블의 크기를 자동으로 늘릴지를 결정하는 값이다. 즉, 해시 테이블이 얼마나 채워지면 테이블의 크기를 증가시킬 것인지를 결정하는 기준이다...

[Java] TreeSet 구현 출처ChatGPTJava 1.8 소스 코드자바의 TreeSet은 java.util 패키지에 포함된 정렬된 집합을 구현한 클래스이다. TreeSet은 이진 탐색 트리의 일종인 레드-블랙 트리(Red-Black Tree) 구조로 구현되어 있으며, 요소를 저장할 때 자동으로 정렬해준다. 이 때문에 TreeSet은 중복을 허용하지 않으면서, 항상 정렬된 순서로 요소를 유지한다.관련 글 -> [자료 구조] 이진 탐색 트리 Binary search Tree, BST관련 글 -> [자료 구조] 레드-블랙 트리 Red-Black Tree TreeSet의 주요 특성1. 정렬된 순서TreeSet은 내부적으로 요소들을 정렬된 순서대로 저장한다. 요소는 삽입될 때 이미 정렬된 상태로 배치되며, 검색, 탐색, 범위 검색 등에서..

[자료 구조] 레드-블랙 트리 Red-Black Tree 출처ChatGPTCS USFCA Visualization : 레드-블랙 트리 그림 예시레드-블랙 트리(Red-Black Tree)는 자가 균형 이진 탐색 트리(Self-Balancing Binary Search Tree)로, 노드들이 레드와 블랙으로 색칠되어 트리의 균형을 유지한다. 레드-블랙 트리는 삽입, 삭제와 같은 연산 후에도 트리가 한쪽으로 치우치지 않도록 설계되어, 이진 탐색 트리의 성능을 보장한다.관련 글 -> [자료 구조] 자가 균형 이진 탐색 트리 Self-Balancing Binary Search Tree관련 글 -> [자료 구조] 이진 탐색 트리 Binary search Tree, BST레드-블랙 트리는 자가 균형을 유지하기 때문에 탐색, 삽입, 삭제 연산의 시간 복잡도가 최악의 경우에..

이전 1 ··· 5 6 7 8 9 10 11 ··· 48 다음

티스토리툴바