python lru ordereddict 이용해서 구현해 봅시다.
파이썬은 ordereddict 클래스가 있습니다. 이 클래스에 있는 함수들을 적절하게 이용하면 python lru 클래스를 구현할 수 있습니다. 이 방법을 간단하게 알아보고 …
파이썬 ordereddict 클래스가 dict와 어떻게 다른지 알아봅시다.
파이썬 ordereddict 클래스는 얼핏 보면 딕셔너리와 별 차이가 없어 보입니다. 딕셔너리가 있는데 왜 이 클래스를 쓸까요? 이는, 몇 가지 추가 …
python counter 클래스가 어떻게 동작하는지 간단하게 알아봅시다.
python counter 클래스는 key의 개수를 세는 데 특화되어 있는 함수입니다. 직접 구현해도 되지만, 3 ~ 4줄의 귀찮음은 덤입니다. 또한 추가 …
python defaultdict 콜렉션을 알아봅시다.
python defaultdict 클래스는 dict와 거의 비슷합니다. 다른 것은 키가 없을 때 default_factory로 값을 설정할 수 있다는 것입니다. 저는 이를 어떤 …
java linkedhashmap 원리를 알아보고 hashmap으로 구현해 봅시다.
이 글에서는 linked hashmap 클래스를 HashMap만 이용해서 구현해 봅니다. 그리고, 이를 이용해서 lru 구현을 해 보도록 합시다. 이 글을 통해 …
lru 알고리즘 monotone queue 로 구현해 봅시다.
java의 linkedHashMap을 이용하면 lru cache를 쉽게 구현할 수 있습니다. python도 비슷한 클래스인 orderedDict를 제공하는데요. 만약에 그러한 것이 없다면 어떻게 해아 …
java computeifabsent 함수를 알아봅시다.
python에서 defaultdict는 아래와 같습니다. 저는 키 값이 없을 때 자동으로 대응되는 값을 넣어주기에 자주 쓰는 편입니다. java에서 비슷하게 할 수 …