数组中常见的算法
1、数组中常见的算法
1 元素赋值—》杨辉三角
2 求数组元素中最大值、最小值、平均值、总和等
3 数组的复制、查找、反转
4 排序算法
直接选择排序 堆排序
冒泡排序 快速排序
插入排序。。
归并排序
。。。
5 冒泡排序—》比较两个相邻的元素—》大小比较
N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次
—》a.length - 1
—》每i趟----a.length - 1 - i冒泡排序总的平均时间复杂度为:O(n^2) —>n*n
package com.mb;public class mb { public static void main(String[] args) { int[] a = new int[]{12,-43,234,32,43,45,332,3,4}; for (int i = 0; i < a.length - 1; i++){ for (int j = 0; j < a.length - 1 - i; j++){ if (a[j] > a[j+1]){ int t = a[j]; a[j] = a[j + 1]; a[j + 1] = t; } } } for(int i = 0;i <a.length; i++){ System.out.print(a[i]+" "); } }}
结果:
-43 3 4 12 32 43 45 234 332
线程方法、可用状态、创建线程的四种方式
常用方法
run()是线程的核心方法,相当于主线程的main方法,是每个线程的入口
start()开始执行,创建线程
sleep是睡眠,进入阻塞状态
Thread.yield()方法作用:暂停当前正在执行的线程对象,并执行其他线程。
wait()使当前线程阻塞,前提是 必须先获得锁,一般配合synchronized 关键字使用,即,一般在synchronized 同步代码块里使用 wait()、notify/notifyAll() 方法。
notify/notifyAll() 方法起着唤醒睡着的线程作用,这两个的区别在与一个与全部的区别
线程几种可用状态
1、新建(new)
2、可运行(runnable)
3、运行(running)
4、阻塞(block)
5、死亡(dead)
(有版本有六种状态 等待 wait 获取锁wait notify通知激活等待状态)
实现线程的不同方式
1、extends Thread
2、implements Runnable
以上两种的区别是实现Runnable接口避免了多继承的局限
以及可以更好的体现共享的思想
3、implements Callable
核心的方法: call() -----》有返回值
相比较前两种创建线程的方式,实现Callable接口
方法可以去抛出异常,还支持泛型<>的返回,需要借助FutureTask类,比如获取返回值。
4、通过线程池的方式
经常创建和销毁、使用量特别大的资源,比如并发使用的线程对性能影响大
线程池:
提前创建好多个线程,放到线程池中,想要用的话拿出来用就好了,用完后放回去,好比一个公共场所吧,不要每一家建一个自己私人花园,这样城市面积不够,而直接在小区建一个公园,大家都可以循环使用,重复使用,这样可以节约资源,同样提高生活的效率,每家每户建个花园太慢了,最后是方便进行管理,对公共公园进行增删改查比较方便管理。
package com.sp.practice.xc.java1;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
class One implements Runnable{
@Override public void run() { for (int i = 0;i <= 10; i++){ if(i % 2 == 0){ System.out.println(Thread.currentThread().getName()+":"+i); } } }
}
class Two implements Runnable{
@Override public void run() { for (int i = 0; i <= 10; i++){ if(i % 2 != 0){ System.out.println(Thread.currentThread().getName()+":"+i); } } }
}
public class ThreadPoolDemo {
public static void main(String[] args) {
//1 提稿之sing线程数量的线程池
ExecutorService service = Executors.newFixedThreadPool(10);
//设置线程池的属性 System.out.println(service.getClass()); //2 执行执行的线程操作,需要提供实现Runnable接口或接口实现类的对象 service.execute(new One()); service.execute(new Two()); //3、关闭线程池 service.shutdown(); }
结果
class java.util.concurrent.ThreadPoolExecutor pool-1-thread-1:0 pool-1-thread-1:2 pool-1-thread-1:4 pool-1-thread-1:6 pool-1-thread-1:8 pool-1-thread-1:10 pool-1-thread-2:1 pool-1-thread-2:3 pool-1-thread-2:5 pool-1-thread-2:7 pool-1-thread-2:9
jQuery初步增删改查
<!DOCTYPE html> <html lang="en" xmlns:th="http://www.thymeleaf.org/"> <head> <meta charset="UTF-8"> <title>Students</title> <base th:href="${#servletContext.getContextPath+'/'}"> <script src="jquery-1.7.2.js"></script> <script type="text/javascript"> $(function () { //$(document).ready(function(){ //delete function deleteStudents() { var name = $(this).parents("tr").find("td:eq(1)").text(); var flag = confirm("你确定要删除"+name+"嘛??"); if(flag){ $(this).parents("tr").remove(); } return false; } $(".del").on("click",deleteStudents);//带():执行,不带():赋值 //update function updateStudents() { //找同类的父类 $(this).parent().siblings("td").each(function () { { var is_text = $(this).find("input:text"); if(!is_text.length){ $(this).html("<input size='13' type='text' value='"+$(this).text()+"'/>" ); }else{ $(this).html(is_text.val()); } } }) } $(".upd").on("click",updateStudents); //add function addStudents() { //获取提交的元素 var id = $("#addId").val(); var name = $("#addName").val(); var age = $("#addAge").val(); $("<tr></tr>").append("<td>"+id+"</td>") .append("<td>"+name+"</td>") .append("<td>"+age+"</td>") .append("<td><a href=‘#'>Delete </a>" + "<a href=‘#'>Update</a> </td>") .appendTo("#tab1"); } $("#addSubmit").on("click",addStudents); }) </script> </head> <body> <h2 align="center">Students</h2> <table id="tab1" align="center" border="1" cellspacing="0"> <tr> <th>id</th> <th>name</th> <th>age</th> <th colspan="2">operate</th> </tr> <tr> <td>13</td> <td class="name">dongji</td> <td>16</td> <td> <a href="#" class="del">Delete</a> <a href="#" class="upd">Update</a> </td> </tr> <tr> <td>14</td> <td class="name">shangji</td> <td>16</td> <td> <a href="#" class="del">Delete</a> <a href="#" class="upd">Update</a> </td> </tr> <tr> <td>19</td> <td class="name">hengji</td> <td>16</td> <td> <a href="#" class="del">Delete</a> <a href="#" class="upd">Update</a> </td> </tr> </table> <div id="div1"> <h3 align="center">Add Students</h3> <table id="ta2" align="center" border="1" cellspacing="0"> <tr> <td>id:</td> <td><input type="text" id="addId"/> </td> </tr> <tr> <td>name:</td> <td><input type="text" id="addName"/> </td> </tr> <tr> <td>age:</td> <td><input type="text" id="addAge"/> </td> </tr> <tr> <td colspan="2" align="center"> <button id="addSubmit">submit</button> </td> </tr> </table> </div> </body> </html>
结果
Java用switch干掉多个if else
你可以理解switch的出现是为了干掉多个if else
实际上,它的功能可转化为if else
switch(expression){ case value : //语句 break; //可选 case value : //语句 break; //可选 //你可以有任意数量的case语句 default : //可选 //语句 }
并且 enum枚举有一个特别实用的特性,他可以在switch语句内使用。这是一个绝佳的组合。
简洁(想一下如果是if else去写会是什么样的)
private void TestEnum(ColorType type){ switch (type){ case GREEN: break; case RED: break; case ORANGE: break; case WHITE: break; case BLACK: break; default: } }
静态与非静态属性及方法?理解static静态方法及其使用。
1、静态与非静态属性及方法成员变量:
在方法体外,类体内声明
局部变量:
在方法体内部声明的变量
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wrhRPl5X-1663945893795)(1)]
2、
类变量 实例变量 类 Y N 对象 Y Y ``` 不能用类来访问实例变量 静态属性举例:System.out 静态方法 非静态方法 类 Y N 对象 Y Y 不能用类调用非静态方法 应是类.静态方法 总结:静态static方法中,只能调用静态方法的属性 而非静态方法(一般方法) ,可以---》静态 也可以---》非静态 ---》回答了为什么要用静态方法 3、java中所说的类方法和静态方法一样吗? 不一样的 类中 普通的方法 需要 new 类()后能才能调用 而静态方法 不需要new 也就是不需要实例 就可以直接调用 4、static 不能使用this,super 5、什么时候要用静态? 1 属性声明static 属性共享---》多个对象 2 方法用static修饰 静态属性 或工具方法---》要被别人去调用