본문 바로가기

CS

명령형 프로그래밍과 선언형 프로그래밍 안녕하세요 남갯입니다 오늘은 명령형 프로그래밍과 함수형 프로그래밍에 대한 정리를 해보려고 합니다. 일단 명령형 프로그래밍과 대비되는 단어는 선언형 프로그래밍입니다 선언형 프로그래밍이란? 선언형 프로그래밍은 모든 동작에 대한 기능들을 전부 선언해두고 사용하는것입니다. 예를들어 예전에 제가 컴포즈를 설명할때 소개했었던 내용인데, 컴퓨터는 선언된 함수들을 가지고 무엇을 할지를 만드는 프로그래밍이다. (What?) 선언형 프로그래밍에는 논리적 프로그래밍과 함수형 프로그래밍이 속해있다. 논리적 프로그래밍이란? 논리형 프로그래밍(영어: Logic programming)은 논리 문장을 이용하여 프로그램을 표현하고 계산을 수행하는 개념에 기반을 둔다.[1] 논리형 프로그래밍에서 볼 수 있는 일종의 논리 문장들은 (반드..
[CS] Java HashMap 안녕하세요 남갯입니다. 출처 : https://d2.naver.com/helloworld/831311 오늘은 Hash Map에 대해 정리한것을 글로 써보려고합니다. HashMap의 정의 Key와 Value로 이루어져 있고 그 갯수에 따라 동적으로 증가하는 associate array이다. HashMap 과 HashTable 차이점 둘은 거의 기능은 동일하다. 하지만 HashTable은 특정버전 이후 업데이트를 안하고 있는 반면 Hashmap은 특정버젼 이후에 꾸준한 업데이트를 해왔다.또한 Hashmap 보조해시함수라는것을 이용해 해시충돌을 적게 발생시키므로 성능상 더 좋은 이점을 갖고있다. HashMap의 저장방법 해시맵은 Key와 Value를 해시함수를 통해 버킷의 특정 인덱스에 저장한다. 해시함수는 ..