数组中常见的算法、线程方法、可用状态、创建线程的四种方式、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修饰
静态属性
或工具方法---》要被别人去调用
相关文章
|
5月前
|
设计模式 算法 搜索推荐
Java 设计模式之策略模式:灵活切换算法的艺术
策略模式通过封装不同算法并实现灵活切换,将算法与使用解耦。以支付为例,微信、支付宝等支付方式作为独立策略,购物车根据选择调用对应支付逻辑,提升代码可维护性与扩展性,避免冗长条件判断,符合开闭原则。
1136 35
|
5月前
|
Java
Java语言实现字母大小写转换的方法
Java提供了多种灵活的方法来处理字符串中的字母大小写转换。根据具体需求,可以选择适合的方法来实现。在大多数情况下,使用 String类或 Character类的方法已经足够。但是,在需要更复杂的逻辑或处理非常规字符集时,可以通过字符流或手动遍历字符串来实现更精细的控制。
398 18
|
5月前
|
存储 算法 搜索推荐
《数据之美》:Java数据结构与算法精要
本系列深入探讨数据结构与算法的核心原理及Java实现,涵盖线性与非线性结构、常用算法分类、复杂度分析及集合框架应用,助你提升程序效率,掌握编程底层逻辑。
|
5月前
|
Java 编译器 Go
【Java】(5)方法的概念、方法的调用、方法重载、构造方法的创建
Java方法是语句的集合,它们在一起执行一个功能。方法是解决一类问题的步骤的有序组合方法包含于类或对象中方法在程序中被创建,在其他地方被引用方法的优点使程序变得更简短而清晰。有利于程序维护。可以提高程序开发的效率。提高了代码的重用性。方法的名字的第一个单词应以小写字母作为开头,后面的单词则用大写字母开头写,不使用连接符。例如:addPerson。这种就属于驼峰写法下划线可能出现在 JUnit 测试方法名称中用以分隔名称的逻辑组件。
276 4
|
6月前
|
算法 安全 Java
除了类,Java中的接口和方法也可以使用泛型吗?
除了类,Java中的接口和方法也可以使用泛型吗?
214 11
|
5月前
|
编解码 Java 开发者
Java String类的关键方法总结
以上总结了Java `String` 类最常见和重要功能性方法。每种操作都对应着日常编程任务,并且理解每种操作如何影响及处理 `Strings` 对于任何使用 Java 的开发者来说都至关重要。
371 5
|
6月前
|
Java 开发者
Java 函数式编程全解析:静态方法引用、实例方法引用、特定类型方法引用与构造器引用实战教程
本文介绍Java 8函数式编程中的四种方法引用:静态、实例、特定类型及构造器引用,通过简洁示例演示其用法,帮助开发者提升代码可读性与简洁性。
|
5月前
|
机器学习/深度学习 数据采集 负载均衡
结合多种启发式解码方法的混合多目标进化算法,用于解决带工人约束的混合流水车间调度问题(Matlab代码实现)
结合多种启发式解码方法的混合多目标进化算法,用于解决带工人约束的混合流水车间调度问题(Matlab代码实现)
279 0
|
5月前
|
存储 人工智能 算法
从零掌握贪心算法Java版:LeetCode 10题实战解析(上)
在算法世界里,有一种思想如同生活中的"见好就收"——每次做出当前看来最优的选择,寄希望于通过局部最优达成全局最优。这种思想就是贪心算法,它以其简洁高效的特点,成为解决最优问题的利器。今天我们就来系统学习贪心算法的核心思想,并通过10道LeetCode经典题目实战演练,带你掌握这种"步步为营"的解题思维。
|
5月前
|
机器学习/深度学习 算法 物联网
基于遗传方法的动态多目标优化算法
基于遗传方法的动态多目标优化算法