BlogJava-qqjianyue代码工-随笔分类-java foundation

基本算法素数筛选法最大公约数

Qzi — Sat, 29 Nov 2008 13:58:00 GMT

最大公约数：使用轮转相除法，它的原理是：（n1>n2）n1与n2的最大公约数等于n2与n1%n2的最大公约数，即
gcd(n1, n2)=gcd(n2, n1%n2)

最大公约数

素数筛选法：原理是：
1）0与1不是素数；
2）素数的2倍以上倍数不是素数
所以剔除这些剩下的就是素数了

素数筛选法

Qzi 2008-11-29 21:58 发表评论

Java 常考基础题

Qzi — Sun, 09 Nov 2008 02:26:00 GMT

基本类型：
布尔类型：boolean不能够自动也不能强制转换成其他类型，但是可以进行&，&&，|，||运算
字符类型：char(16)其他基本类型不能够自动转变为字符类型，但可以强制转换为char，但是可以有截断现象
整形类型：byte(8)，short(16)，int(32)，long(64)初始化的时候都是使用整数字面量直接赋值，但是byte与byte，short与short变量相加，默认都得到int的值，所以必须强制转换才能够返回原来类型的值（例如：(byte)(b1+b2)）
浮点类型：float(32)，double(64)浮点数的字面量默认都是double类型，所以需要强制转换成float才能够初始化float，或者加上f或F后缀。（例如float f1 = 1.4F或者float f1 = (float)1.4

