2015年08月_第十七签

10月 09月 08月 07月

原创 Cookies

Cookies是一种由服务器发送给客户的片段信息，存储在客户端浏览器的内存中或硬盘上，在客户随后对该服务器的请求中发回它。Cookies以键-值对的方式记录会话跟踪的内容，服务器利用响应报头Set-cookie来发送Cookie信息。

2015-08-31 20:19:26 263

原创 Servlet中用于会话跟踪的三种机制

（1）SSL（Secure Socket Layer，安全套接字层）会话（2）Cookies（3）URL重写

2015-08-31 20:14:41 444

原创常用的JavaXML解析技术

DOM、SAX、JDOM、DOM4J等

2015-08-31 15:48:36 465

建立数据库连接是相当耗时和耗费资源的，而且一个数据库服务器能够同时建立的连接数也是有限的，在大型的Web应用中，可能同时会有成百上千个访问数据库的请求，如果Web应用程序为每一个客户请求分配一个数据库连接，将导致性能的急剧下降。为了能够重复利用数据库连接，提高对请求的响应时间和服务器的性能，可以采用连接池技术。连接池技术预先建立多个数据库连接对象，然后将连接对象保存到连接池中，当客户请求到来时，从

2015-08-31 15:01:49 13749

原创可更新结果集的使用需满足的条件

（1）只能是针对数据库中单张表的查询；（2）查询语句中不能包含任何的join操作；（3）查询操作的表中必须有主键，而且在查询的结果集中必须包含作为主键的字段；如果在结果集上执行插入操作，那么SQL查询还应该满足：（1）查询操作必须选择数据库表中所有不能为空的列；（2）查询操作必须选择所有没有默认值的列。

2015-08-31 14:52:47 318

原创 XML的应用

（1）信息存储和交换领域。类似于数据管理系统，用来存储数据。这种数据处理与硬件、软件没有太大关系，就是一个文本文件，具有可移植性。处理XML数据的时候，通过Java代码写的解析器就可以存取XML数据。（2）作为配置文件。配置文件几乎全是XML文件。在EJB、Hibernate等Java热门技术领域，XML的应用更加重要。

2015-08-29 21:54:49 338

原创 Java快速排序

static void quickSort(int[] array,int front,int tail){if(frontint pivotPosition=partition(array,front,tail);quickSort(array,front,pivotPosition-1);quickSort(array,pivotPosition+1,tail);}}

2015-08-27 18:54:55 229

原创 fibonacci数列

