- 博客(4)
- 资源 (11)
- 收藏
- 关注
原创 如何设计缓存及Hibernate缓存机制
缓存的设计一般要用到单例模式和资源模式,还需要注意多线程同步的问题,以下主要讨论如何设计缓存,什么是数据库连接池,以及Hibernate中的缓存机制。如何设计缓存缓存原理在java中经常用到缓存,在SSh框架中也会用到一级缓存和二级缓存,到底缓存是怎么实现的呢?简单讲就是,如果某些资源或者数据会被频繁的使用,而这些资源或数据存储在系统外部,比如数据库、硬盘文件等,那么每次操作这
2013-09-26 17:28:39 2087
原创 如何设计等概率的随机函数
本文主要介绍以下主题:如何设计随机函数,即洗牌算法?如何设计测试用例检查随机函数的正确性?随机函数有哪些应用?如何设计随机函数Knuth Shuffle的洗牌算法,算法复杂度O(n),洗牌的目的是产生一串等概率的随机列。1)如何保证等概率:从r个剩余的元素中选择s个元素,那么下一个元素选中的概率为s/r。2)假设函数bigrand()返回一个大的随机整数(比m和n个大很
2013-09-19 16:22:59 2777 1
原创 平衡二叉树
1 什么是平衡二叉树 平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。常用的平衡二叉树有:AVL树,红黑树。判断一棵二叉树是平衡二叉树2 为什么需要平衡二叉树 假设二叉搜索树树所有节点都是右节点,则二叉树变为链表,此时,二叉搜索树查找时间复
2013-09-06 11:28:12 2450 1
原创 设计模式:如何使用观测者模式实现监控和推送
观测者模式已在博客"设计模式之观测者模式"中介绍,下面说下如何将观察者模式应用在实际工作中。问题描述 某天气系统会定期接收到卫星传回来的数据,数据放在一个目录下。由于业务的需要,当有新的数据产生时,需要将数据上传到多台机器上。你如何设计这个业务逻辑呢?功能设计 放在目录下的数据时不断更新的,我们需要一个守护线程来监控目录下数据的变化,当有新数据时就通知观测者
2013-09-05 23:16:51 2042
Data.Structures.and.Algorithms.in.Java, (Robert Lafore).2nd.Ed
2013-02-25
Head First Design Patterns
2013-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人