자료구조

해시라는 단어는 암호화 관련 정보를 알아볼 때 주로 들었던 단어 같다.오늘은 해시에 관련한 개념에 대해 총 정리를 해봐야겠다.Java에서는 HashTable 과 HashMap 둘다 있는데, 이 포스팅에서는 둘을 구분 짓지는 않고, HashMap 기반으로 한 설명임을 알려드리는 바이다. 📌 해시 테이블 자료구조는 무엇인가?해시(Hash) 단어 자체는 어떤 값을 일정 길이로 변환하는 기법이고, 해시 테이블은 그 해시 기법을 적용한 자료구조라고 할 수 있다.간단하게 key-value 구조로 빠르게 검색을 할 수 있다는 것이 특징이다대체 해시 테이블이 뭐길래 빠르게 검색을 할 수 있는 걸까?자 우리가 친구의 전화번호를 검색할 수 있는 사이트를 만들었다고 치자.검색창에 친구의 이름을 치면 전화번호가 나올 것이다..

📌  자료 구조는 왜 공부해야하나 1. 자료 구조가 무엇인가자료 구조 = Data + Structure = 자료들의 집합즉, 자료가 뭉쳐있는 생김새를 말한다.자료 구조는 데이터들의 관계가 논리적으로 정의된 일정한 규칙에 의해 나열된다.자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 조직적, 체계적으로 구분해서 표현한거다.이런 식으로 딱딱 구분지어서 예쁘게 놓은 거란 말이다. 2. 자료 구조의 목적자료구조의 목적은 크게 3가지이다.1. 효율적인 데이터 저장 및 접근2. 메모리 사용의 최적화3. 문제 해결 및 알고리즘 설계 지원각각 다른 책장이 존재한다고 가정하자.1번 책장은 책이 무작위로 꽂혀 있기 때문에 나중에 원하는 책을 찾기가 어려울 수 있다.2번 책장은 칸마다 같은 색상의 책을 진열했다. ..

1. 큐 (Queue)큐는 이렇게 선입선출(FIFO) 구조이다.연산 과정에는- enqueue : 큐에 데이터를 넣는 작업- dequeue : 큐에서 데이터를 꺼내는 작업- front : 데이터를 꺼내는 부분에 데이터를 반환- rear : 데이터를 넣는 부분에 데이터를 반환이런 개념들이 등장 한다. 1. 쉽게 이해를 위해 예제를 살펴 보겠다.우리가 줄 서있는 대기열을 생각하면 쉽다.티켓 매표소에 이렇게 줄을 서 있다고 가정해보자.줄을 제일 먼저 선 A가 먼저 표를 사고, 제일 나중에 선 E까지 모두 순서대로 표를 살 수 있을 것이다.이렇게 근데 여기서 F가 등장해서 줄을 선다.그럼 이때 rear는 새로 추가된 맨 뒤의 F로 된다.이 F를 추가하는 작업을 enqueue 라고 하고, F 추가할 위치를 나타내는..