斐波那契递归：1,1,2,3,5,8,13,21,34,......，用递归表示：fibonacci(1)=fibonacci(2)=1，fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) (n>2)代码如下：static int fibonacci(int n){ if(n return 1; }el

2015-08-27 14:41:44 271

原创 Java排序算法

（1）选择排序：首先在数组中查找最小值，如果该值不在第一个位置，将其和处在第一个位置的元素交换，然后从第二个位置重复，将剩下元素中的最小值交换到第二个位置，当到最后一位时，数组排序结束。static void selectionSort(int[] array){ for(int i=0;i int min_Index=i; for(int j=i;

2015-08-25 16:33:02 242

原创 Java二分查找

二分查找的数组是有序排列的。查找时，会首先定位到数组的中间位置，将中间值和查找值比较，如果相等则返回，否则，如果当前元素值小于查找值，则继续在数组的后面一半查找，如果当前元素值大于查找值，则在数组的前面部分查找，直到找到目标值或者无法再二分数组时停止。 static boolean binarySerach(int target,int[] array){ int front=0;

2015-08-25 16:21:02 178

原创 Java线性查找

从数组第一个元素开始查找，与查找值比较，如果相等，返回true，否则继续查找，直到找到匹配值。查找的数组中的值应是随机的、无序的。 static boolean linearSearch(int target,int[] array){ int len=array.length; for(int i=0;i if(array[i]==target) re

2015-08-25 16:11:10 461

原创衡量算法的效率

（1）测量执行时间：Java中使用System.currentTimeMillis()获得毫秒数，在需要测试时间的代码前后获得开始和结束的时间，然后两者相减就是耗费的时间(毫秒）；（2）指令计数：对一个算法的实现代码计算执行指令次数；（3）测量内存使用率：算法中包含的对象和引用数目，其越多则内存越高。

2015-08-25 15:44:24 527

原创 Java实现数据结构中的栈

package test;public class Stack {private int maxSize;// 堆栈的大小private int[] stackArray;private int top;// 堆栈顶部指针public Stack(int s) {maxSize = s;stackArray = new int[maxSize];to

2015-08-25 15:33:12 401

原创打包Tomcat中的web程序的指令

假如web程序的文件路径为./tomcat/webapps/servlettest,文件名称为servlettest首先：cmd打开命令窗口，切换到./tomcat/webapps/servlettest路径下；然后：输入命令jar -cvf servlettest.war *这样，所欲的子目录和文件都打包了；要查看这个文件的内容，可以输入以下指令：jar -tf servlett

2015-08-25 10:20:34 365

原创 Servlet的生命周期

（1）加载和实例化（2）初始化 init（）（3）请求处理，调用service（）方法（4）服务终止，调用destroy（）方法

2015-08-25 08:14:34 217

原创 Java实现队列

package test;public class Queue {private int maxSize;// 表示队列的大小private int[] queArr;// 用数组来存放队列的数据private int front;// 取数据的下标private int rear;// 存数据的下标private int nItems;// 记录存放数据的个数

2015-08-24 21:26:35 416

原创栈和队列的共同点和不同点

共同点：都是只允许在端点处插入和删除元素的数据结构；不同点：栈是仅在栈顶进行访问，遵循后进先出的原则（LIFO）；队列是在队尾插入数据，在队头删除数据（FIFO）

2015-08-24 20:47:46 14578

原创 Java实现简单的二叉树

package test;public class Tree {/*** @param args*/TreeNode root;TreeNode parent;boolean b;public static void main(String[] args) {// TODO Auto-generated method stubTree

2015-08-23 14:36:35 442

原创双向链表类DoubleLink，提供addFirst，addEnd，delete功能

package test;public class DoubleLink { private Node first; private Node end; /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub DoubleLink

2015-08-17 10:04:52 850

原创双向链表，定义一个节点，具有next、previous和data属性

public class Node {public Node next;public Node previous;private int data;// 节点中存放的数据public Node(int data) {this.data = data;}public String toString() {// 覆盖该方法，用来打印该节点return d

2015-08-16 21:20:58 1643

原创 https和http的区别

https(Hypertext Transfer Protocol over Secure Socket Layer)，是以安全为目标的HTTP通道，在htttp下加入SSL层，HTTPS的安全基础是SSL。与http的区别：（1）https协议需要到ca申请证书（2）http是超文本传输协议，信息是明文传输，https是具有安全性的SSL加密传输协议（3）http和https使用

2015-08-14 21:43:04 399

原创安全网络通信SSL

SSL（Secure Socket Layer）是Netscape公司开发的，用数据加密技术来保障Internet上数据传输的安全，保证数据在传输过程中不会被截取和窃听。SSL协议位于TCP/IP协议与各种应用层协议之间，为数据通信提供安全支持。SSL协议分为两层：（1）SSL记录协议，建立在可靠的传输协议（TCP）之上，为高层协议提供数据的封装、压缩和加密等功能（2）SSL握手协议，

2015-08-14 21:30:44 480

原创 JDOM的例子

package dhy.test;import java.io.File;import java.io.IOException;import org.jdom.Document;import org.jdom.Element;import org.jdom.JDOMException;import org.jdom.input.SAXBuilder;im

2015-08-13 15:05:04 458

原创使用java.nio及其子包中的类SocketChanel完成如下功能：读取www.baidu.com等网页的内容，打印到控制台，避免中文乱码问题。

package test;import java.io.IOException;import java.net.InetSocketAddress;import java.nio.ByteBuffer;import java.nio.channels.SocketChannel;import java.nio.charset.Charset;public class

2015-08-12 21:58:51 1275

原创编写Socket客户端和服务器程序，客户端发送一个包含多个数字的字符串给服务器，服务器排序后返回给客户端，要求服务器能连续不断地服务。

客户端执行： java NumberSender -i 127.0.0.1 -p 8888 -d 99|789|3|0|-66服务器端回送的结果：-66|0|3|99|789操作步骤：（1）客户端程序NumberSender发送请求到服务器端，并带上参数；（2）Socket服务器端NumberSocketServer程序拆分接收的数字；（3）Socket服务器端对接收到的数字进

2015-08-11 08:31:57 2141

原创 Java Socket编程

服务器端Socket类Server的代码：import java.net.*;import java.io.*;public class Server{ private Socket socket; private ServerSocket ss; private BufferedReader in; private PrintWriter ou

2015-08-10 19:26:11 396

原创 TCP连接时需要进行三次握手？

过程分别是：（1）主机A向主机B发送一个含有同步序列号的标志位的数据段请求建立连接。通过这个数据段，主机A告诉主机B两件事：我要和你通信；你可以用哪个序列号作为起始数据段来回应。（2）主机B收到主机A的请求后，返回确认应答ACK和同步序列号SYN标志位的数据段响应主机A，告诉A：我收到请求，可以传输数据，你要用哪个序列号作为起始数据段来回应。（3）主机A收到主机B的数据段后，再发送一个

2015-08-09 21:19:27 436