整形还可以使用八进制(以0开头的整形数字字面量）、十六进制(以0x开头的整形字面量）初始化；
浮点型：字面量不可以是八进制十六进制，但int可以自动转化为浮点，所以仍然可以使用8进制16进制初始化，但是可以使用浮点计数法初始化，同样可以加上f或d后缀，例1.23e+33F等
字符型char可以直接使用

unicode转义符：
\uXXXX 四个16进制的数，在文本里面就是代表着某个字符，所以可以'\uXXXX'初始化一个char，可以\u0022\uXXXX\u0022初始化一个String，因为刚好\u0022代表双引号。当然\uXXXX不能是双引号，否则就编译出错了。

自动类型转换：byte---short---int---long---float---double
但是short与char不能够相互自动转换，但是可以相互强制转换
整型字面量可以初始化char，只要不超过65535的范围，也就是也能够使用8进制16进制初始化，但是整型变量不能够赋值给char；
char可以自动转换成int及以上

变量声明与定义：
int[] intArray;    //OK
int intArray[];    //OK
前面的加上 “= new int[变量or常量]” 都是可以的，但是“= new int(5)”是错误的
int[] intArray[]; //OK，但是代表的是数组的数组
int[5] intArray; //False
int intArray[5]; //False

三目运算符：
?:返回不同类型问题，跟C++稍微不同，无论返回值在第一表达式还是第二表达式，返回值都是根据高阶类型返回，例子：
true ? 'a' : 9          返回结果是字符类型，所以字符类型是高阶类型
true ? 'a' : 9.0       返回结果是浮点类型（对于double和float都是），所以浮点比字符类型高阶
ture ? 9 : 9.0        返回结果是浮点类型，明显
true ? "abc" : 9     返回结果是字符串类型，因为字符类型较高阶
true ? 对象1实例 : 对象2实例      返回结果是最大共同父类，所以如果其中一个是另外一个的子类，那么就返回父类，如果互不继承关系，则返回Object。

String总结：
首先声明，==判断是判断对象引用的实例是否相同，即实例是否真正在相同的位置
Object默认的equals方法与==是一样的（就是引用相同实例），String类重写equals方法和hashCode方法，只要内容相同就返回ture（一般自己写的类也建议重写equals方法和hashCode方法）。所以这时候==与equals就具有不相同意义了。
http://www.javaeye.com/topic/122206
1. 首先String不属于8种基本数据类型，String是一个对象。
　因为对象的默认值是null，所以String的默认值也是null；但它又是一种特殊的对象，有其它对象没有的一些特性。
2. new String()和new String("")都是申明一个新的空字符串，是空串不是null；
3. String str="string";
String str1="string";
String str2=new String ("string");
String str3="str" + new String("ing");
关于常量池概念，java虚拟机在常量池中只维持一个字符串的示例，所以str与str1引用都是引用常量池里面的共同实例，关键的是只有常量池里面的String才是唯一的，new空间里面的并不是。
但是str2,str3（而且str2与str3的空间地址也肯定不一样的，引用的是新建空间堆里的实例，所以str==str1,str!=str2,str1!=str2,str1!=str3,str2!=str3
但是它们几个使用equals都是返回true的，因为String类的hashCode函数根据内容返回hashCode码，这个码相同，则equals就返回true了，具体的equals与hashCode解释可以参照《java核心技术卷1 基础知识》
注意：成员函数intern() ：
当一个String实例str调用intern()方法时，Java查找常量池中是否有相同Unicode的字符串常量，如果有，则返回其的引用，如果没有，则在常量池中增加一个Unicode等于str的字符串并返回它的引用；
所以：
String str1="string";
String str2=new String ("string");
str1==str2.intern()          返回true

Qzi 2008-11-09 10:26 发表评论

java 压缩IO类

Qzi — Tue, 07 Oct 2008 06:15:00 GMT

ZIP压缩IO涉及类（包括操作文件夹压缩）

ZipEntry标识zip文件中单个文件的入口，它也支持路径加文件名，所以通过配置它，可以建立目录层次的zip文件（见下例子）

ZipOutputStream，write数据到zip文件的对象

ZipInputStream，从zip文件中read数据的对象，其实基本上这个没有作用

ZipFile，获取zip文件里面单个文件入口，getInputStream()等信息的对象，初始化ZipFile zf = new ZipFile(zip压缩文件的File对象);

Enumeration entries = =zf.entries()可以获得所有的zip文件里面的文件入口。

原理就是：entry指定单个文件相对zip压缩文件内部根目录的位置，Stream操作输出输入，ZipFile代表的就是整个zip文件

示例代码

JAR压缩类与ZIP是几乎一模一样对应的分别为：JarEntry JarFile JarInputStream JarOutputStream

GZIP格式，只提供GZIPInputStream和GZIPOutputStream类，因为其作用是单纯的压缩与解压，不维护文件结构。多数用于基于流的数据传送过程实现数据压缩。用法就如Bufer Stream一样，是stream之间的又一个过滤类，只是Buffer提供缓冲，而GZIP提供压缩。
例如需要网络传送压缩就可以这样做：
客户端：
Socket socket = new Socket(服务器地址字符串, 服务器端口);
BufferOutputStream out = new BufferOutPutStream(new GZIPOutputStream(socket.getOutputStream()));
然后就可以操作数据输出了
服务器端：
ServerSocket sSocket = new ServerSocket(服务器端口);
Socket socket = sSocket.accept();
BufferInputStream in = new BufferInputStream(new GZIPInputStream(socket.getInputStream()));
然后就可以读入数据了。
明显网络数据传送就加了一个压缩，性能就可以提高了。

Qzi 2008-10-07 14:15 发表评论

java 正则表达式pattern类Matcher类

Qzi — Sat, 04 Oct 2008 11:50:00 GMT

Pattern类：
例子：
        Pattern pattern = Pattern.compile("[,\\s]+");
        String[] result = pattern.split("one two three,four,five, six");
        for(int i = 0; i             System.out.println(result[i]);
        }
输出结果是：
one
two
three
four
five
six
Pattern类的静态方法compile用来编译正则表达式，在此[,\\s]+表示若干个","或者若干个空格匹配
split方法使用正则匹配将字符串切割成各子串并且返回

Matcher类：
注意，Matcher的获得是通过Pattern.matcher(CharSequence charSequence);输入必须是实现了CharSequence接口的类
常用方法：
matches()判断整个输入串是否匹配，整个匹配则返回true
例如下面会输出true
        String str1 = "hello";
        Pattern pattern1 = Pattern.compile("hello");
        Matcher matcher1 = pattern1.matcher(str1);
        System.out.println(matcher1.matches());

lookingAt()从头开始寻找，找到匹配则返回true
例如下面会输出true
        String str2 = "hello yangfan!";
        Pattern pattern2 = Pattern.compile("hello");
        Matcher matcher2 = pattern2.matcher(str2);
        System.out.println(matcher2.lookingAt());

find()扫描输入串，寻找下一个匹配子串，存在则返回true
例如下面将会将所有no替换成yes
        Pattern pattern = Pattern.compile("no");
        Matcher matcher = pattern.matcher("Does jianyue love yangfan? no;" +
                "Does jianyue love yangfan? no;Does jianyue love yangfan? no;");
        StringBuffer sb = new StringBuffer();
        boolean find = matcher.find();
        while(find){
            matcher.appendReplacement(sb, "yes");
            find = matcher.find();
        }
        matcher.appendTail(sb);
        System.out.println(sb.toString());

Qzi 2008-10-04 19:50 发表评论

StringTokenizer类简单使用

Qzi — Sat, 04 Oct 2008 10:01:00 GMT

初始化：
StringTokenizer st = new StringTokenizer(String str);
默认的分隔符，即空白符（空格、制表符、回车）
或者
StringTokenizer st = new StringTokenizer(String str, String token);
使用token作为分隔符

常用函数：
st.countTokens()返回token的数量
st.hasMOreTokens()判断时候当前位置之后是否还有token
st.nextToken()返回当前位置到下一个token之前或者字符串结束之前的字符串

简单示例：
        String str = "wo shi li jian yue, what your name? yangfan?";
        String[] stringArray = new String[100];
        StringTokenizer st = new StringTokenizer(str, ",");
        int i;
        for(i = 0; st.hasMoreTokens(); i++){
            stringArray[i] = st.nextToken();
        }
        for(int j = 0; j             System.out.println(stringArray[j]);
        }
以","为分隔符，将会输出","之前和之后的两行字符串

Qzi 2008-10-04 18:01 发表评论