hayu's 개발 일지

학습 키워드- HashMap 공부한 내용HashMapHashMap은 Map 인터페이스를 구현한 대표적인 Map 컬렉션이다.Map 인터페이스를 상속하고 있기 때문에 Map의 특징을 가지고 있다.HashMap은 데이터를 저장할 때 키(Key)와 값(Value)이 짝을 이루어 저장된다. (여기서 키와 값은 모두 객체이다.)데이터를 저장할 때는 키(Key)로 해시함수를 실행한 결과를 통해 저장위치를 결정한다.⇒ HashMap은 특정 데이터의 저장위치를 해시함수를 통해 바로 알 수 있기 때문에 데이터의 추가, 삭제, 특히 검색이 빠르다.HashMap은 키(Key)값을 통해서만 검색이 가능하며, HashMap의 키(Key)는 중복될 수 없고, 값(Value)은 키(Key)가 다르다면 중복이 가능하다. 만약 기존에 ..

학습 키워드- Hash Table 공부한 내용Hash Table 해시 테이블배열과 해시 함수(Hash function)를 사용한 Map의 구현체이다.Map의 구현체 중에서 가장 초기에 만들어진 구현체이고, HashMap과 LinkedHashMap은 HashTable에서 새로운 기능이 추가되거나 개선된 버전이라고 볼 수 있다.해시 테이블(Hash Table)은 효율적인 검색과 삽입 연산을 위해 설계된 자료구조이다.키(key) - 값(value) 쌍의 데이터를 저장하는데 사용되며, 각 키는 해시 함수를 통해 고유한 인덱스로 변환되어 배열 내에 저장된다.해시 테이블(Hash Table)의 장단점장점빠른 검색 및 삽입 : Hash Table은 해시 함수를 사용해 데이터를 저장하므로 데이터에 접근하는 데 상수 시..

학습 키워드- Queue 공부한 내용Queue 사용(메서드)Queue 선언자바에서 큐는 LinkesList를 활용하여 생성해야 한다.→ Queue와 LinkedList가 다 import되어 있어야 사용 가능하다.import java.util.LinkedList; //importimport java.util.Queue; //importQueue queue = new LinkedList(); //int형 queue 선언, linkedlist 이용Queue queue = new LinkedList(); //String형 queue 선언, linkedlist 이용Queue 값 추가 - add() / offer()자바에서 큐에 값을 추가 하고 싶다면 add(value) 또는 offer(value)라는 메서드를 활..

학습 키워드- Queue 공부한 내용QueueQueue의 사전적 의미는 무엇을 기다리는 사람, 차량 등의 줄 혹은 줄을 서서 기다리는 것을 의미한다. 이처럼 줄을 지어 순서대로 처리되는 것이 큐라는 자료구조로 데이터의 추가와 삭제를 순서대로 처리한다.큐는 데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게 FIFO(First In First Out)의 형태이다. FIFO 형태는 뜻 그대로 먼저 들어온 데이터가 가장 먼저 나가는 구조를 말한다.→ 큐의 맨 끝에서 데이터를 추가하고(Enqueue) 큐의 맨 앞에서는 데이터가 삭제(Dequeue)된다.Queue의 특징FIFO(First In First Out) 구조, 먼저 들어간 자료가 먼저 나오는 구조이다.큐의 맨 앞은 프런트(front)로 정하여 ..

학습 키워드- Stack 공부한 내용Stack 사용(메서드)자바는 java.util.Stack클래스를 통해 Stack(스택) 동작을 제공하고 있다.일반적으로 스택에 데이터를 추가하는 동작은 push라고 하며 스택에서 데이터를 빼는 동작은 pop이라고 한다.import java.util.Stack;Stack 요소 넣기 - push()Stack stack = new Stack(); stack.push(1); stack.push(2); stack.push(3); System.out.println(stack); // 출력 : [1, 2, 3]Stack 요소 꺼내기 - pop()Stack은 나중에 넣은것이 먼저 나오는 LIFO(Last In Firs..

학습 키워드- Stack 공부한 내용Stack스택(Stack)의 사전적 정의는 ‘쌓다’, ‘더미’로 접시 스택처럼 접시를 쌓아놓은 것을 말한다. 즉, 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료구조라고 할 수 있다.스택은 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 구조 특징이 있는데, 이러한 자료의 구조를 LIFO(Last In First Out) 구조라고 한다.함께 많이 사용되는 Queue(큐)의 경우 먼저 추가된 데이터가 먼저 나오는 FIFO(First In First Out) 동작을 갖는 것과 비교된다.Stack 사용처스택의 쓰임새의 대표적인 예로 총기류의 탄창을 들 수 있다. 마지막에 넣은 탄알이 가장 먼저에 발사되어 꺼내어지며, 결국에는 맨 처음에 넣은 탄환이 마지막에 발사되는 걸 떠올..