java
yunzhonghe5786
这个作者很懒,什么都没留下…
展开
-
排序算法(一)——快速排序法
1、快速排序法 快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2), 平均时间复杂度为O(NlogN) void quickSort(int left,int right){ int i,j,t,temp; if(left>right) return; temp=a[left]; //左边第一个作为基准 i=l原创 2016-09-17 17:39:06 · 224 阅读 · 0 评论 -
抽象类(abstract)和接口(interface)
抽象类(abstract): 定义:创建一种类专门用来当作父类,且不能直接由抽象类创建对象,只能通过抽象类派生出新的类,再由它来创建对象。特点: 1、包含一个抽象方法的类必须是抽象类; 2、抽象类和抽象方法都使用abstract关键字声明; 3、抽象方法只需声明而不需要实现; 4、抽象类必须被子类继承,子类(如果不是抽象类)必须复写抽象类中的全部抽象方法。接口(interface):接口原创 2016-11-28 14:22:46 · 250 阅读 · 0 评论 -
重载、接口、继承、构造
1、重载:方法的重载就是方法名称相同,但是参数的类型和参数的个数不同。通过传递参数的个数及类型的不同匹配方法。 注意:参数类型和个数完全一样,方法的返回值类型不同不是方法的重载。原创 2016-11-27 20:39:59 · 233 阅读 · 0 评论 -
java内存区域
1、栈内存:保存所有对象的名称(声明) 2、堆内存:保存每个对象的具体属性内容 3、全局数据区:保存static类型的属性 4、全局代码区:保存所有的方法定义原创 2016-11-28 10:59:36 · 172 阅读 · 0 评论 -
java 新特性
1、可变参数 public static void fun(int… arg){ //可变参数,可以接收任意多个参数 }2、foreach 输出 for(数据类型 变量名称 : 数组名称){ }原创 2016-11-27 20:43:01 · 191 阅读 · 0 评论 -
正则表达式
1、连续6位数字的验证码 Pattern pattern=Pattern.compile("(\\d{6})"); Matcher matcher=pattern.matcher(body); if (matcher.find()){ code = matcher.group(0); } public static bool原创 2016-12-01 20:59:57 · 230 阅读 · 0 评论 -
字节流和字符流
读文件: public void readFile(){ File f=new File("d:\\data.txt"); try { InputStream in=new FileInputStream(f); int len=(int) f.length(); byte[] b=new原创 2016-11-29 15:41:24 · 170 阅读 · 0 评论 -
JAVA多线程
1、继承Thread 类class MyThread extends Thread{ private int ticket=5; public void run(){ for(int i=0;i<10;i++){ if(ticket>0){ System.out.println("卖原创 2016-11-29 10:19:37 · 163 阅读 · 0 评论 -
多线程经典——生产者和消费者问题
说明:增加标志位,如果标志位的内容为true,则表示可以生产,但不能取走,此时线程执行到了消费者线程则应该等待;如果标志位的内容为false,则表示可以取走,但是不能生产,如果生产者线程运行,则消费者线程应该等待。public class Product { private String name="蒙牛"; private String content="优酸乳"; pri原创 2016-11-29 10:37:55 · 342 阅读 · 0 评论 -
时间段或时间点重合判断
public void testTimes2(){ String strtime1,strtime2,strtime3,strtime4; strtime1="2016-11-10 16:38"; strtime2="2016-11-10 12:38"; strtime3="2016-11-10 14:38"; strti原创 2016-11-10 15:30:23 · 703 阅读 · 0 评论 -
inputStream&&OutputStream
1、输入输出 流ObjectOutputStream os=new ObjectOutputStream(new FileOutputStream("D://")); os.writeObject(new User() ); os.close(); ObjectInputStream ois=new ObjectInputStre原创 2016-09-05 21:24:18 · 176 阅读 · 0 评论 -
排序算法(四)——二分查找算法
假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。4、二分查找法 int binarySearch(*a ,int key){ int low=1; int hight=a.length;原创 2016-09-17 18:24:45 · 254 阅读 · 0 评论 -
排序算法(三)——插入排序
(一)直接插入排序最差时间复杂度:O(n^2) 最优时间复杂度:O(n) 平均时间复杂度:O(n^2) 稳定性:稳定直接插入排序(Insertion Sort),是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对未排序的数据,在已排序序列中从后向前扫描,找到相应位置并插入。 插入排序算法的一般步骤: 1.从第一个元素开始,该元素可以认为已被排序; 2.取出下一个元素,在已经排序原创 2016-09-17 18:13:09 · 200 阅读 · 0 评论 -
排序算法(二)——冒泡排序法
2、冒泡排序法 最差时间复杂度O(n2) 平均时间复杂度O(n2) void bubbleSort(){ int i,j,n,t; int a[100]; //一趟排序下来,某个数的最终位置定下来 for(i=1;i<n;i++){ for(j=1;j<n-i;j++){ if原创 2016-09-17 17:43:33 · 194 阅读 · 0 评论 -
java基础之 IO
一、字节流二、字符流 try { FileInputStream fis = new FileInputStream("java.txt"); FileOutputStream fos = new FileOutputStream("java_new.txt"); InputStreamReader isr = new原创 2017-06-04 16:43:56 · 275 阅读 · 0 评论