2017年03月_liu_wenbin

原创【JavaWeb】JSP技术

JSP简介JSP本质是一个servlet，它是简化Servlet编写的一种技术，它将Java代码和HTML语句混合在同一个文件中编写，只对网页中要动态产生的内容采用Java代码来编写，而对固定不变的静态内容采用普通静态HTML页面的方式编写。运行原理和九大隐式对象jsp运行主要是由tomcat服务器完成（tomcat的work目录下存放jsp运行时的临时文件）。（1）每个JSP在第一次被访问时，JS

2017-03-29 00:17:20 342

原创链表

概念链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。创建链表下面的代码实现了基本的

2017-03-28 16:44:29 248

原创数组与字符串

大家都知道什么是数组与字符串，这里不再累述。重点放在数据结构相关的一些技巧和问题的总结上。请注意，数组问题与字符串问题往往是相通的。很多数组问题都可以以字符串的形式出现，反之亦然。散列表散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称

2017-03-25 12:44:01 472

原创二叉查找树

定义二叉查找树（Binary Search Tree），也称二叉搜索树，是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树；没有键值相等的节点。二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低。为O(log n)。

2017-03-22 21:19:09 190

转载【数据库】数据库优化的八种经典方式

1、选取最适用的字段属性　　MySQL可以很好的支持大数据量的存取，但是一般说来，数据库中的表越小，在它上面执行的查询也就会越快。因此，在创建表的时候，为了获得更好的性能，我们可以将表中字段的宽度设得尽可能小。　　例如，在定义邮政编码这个字段时，如果将其设置为CHAR(255),显然给数据库增加了不必要的空间，甚至使用VARCHAR这种类型也是多余的，因为CHAR(6)就可以很好的完成任务了。同样的

2017-03-12 00:11:13 513

原创【数据库】事务

定义所谓的事务，它是一个操作序列，这些操作要么都执行，要么都不执行，它是一个不可分割的工作单位。所以，事务是数据库维护数据一致性的单位，在每个事务结束时，都能保持数据一致性。数据库事务的存在包含有以下两个目的：（1）为数据库操作序列提供了一个从失败中恢复到正常状态的方法，同时提供了数据库即使在异常状态下仍能保持一致性的方法。（2）当多个应用程序在并发访问数据库时，可以在这些应用程序之间提供

2017-03-11 22:14:48 456

原创【数据库】三大范式

为了建立冗余较小、结构合理的数据库，设计数据库时必须遵循一定的规则。在关系型数据库中这种规则就称为范式。范式是符合某一种设计要求的总结。要想设计一个结构合理的关系型数据库，必须满足一定的范式。在实际开发中最为常见的设计范式有三个：第一范式在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。第一范式是指数据库表中的所有字段值都是不可分解的

2017-03-11 20:58:06 383

原创【集合源码】HashMap源码解析（基于JDK 1.8）

HashMap简介源码解析小结HashMap简介1.基于JDK 1.8的HashMap有三种数据结构，数组，链表，红黑树。2.HashMap是非线程安全的。多线程环境下可以采用concurrent并发包下的concurrentHashMap。3.HashMap存储的内容是键值对(key-value)映射，key、value都可以为null。4.HashMap中的映射不是有序的。5.实现了Clon

2017-03-09 13:15:56 481

原创【JavaWeb】利用Session保存用户登录信息

上一篇博客提到，为了安全起见，session常常用来保存用户的登录信息。那么服务器是怎么来实现的呢？这里我简单模拟一下。第一步，编写登录主页：<!DOCTYPE html><html> <head> <title>登陆页面</title> <meta http-equiv="keywords" content="keyword1,keyword2,keyword3">

2017-03-02 15:48:02 83794 10

liu_wenbin的博客