Daniel's blog

C++에서 map과 unordered_map의 주요 차이점은 elements를 저장하고 액세스하는 방식에 있으며, 이는 성능과 사용 시나리오의 차이로 이어진다. 순서에 신경을 쓴다면 map을 사용하고, 빈번한 key 기반 조회에 대한 성능 우선순위를 정하고 순서를 신경 쓰지 않는다면 일반적으로 unordered_map이 더 좋다. 기본 데이터 구조map: balanced binary search tree (일반적으로 Red-Black Tree)로 구현된다. elemets는 key를 기준으로 정렬된 순서로 저장된다. unordered_map : hash table을 사용해 구현된다. elements는 key에 따라 정렬되지 않고 hash values에 따라 임의의 순서로 저장된다.시간 복잡도map삽입, 삭..

한 블로그에 따르면 Higher order function에 대한 설명은 아래와 같다. A higher order function is a function that takes a function as an argument, or returns a function. Higher order function is in contrast to first order functions, which don't take a function as an argument or return a function as output. : 고차 함수는 인자로 함수를 가지거나 함수를 반환하는 함수이다. 고차 함수의 반대는 first order functions으로 함수를 인자로 가지거나 함수를 반환하지 않는다. Java의 관점에서 Hi..