java算法记录

package com.algorithm;import java.io.File;import java.io.FileInputStream;import java.io.IOException;import java.security.DigestInputStream;import java.security.MessageDigest;import java.security.NoSuchAlgorithmException;import org.apache.commons.codec.binary.Hex;public class Algorithm {   public static void main(String args[])   {   //冒泡排序   //sort();   //九九乘法表   //multiplicationTable();   //阶乘   System.out.println(factorial(6));           //md5文件摘要           testMessageDigest();   }     /**    * 计算n的阶乘    * @param n    */   public static int  factorial(int n)   {    if(n>1)    {    return n*factorial(n-1);    }    return 1;   }   /**    * 九九乘法表    */   public static void multiplicationTable()   {   for(int i=1;i<10;i++)   {   for(int j=1;j<=i;j++)   {   System.out.print(j+"*"+i+"="+j*i+"\t");   }   System.out.println("\n");   }   }   /**    * 冒泡排序(升序)    */   public static void sort()   {   int a[]={2,3,1,6,90,89,50};   for(int i=0;i<a.length;i++)   {   for(int j=a.length-1;j>i;j--)   {   int tmp=0;   if(a[i]>a[j])   {   tmp=a[j];   a[j]=a[i];   a[i]=tmp;   }   }   }   for(int i=0;i<a.length;i++)   System.out.println(a[i]);   }  /**    * md5文件校验    * @return    * @throws NoSuchAlgorithmException    * @throws IOException    */   public static String testMessageDigest() throws NoSuchAlgorithmException, IOException   {   //文件路径   String filePath="d:\\commons-codec-1.6-bin.zip";   //构建文件输入流   FileInputStream fis=new FileInputStream(new File(filePath));   //初始化MessageDigest,并指定md5算法   DigestInputStream dis=new DigestInputStream(fis,MessageDigest.getInstance("MD5"));   //流缓冲大小   int buf=1024;   //缓冲字节数组   byte[] buffer=new byte[buf];   //读取字节数组并更新摘要,如果更新摘要功能开启的话(默认开启)   while((dis.read(buffer,0,buf))>-1)   {   dis.read(buffer,0,buf);   }   //关闭流   dis.close();   //获得MessageDigest   MessageDigest md=dis.getMessageDigest();   //摘要处理   byte[] b=md.digest();   //十六进制转换   String md5Hex=Hex.encodeHexString(b);   System.out.println(md5Hex.equals("b9ff59c674928d0250f4a0b30c438974"));   //十六进制转换   return md5Hex;   }}

附件中为apache算法包commons-codec-1.6.jar