Home Backend Development Python Tutorial How Can You Implement Immutable, Hashable Dictionaries in Python?

How Can You Implement Immutable, Hashable Dictionaries in Python?

Oct 31, 2024 am 09:48 AM

How Can You Implement Immutable, Hashable Dictionaries in Python?

Immutable, Hashable Dictionaries in Python

Frozen sets and tuples provide immutable, hashable counterparts to lists in Python. However, a similar concept for dictionaries is lacking. A "frozendict" would provide an immutable and hashable representation of a dictionary.

Implementation and Usage

Although Python does not natively offer a frozen dictionary type, it is possible to create a custom implementation using a wrapper class:

<code class="python">class FrozenDict(collections.Mapping):
    # ... (code as provided in the reference answer)</code>
Copy after login

Behavior and Comparison

FrozenDict instances behave similarly to regular dictionaries, supporting iteration, item access, and membership testing. However, they are immutable, meaning that once created, they cannot be modified.

Despite their immutability, FrozenDict instances can be compared for equality based on their hashable nature:

&gt;&gt;&gt; x = FrozenDict(a=1, b=2)
&gt;&gt;&gt; y = FrozenDict(a=1, b=2)
&gt;&gt;&gt; x is y
False
&gt;&gt;&gt; x == y
True
Copy after login

Utility

FrozenDict is particularly useful for caching and memoization, where immutable and hashable keys are required. For instance, it can be used to store a hashed version of a dictionary's values for efficient comparisons:

&gt;&gt;&gt; cache = {}
&gt;&gt;&gt; def memoized_function(args):
&gt;&gt;&gt;     key = FrozenDict(args)
&gt;&gt;&gt;     if key in cache:
&gt;&gt;&gt;         return cache[key]
&gt;&gt;&gt;     else:
&gt;&gt;&gt;         result = ...  # Computation here
&gt;&gt;&gt;         cache[key] = result
&gt;&gt;&gt;         return result
Copy after login

PEP 603

It is worth noting that PEP 603 proposed a native frozendict type in Python, but it was withdrawn due to concerns about its potential usefulness. Nevertheless, custom implementations like FrozenDict provide a practical solution for situations where immutable, hashable dictionaries are required.

The above is the detailed content of How Can You Implement Immutable, Hashable Dictionaries in Python?. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot Article Tags

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

How to Use Python to Find the Zipf Distribution of a Text File How to Use Python to Find the Zipf Distribution of a Text File Mar 05, 2025 am 09:58 AM

How to Use Python to Find the Zipf Distribution of a Text File

How Do I Use Beautiful Soup to Parse HTML? How Do I Use Beautiful Soup to Parse HTML? Mar 10, 2025 pm 06:54 PM

How Do I Use Beautiful Soup to Parse HTML?

Image Filtering in Python Image Filtering in Python Mar 03, 2025 am 09:44 AM

Image Filtering in Python

How to Perform Deep Learning with TensorFlow or PyTorch? How to Perform Deep Learning with TensorFlow or PyTorch? Mar 10, 2025 pm 06:52 PM

How to Perform Deep Learning with TensorFlow or PyTorch?

Mathematical Modules in Python: Statistics Mathematical Modules in Python: Statistics Mar 09, 2025 am 11:40 AM

Mathematical Modules in Python: Statistics

Introduction to Parallel and Concurrent Programming in Python Introduction to Parallel and Concurrent Programming in Python Mar 03, 2025 am 10:32 AM

Introduction to Parallel and Concurrent Programming in Python

Serialization and Deserialization of Python Objects: Part 1 Serialization and Deserialization of Python Objects: Part 1 Mar 08, 2025 am 09:39 AM

Serialization and Deserialization of Python Objects: Part 1

How to Implement Your Own Data Structure in Python How to Implement Your Own Data Structure in Python Mar 03, 2025 am 09:28 AM

How to Implement Your Own Data Structure in Python

See all articles