자료구조

ArrayList내부적으로 배열을 사용하며, 메모리 상에 연속적으로 위치한다. 즉 논리적 저장 순서와 물리적 저장 순서가 일치한다. 자바를 기준으로, 기본 타입만 저장할 수 있는 Array와 다르게 ArrayList는 Object도 가능하다. ArrayList에 add

스택과 큐는 선형 자료구조이다. 자료구조는 크게 선형 구조와 비선형 구조로 나뉜다.선형 구조: 자료를 구성하는 원소들을 하나씩 순차적으로 나열시킨 형태이다. 자료들 간의 앞, 뒤 관계가 1:1 관계이다. (ex, 배열, 리스트, 스택, 큐)비선형 구조: 하나의 자료

트리는 스택이나 큐와 같은 선형 구조가 아닌 비선형 구조이다.계층적 관계를 표현한다.루트 노드를 제외한 모든 노드는 단 하나의 부모 노드만 갖는다.Node: 트리를 구성하는 각각의 요소Edge: 트리를 구성하기 위해 노드와 노드를 연결하는 선Root Node(루트 노드

우선순위 큐는 큐와 유사하지만 우선순위가 높은 데이터가 먼저 처리된다. 큐: 먼저 들어온 데이터가 먼저 나간다. (FIFO)우선순위 큐: 먼저 들어온 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나간다. 우선순위 큐는 일반적으로 힙을 이용해서 구현한다.insert:

해시(Hash)는 데이터를 다루는 기법 중 하나로, 단방향 암호화 기법인 해시 함수를 이용하여 생성된 고정된 길이의 비트열을 의미한다. 해시를 만들기 위해서는 해시 함수가 필요한데, 해시 함수(Hash Function)는 임의의 길이의 데이터를 고정된 길이의 데이터로