摘要:
设计原则理解 1.找出应用中可能变化的地方,将它们独立出来。不要和那些不需要变化的部分混在一起; 2.针对接口编程,而不是针对实现编程; 针对"接口编程"的意思是“针对超类型编程”,针对接口编程关键在于多态。利用多态程序员可以针对超类型编程,编译器执行会根据实际情况执行到真正的行为, 而不会将超类型 阅读全文
摘要:
源码简析: 1. 此类中使用vector集合,这个集合应该是被废弃的,因为这个集合是一个多线程安全的集合,为了线程安全,使用了时间换空间的策略,所以时间很慢,再加上对元素的增删速度慢,成为弃婴。 2. vector的优点: 线程同步 数组是数组长度可变(当数组动态扩容需要消耗不少时间,影响性能) 特 阅读全文
摘要:
1.1 散列思想 将数据以散列函数的方式(键值对)存储 1.2 散列函数 形如hash(key)的键值对函数叫散列函数,hash(key)是值,key是键。 1.3 散列函数设计的基本要求 散列函数计算值应该是非负整数 如果散列函数的键相等,则函数一定相等 如果键不相等,则值也一定不相等 阅读全文