버그 잡이

Heap이란? 우선순위 큐를 만들기 위하여 만들어진 자료구조 우선순위 큐 말 그대로 "큐" + "우선 순위"이다. *큐 : 선입선출 방식의 자료구조로 먼저 들어간 자료가 먼저 나오는 방식이다. *우선선위 큐 : 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다. (생활 예시) 응급실을 생각해보자. 내가 먼저 왔지만 위급한 정도에 따라서 나중에 온 환자가 먼저 진료를 받을 수도 있다. (소프트웨어 예시) 안드로이드는 메모리가 부족할 경우 시스템에 의해서 프로세스가 종료될 수 있는데 우선순위에 따라서 종료되는 프로세스가 결정된다. 즉, 먼저 실행된 프로세스가 먼저 종료되는 것이 아니라 우선순위에 따라서 결정되는 것이다. *실제로 이게 힙으로 구현되어 있는지는 모르겠지만... 힙을 활용해서도 구현할..

1. HashTable란 도대체 무엇? 해시테이블은 해시함수를 거쳐 만들어진 key와 해시함수를 거치기 전 데이터인 value를 묶어 함께 저장하는 자료구조이다. (여기서 key값은 value값에 대한 색인, 주소 역할을 한다.) *용어 정리 *Hash 함수 : 일정 값이 input인풋으로 들어가면 고정된 길이의 값을 output으로 반환해주는 함수 *Hashing : 특정 value가 hash함수를 거쳐 key값을 반환하고 key:value형태로 해쉬 테이블에 저장되는 모든 과정 2. 특징 "리소스 < 속도" 해시 테이블을 만들기 위해서는 key값이라는 것을 기억할 새로운 메모리 공간이 필요하기 때문에 기존 방법보다 리소스가 많이 든다. 하지만 key값으로 바로 value값을 찾을 수 있기 때문에 찾는..

각각의 언어들은 다양한 자료구조를 쉽게 사용할 수 있는 자체적인 라이브러리들을 제공해준다. 그래서 실제 개발시에는 자료구조를 "어떻게 구현하지?"에 초점을 맞추기 보다 "어떤 상황에 어떤 자료구조를 쓰지?"에 초점을 맞추는 것이 보다 효율적인 질문일 수 있다. Java에서는 자료구조에 대한 어떤 라이브러리들을 제공해주는지, 또 이들은 각각 어떤 상황에 사용할 수 있는지 살펴보자. 1. List - 리스트는 Index를 사용해서 특정 원소를 조회하고 삽입할 수 있는 것이 특징인 자료구조이다. - 순서가 있고 데이터의 중복을 허용한다. *ArrayList - 자료에 대한 조회에 있어서 상대적으로 높은 성능을 보인다. *LinkedList - 데이터의 추가, 삭제가 빈번한 경우 유리하다. #어디에 쓰이는가? ..

이 글은 생활코딩 자료구조 수업을 기초로 정리한 글입니다. opentutorials.org/module/1335 배열 1. 배열이란? : 데이터를 그룹핑해서 관리하는 자료구조 보통 group으로 나누는 행위는 보다 체계적인 관리를 위해서 진행합니다 블로그에 글을 쓸때도 카테고리 없이 글을 쓰면 나중에 글이 50개가 되고 100개가 되었을때 관리가 되지 않습니다. 하지만 카테고리를 나누어서 관리하면 보다 원하는 글을 빠르게 찾을 수 있고 체계적인 관리가 가능합니다. 2. Index 배열에서 각 요소는 index라는 값을 가지고 있습니다. index는 그룹화된 데이터 안에서 개별 데이터를 식별하게 해주는 역할을 합니다. 즉, index를 활용해서 배열의 데이터를 가져오고 저장할 수 있는 것입니다. (배열의 ..