전체 글

해시 개념은 컴퓨터 공부를 하다보면 흔히 등장하는 개념이다. 오늘은 자바의 HashMap을 공부하면서 해시와 자바의 HashMap 에 대해 정리해보고자 한다. 1. Hashing(해싱)이란? Hash function(해시함수)을 이용해서 데이터를 HashTable(해시테이블)에 저장하고 검색하는 기법을 말한다. 해시함수는 데이터가 저장되어 있는 곳을 연산을 통해 빠르게 알려 주고 해시테이블은 내부적으로 배열을 사용하고 있어 다량의 데이터 중에서도 원하는 데이터를 빠르게 찾을 수 있다. 2. HashTable(해시테이블) 해시함수를 사용하여 변환한 값을 index(색인)으로 삼아 키(key)-데이터(value) 쌍을 저장하고 조회하며, 키-값 쌍의 개수에 따라 동적으로 크기가 증가하는 associate a..

1. JAVA의 컴파일과 실행 JAVA의 컴파일과 실행과정을 살펴보면 JVM을 이해하는데 도움이 될 것이다. 컴퓨터는 우리가 작성한 소스코드를 이해하지 못한다. 컴퓨터가 이해할 수 있는 언어는 기계어이며 0과 1로 이루어져 있다. 그래서 우리가 작성한 소스코드를 컴퓨터가 이해할 수 있는 기계어로 변환해야 한다. 이미지 출처: preamtree 하지만 자바에서는 소스코드가 바로 기계어(바이너리코드)로 컴파일되지 않는다. 일차적으로 소스코드(. java)가 자바 컴파일러인 javac에 의해 JVM 에서 해석되는 중간 코드인 바이트 코드(. class)로 컴파일된다. ** 바이너리코드 vs. 바이트 코드 혼동주의! 그다음 링크 과정을 거친다. 링크란, 여러 개로 분리된 소스파일들을 최종 실행 가능한 파일로 만..