HashMap 내부 구조와 작동 원리
데이터 구조
1.7 버전
배열과 연결 리스트의 조합으로, 키-값 쌍은 Entry 내부 클래스 배열에 저장됩니다. 키로부터 계산된 해시값이 배열의 인덱스가 됩니다. 이를 버킷 배열이라고 부르며, 해시 충돌이 발생할 경우 Entry 클래스의 내부 멤버 변수 Entry<k,v> next;를 통해 연결 리스트를 형성합니다. 해시값이 동일한 요소들은 머리 삽입법(head insertion)을 ...
6월 3일 17:20에 게시됨
스택과 큐의 비교 및 구현
스택과 큐는 컴퓨터 과학에서 널리 사용되는 두 가지 기본적인 데이터 구조입니다. 이 글에서는 이 두 데이터 구조에 대해 자세히 설명하고 C++ 예제 코드를 통해 구현 방법을 보여드리겠습니다.
스택 (Stack)
스택은 후입선출(LIFO, Last In First Out) 특성을 가진 데이터 구조로, 한쪽 끝(스택 상단)에서만 삽입과 삭제 연산이 가능합니다. 스택의 기본 연산은 다음과 ...
6월 2일 22:33에 게시됨
루아 프로그래밍 기초: 데이터 구조와 입출력
서론 (루아 5.3 기반 프로그래밍)
루아는 다른 언어와 몇 가지 공통점이 있지만, 다음과 같은 독특한 특성을 가지고 있습니다:
확장성
간결성
효율성
이식성
루아 사용자는 크게 세 가지 그룹으로 나뉩니다:
애플리케이션에 내장하여 사용
독립적으로 사용
C와 함께 사용
공식 웹사이트: http://www.lua.org
사용자 커뮤니티: http://lua-users.org ...
5월 28일 13:43에 게시됨