heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。
为了满足完全二叉树的性质,新插入的元素一...
分类:
其他好文 时间:
2014-07-22 23:04:53
阅读次数:
363
最近编程时,发现一个针对HashMap的一个提示:
翻译过来就是:用SparseArray来代替会有更好性能。
那我们就来看看源码中SparseArray到底做了哪些事情:
一、构造
从构造方法我们可以看出,它和一般的List一样,可以预先设置容器大小,默认的大小是10:
[java] view
plaincopy
public Sp...
分类:
其他好文 时间:
2014-05-01 21:57:37
阅读次数:
483
那个丹麦人把C#语言弄的再好,但是如果程序放进Windows+IIS这个容器,就有问题了。我在I5+8G内存的机子上测试Windows2008+IIs,直接ab
2000并发压默认的HTML主页,还加了缓存,CPU100%了,并发才1600,。反观我买的一个256M的小VPS,Fedora,ab 1...
基于Spring多数据源动态切换、多Oracle实例...
分类:
数据库 时间:
2014-05-01 18:20:41
阅读次数:
569
何为应用服务器呢?它主要为应用程序提供运行环境,为组件提供服务。想进一步了解,可以查看我的博客:何为容器?
Java 的应用服务器很多,从功能上分为两类:WEB 应用服务器和 Java EE 应用服务器。相对来说 Java EE 服务器的功能更加强大。
WEB 服务器
Tomcat 、Bejy Tiger 、Geronimo 、 Jetty 、Jonas 、Jrun 、Or...
分类:
编程语言 时间:
2014-05-01 18:02:15
阅读次数:
470
在MVC中我们可以很轻松的根据项目需求进行必要的信息转换,如设置默认的日期格式,自定义String类型的格式等等。。。
配置中我们需要自定义converseService:
class="org.springframework.context.support.ConversionServiceFactoryBean">
然后在:使用自定义的converse...
分类:
编程语言 时间:
2014-05-01 17:18:11
阅读次数:
311
在MVC中默认使用的bean都定义在了 org.springframework.web.servlet下的DispatcherServlet.properties 下载源文件后可查看到默认bean定义信息
#
Default implementation classes for DispatcherServlet's strategy interfaces.
# Used as fallb...
分类:
编程语言 时间:
2014-04-30 22:32:38
阅读次数:
375
在WebApplicationContext中默认内置了DispatcherServlet依赖的bean!我们可以根据实际的项目需要对这些bean进行自定义参数设置。因为如果在配置文件中存在我们自定义的bean那么默认的bean将被覆盖。
下面详解一下MVC中默认是用了哪些bean。
1、HandlerMapping 处理请求映射的路劲
2、HandlerAdapter
3、Handler...
分类:
移动开发 时间:
2014-04-30 22:21:39
阅读次数:
344
2014年年初的时候,接到运营部老大给的一个游戏数据库数据管理的系统,pm把rp图画好之后,就让我自己做了,所有的让我一个人用14个工作日昨开发完。
下面就把这个小系统的开发体会记录一下,免得以后忘记了。
一、总体规划
时间计划:
2014-2-15 ~ 2014-3-6,共14个工作日,开发时间为10个工作日,调试和修改时间为4个工作日。时间比较紧张,而且pm总是催来催去,时不时...
分类:
数据库 时间:
2014-04-30 22:18:39
阅读次数:
344
1.Scene Graph体系结构浅析
javafx以tree的形式组织nodes,每一个node就是一个control,即UI组件。
node分为leaf node与branch node, root node。
scene体系中最关键的类:
Scene:代表包含所有UI组件的顶级容器
Node:是一个抽象类,代表UI组件的基类
Parent:是一个抽象类,代表branch...
分类:
移动开发 时间:
2014-04-30 22:16:39
阅读次数:
463