【数据结构Python描述】使用列表手动实现一个字典类

文章目录

一、字典与映射 二、基于列表实现映射 1. 映射ADT 2. 内建抽象基类`MutableMapping` 3. 自定义映射基类`MapBase` 4. 列表实现自定义映射类`UnsortedListMap` `__init__` `__getitem__` `__setitem__` `__delitem__` `__len__` `__iter__` 三、自定义映射类`UnsortedListMap`效率分析 四、自定义映射类`UnsortedListMap`代码测试 附录一&#