Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python 사전 메모리 사용을 최적화하는 방법은 무엇입니까?

<시간/> <본문>

파이썬에서 사전 사용을 단순히 피할 수 있는 경우가 있습니다. 예를 들어, 일부 값에 대한 연속 정수 사전을 생성하는 경우 대신 목록을 사용하는 것이 좋습니다.

문자열 기반 키를 만드는 경우 Trie 데이터 구조(https://en.m.wikipedia.org/wiki/Trie)를 사용하는 것이 더 나을 수 있습니다.

dicts의 사용을 메모리를 덜 사용하는 다른 데이터 구조로 대체할 수 있는 다른 경우가 있습니다.

그러나 최적화에 도움이 되는 사전을 사용해야 하는 곳도 있다는 점을 이해해야 합니다. python dict는 해시 테이블의 비교적 간단한 구현입니다. 이것이 해시 테이블이 Java, C++ 등과 같은 대부분의 언어에서 구현되는 방식입니다.