回文的java实现（栈和队列的配合）
package com.algrothim.sample.plo;
/**
* @author yuan
*这一个判断一个字符串是否为回文的例子。
*里面借助三个重要的数据结构的知识：
*栈，队列，以及引用。
*此程序的原理是：根据栈的后进先出，以及队列的先进先出的原理。
*两个ADT是同步的，如果从栈出来的字符与从队列出来的字符全部一样，
*说明为回文：反之，则不是。
*这个方法很简单，效率可能不高，复杂度是O（n）。
*不过这个程序的ADT我们是不需要关心的。
*/
public class plotest {
/**
* @param args
*/
public static void main(String[] args) {
// 定义一个队列对象变量myQueue，栈对象变量myStack。
QueueReferenceBased myQueue=new QueueReferenceBased();
StackReferenceBased myStack=new StackReferenceBased();
String str=new String("refe1r");
char[] chr=str.toCharArray();//将字符串转换成字符数组。
int length=chr.length;
for(int i=0;i<length;i++)
{
myQueue.enqueue(chr[i]);
myStack.push(chr[i]);
}
boolean charEqual=true;
char queueFront,stackTop;
while(!myQueue.isEmpty()&&charEqual==true){
queueFront=myQueue.dequeue();
stackTop=myStack.pop();
if(queueFront==stackTop)
{
charEqual=true;
}
else
{
charEqual=false;
break;
}
}
if(charEqual==true)
{
System.out.println("str是回文！");
}
else
{
System.out.println("很抱歉，str不是回文！");
}
}
}
相关文档：
JAVA动态代理内部实现
一 代理设计模式
代理模式为目标对象提供一种代理以控制对实际对象的访问。在某些情况下，一个客户不想或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。
为了保持行为的一致性，代理类和实际委托类通常会实现相同的接口，所以在访问者看来两者没有丝毫的区别。 ......
JAVA中用于处理字符串常用的有三个类：java.lang.String、java.lang.StringBuffer、java.lang.StringBuilder，这三者的共同之处都是final类，不允许被继承，这主要是从性能和安全性上考虑的，因为这几个类都是经常被使用着的，且考虑到防止其中的参数被修改影响到其它的应用。StringBuffer与StringBuilder两个基本上差不多� ......
ANT_HOME D:\apache-ant-1.8.0-bin\apache-ant-1.8.0
AXIS2_HOME D:\axis2-1.5.1
MAVEN_HOME D:\apache-maven-2.2.1
java_home C:\Program Files\Java\jdk1.6.0_18
path C:\ProgramFiles\Java\jdk1.6.0_18\bin;%AXIS2_HOME%/bin;%MAVEN_HOME%\bin;
%ANT_ ......
在Java中使用数值进行二元操作时，先要将两个操作数转换为同一种类型，自动转换原则如下：
如果两个操作数中有一个是double类型的，那么另一个操作数将会转换为double类型；
否则，如果其中一个操作数是float类型，那么另一个操作数将会转换为float类型；
否则，如果期中一个操作数是long类型，那么另一个操作数将会转换 ......
java中常用的数据转换
前些天在项目中遇到了Calender和Date的相互转换问题，然后就查了一些资料。整理了一些相关的常用转换，和大家分享下：
1. Java包装类：在介绍具体的数据类型转换之前，我们有必要先介绍java中的一个特殊的拆装箱类型----java包装类。
• Java包装类出现的目的：为了能够使java程序员可以将ja ......
