数组中常见的算法、线程方法、可用状态、创建线程的四种方式、jQuery初步增删改查、Java用switch干掉多个if else、静态与非静态属性及方法?理解static静态方法及其使用。

简介: 数组中常见的算法​1、数组中常见的算法

数组中常见的算法

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修饰
静态属性
或工具方法---》要被别人去调用
相关文章
|
18小时前
|
存储 算法
【数据结构与算法 | 基础篇】[数组专题]力扣88
【数据结构与算法 | 基础篇】[数组专题]力扣88
|
19小时前
|
Java
【JAVA学习之路 | 基础篇】static静态方法(类方法)
【JAVA学习之路 | 基础篇】static静态方法(类方法)
|
2天前
|
Java
Java程序设计基础——if条件语句
Java程序设计基础——if条件语句
|
2天前
|
算法 Java
Java中CAS算法的集中体现:Atomic原子类库,你了解吗?
【5月更文挑战第15天】Java中CAS算法的集中体现:Atomic原子类库,你了解吗?
15 1
|
2天前
|
存储 算法
数据结构与算法②(复杂度相关OJ)(六道数组OJ题)(下)
数据结构与算法②(复杂度相关OJ)(六道数组OJ题)
6 0
|
2天前
|
存储 算法 C语言
数据结构与算法②(复杂度相关OJ)(六道数组OJ题)(上)
数据结构与算法②(复杂度相关OJ)(六道数组OJ题)
20 2
|
4天前
|
并行计算 Java API
Java 8中的接口默认方法和静态方法以及并行数组
【5月更文挑战第19天】Java 8引入了许多新特性,其中包括接口的默认方法和静态方法,以及并行数组的能力。这些特性增强了Java的面向对象编程模型和数组处理能力。让我们深入了解它们的概念和实践。
22 2
|
5天前
|
算法 搜索推荐 Java
滚雪球学Java(33):数组算法大揭秘:应用案例实战分享
【5月更文挑战第8天】🏆本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
32 8
滚雪球学Java(33):数组算法大揭秘:应用案例实战分享
|
6天前
|
缓存 算法 Java
数据结构~缓存淘汰算法--LRU算法(Java的俩种实现方式,万字解析
数据结构~缓存淘汰算法--LRU算法(Java的俩种实现方式,万字解析
|
6天前
|
NoSQL 算法 Java
【redis源码学习】持久化机制,java程序员面试算法宝典pdf
【redis源码学习】持久化机制,java程序员面试算法宝典pdf