- 博客(2)
- 收藏
- 关注
原创 设计模式之装饰者(与传统模式比较)
Decorator(装饰者)模式 装饰者模式适用于给一个对象添加额外功能的情况,传统的类在进行功能添加时主要靠以下手段进行: 直接修改对象添加相应的功能 派生子类进行拓展 这样做的缺点显而易见,直接修改对象会造成该类随着时间推移愈发臃肿;子类派生的话如果增加的功能很多的时候会有一条非常长的继承线。 装饰器的做法是采用一个功能一个类的方式去往实例类中动态添加功能(使用功能类去包装需要此功能的对象...
2019-07-15 09:49:01 173
原创 Python2.7中dict实现原理和哈希表介绍
引言 Python中dict对象是表明了其是一个原始的Python数据类型,按照键值对的方式存储,其中文名字翻译为字典,顾名思义其通过键名查找对应的值会有很高的效率,时间复杂度在常数级别O(1).本文针对其实现的数据结构进行原理性说明和拓展,不涉及Python的源码剖析。 dict底层实现 在Python2中,dict的底层是依靠哈希表(Hash Table)进行实现的,使用开放地址法解...
2018-05-27 13:21:08 4919
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人