- 博客(6)
- 收藏
- 关注
转载 树
一、树的基本概念树型数据结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。它描述了客观世界中事物之间的层次关系,树在计算机领域内也有广泛的应用,如在编译程序中,可用树表示源程序的语法结构。在数据库系统中的文件索引机构一般采用树来表示。(一)树的定义树(tree)是有n(n>=0)个结点组成的有限集合,该集合可用T来表示。当T非空时满足:1、有且仅有一个特定的结点称为根(ro
2014-02-17 10:16:58 542
原创 索引
索引就像书的目录一样 加快查询的速度,他是数据库中一列或则多列值所对应关键值,根据某种算法进行排序,他是一种物理结构索引是一个单独的、物理的数据库结构, 它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。hash算法,B+/B-树算法加快查找的速度
2014-02-15 00:13:55 339
转载 使用多线程的利弊
1. Amdahl定律 一个很简单的量化公式,用来计算一个程序中串行部分所占多少对程序加速比的影响或者用来计算计算机硬件配置中某个设备的速度提高能够将整个系统的速度提高多少。 假设一个串行程序执行的总时间为1,不能被并行化的部分占的时间比例为p,即串行化的部分为p,可并行化的时间为:1-p。如果用n个核用来加速的话,加速比为: 如果
2013-11-09 11:43:50 472
转载 Exception
本文重在Java中异常机制的一些概念。写本文的目的在于方便我很长时间后若是忘了这些东西可以通过这篇文章迅速回忆起来。 1. 异常机制 1.1 异常机制是指当程序出现错误后,程序如何处理。具体来说,异常机制提供了程序退出的安全通道。当出现错误后,程序执行的流程发生改变,程序的控制权转移到异常处理器。 1.2 传统的处理异常的办法是,函数返回一个特殊的结果来表示出现异常(通常这个特殊结果是
2013-09-14 11:24:14 607
原创 Session
Session的生命周期 以前在学习的时候没怎么注意,今天又回过头来仔细研究研究了一下Session的生命周期。 Session存储在服务器端,一般为了防止在服务器的内存中(为了高速存取),Sessinon在用户访问第一次访问服务器时创建,需要注意只有访问JSP、Servlet等程序时才会创建Session,只访问HTML、IMAGE等静态资源并不会创建Session,可调用req
2013-09-06 11:41:17 302
原创 java面向对象
1.内部类 内部类成员可以直接访问外部类的私有数据,因为内部类被当成其外部类成员,同一个类的成员之间可以相互访问。但外部类不能访问内部类的实现细节,例如内部类的成员变量。
2013-08-22 10:20:19 308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人