冗萇的夏-CSDN博客

原创总结在javaweb中转发和重定向的路径问题

重定向：response.sendRedirect() 可以使用相对路径和绝对路径当浏览器想服务器发起了一个http请求时，如：http:localhost:8080/myapp/user/Test1相对路径：response.sendRedirect("Login") 容器相对于原来请求URL的目录加参数来生成完整的URL—http:localhost:8080/myapp/us

2015-05-08 11:54:44 5005

原创 java实现链队列

队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表。允许插入的一端称为队尾，允许删除的一端称为对头。队列的链接存储称为链队列。链队列在单链表的基础上作了简单的修改，为了是空队列和费空队列操作一致，给链队列加上头节点。节点代码：public class Node { private T data; //数据 private Node next;

2015-05-07 11:19:27 516

原创 java实现循环队列

队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表。允许插入的一端称为队尾，允许删除的一端称为对头。循环队列是为了解决假溢出。假溢出：把存储队列的数组看成是收尾相接的循环结构，即允许队列直接从数组下标最大位置延续到最小位置（通过取摸很容易实现）。循环队列示意图：如上图所示，判断队列空和满天偶见都是

2015-05-07 10:36:27 471

原创两栈共享空间(java实现)

如果我们有两个相同类型的栈，我们为他们各自开辟了数组空间，极有可能第一个栈已经满了，再进栈就溢出了，而另一个栈还有很多存储空间空闲。这时，我们可以充分利用顺序栈的单向延伸的特性，使用一个数组来存储两个栈，让一个栈的栈底为数组的始端，另一个栈的栈底为数组的末端，每个栈从各自的端点向中间延伸。如下图所示：其中，top1和top2分别为栈1和栈2的栈顶指针，size为整个数组空间的

2015-05-07 10:06:57 3225 1

原创 java实现顺序栈

栈是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈为空栈。栈的顺序存储结构为顺序栈。通常把数组中下标为0的一端作为栈底，同时附设指针top指向栈顶元素的位置，栈空时top = -1。以下是java实现顺序栈的代码：package com.dhy.seqstack;/** * 顺序栈 * @author Admini

2015-05-07 09:50:15 472

原创 java实现循环链表

在单链表中，如果把终端节点的引用指向头结点，就使整个链表形成以个环。这种链表称为循环链表。链表中的节点代码：public class Node { private T data; //数据 private Node next; //下一个节点的引用 public T getData() { return data; } public void setData(

2015-05-06 11:31:45 569

原创 java实现顺序表

顺序表是线性表顺序存储的实现。以下是本人实现的一个的顺序表，功能比较简单。大家觉得有可以改进的地方可以提出来哈。/** * 自己实现的顺序表 * */public class ArrayList { // 顺序表的最大长度 private static final int MAX_SIZE = Integer.MAX_VALUE - 1; // 顺序表的长度 priv

2015-05-06 11:23:08 348

原创 java实现单向链

链表是一种重要的数据结构，在程序设计中占有很重要的地位。C语言和C＋＋语言中是用指针来实现链表结构的，由于Java语言不提供指针，所以有人认为在Java语言中不能实现链表，其实不然，Java语言比C和C＋＋更容易实现链表结构。Java语言中的对象引用实际上是一个受限制的指针，所以我们可以编写这样的类来实现链表中的结点。 public class Node {private T

2015-05-06 11:04:52 396

转载 java正则表达式匹配模式[贪婪型、勉强型、占有型]

对于这三种匹配模式也有叫： “最大匹配Greedy”“最小匹配Reluctant”“完全匹配Possessive”。现在将我对这三种匹配模式的理解写出来，并提供一些例子供大家参考。1、Greediness（贪婪型）：最大匹配X?、X*、X+、X{n，}都是最大匹配。例如你要用“”去匹配“aaava abb”，也许你所期待的结果是想匹配“”，但是实际结果却会匹配到“aava ”。这

2015-04-08 21:34:56 618

原创 java用正则表达式匹配或替换反斜杠(\)的问题

在正则表达式中，\ 表示转义符不能单独存在

2014-06-10 12:29:48 3121

D_MaC_hy