CS

Hash 해시는 key, value 쌍으로 이루어진 데이터 구조이다. key는 구현된 hashFunction을 통해 계산된 해시 값(인덱스)으로 bukets에 저장된다. int myhashFunction(K key) { int hash = 0; for (Character ch : key.toString().toCharArray()) { hash += (int)ch; } return hash % this.bucketSize; } hashFunction은 키를 인수로 받는 키를 구현된 로직으로 계산하여 일정 길이의 해시 값을 반환한다. 이러한 해시 값을 인덱스로 사용하여 값을 저장하고 검색한다. 데이터 접근 시 hashFunction으로 키를 계산하여 데이터에 접근하기 때문에 O(1)의 시간 복잡도를 가진다..

Process 프로세스는 특정 OS에서 태스크라고도 불린다. 과거에는 job이라고 불렸다고 한다. 일반적으로 프로세스는 OS에 의해 관리된다. 프로그램이 메인 메모리에 로딩되어 실행된다면 프로세스다. (실행중인 프로그램을 프로세스라 한다.) 프로그램은 디스크에 저장되어 있는 수동적인 실행가능 파일이다. 프로그램이 메모리에 로드(마우스 클릭, CLI등을 통해 실행)되면 프로세스가 된다. 프로그램 측면에서 프로세스를 본다면, 프로세스는 프로그램의 인스턴스이다. 프로세스는 업무 수행을 위해 자원(CPU, 저장장치, 입출력장치, 파일 초기화 자료 ,,, )이 필요하다. 이 자원은 OS가 할당해준다. 종합해보면 하드디스크에 저장되어 있는 프로그램이 메인메모리에 로드되고, 운영체제에서 할당받은 자원을 사용하여 동작..