- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 设计模式汇总：创建型模式
总体来说设计模式分为三大类： 创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。 其实还有两类：并发型模式和线程池模
2016-04-30 17:26:47
10380
1
原创 ArrayMapy、SparseArray源码学习
ArrayMap和SparseArray是Android中提供用来替代HashMap实现内存优化的集合类，来具体看下其源码实现： 一、ArrayMap简单分析 1）存储原理： HashMap是使用一个table数组来存储；发生冲突时采用链地址法以链表或者红黑树的形式进行存储； 而ArrayMap使用的是两个数组，mHash数组用来存储hash值（顺序存储）；mArray在对应位置存储（比如m
2016-04-21 22:14:13
915
原创 简单算法汇总
零、全排列问题（Permutation） 问题描述：即给定{1,2,3},返回123,132,213,231,312,321 《Permutation》 1）无顺序的全排列问题： 将序列P(n) = {1….. n}的全排列问题看成P(n)={1,P(n-1)} + {2,P(n-1)}…..的问题，即确定第一个元素的值为1，然后和剩下n-1个元素的全排列结果组合到一起；然后再将1和剩下的每
2016-04-19 21:19:00
3969
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人