数组中常见的算法、线程方法、可用状态、创建线程的四种方式、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修饰
静态属性
或工具方法---》要被别人去调用
相关文章
|
1天前
|
Java
Java—多线程实现生产消费者
本文介绍了多线程实现生产消费者模式的三个版本。Version1包含四个类:`Producer`(生产者)、`Consumer`(消费者)、`Resource`(公共资源)和`TestMain`(测试类)。通过`synchronized`和`wait/notify`机制控制线程同步,但存在多个生产者或消费者时可能出现多次生产和消费的问题。 Version2将`if`改为`while`,解决了多次生产和消费的问题,但仍可能因`notify()`随机唤醒线程而导致死锁。因此,引入了`notifyAll()`来唤醒所有等待线程,但这会带来性能问题。
Java—多线程实现生产消费者
|
3天前
|
安全 Java Kotlin
Java多线程——synchronized、volatile 保障可见性
Java多线程中,`synchronized` 和 `volatile` 关键字用于保障可见性。`synchronized` 保证原子性、可见性和有序性,通过锁机制确保线程安全;`volatile` 仅保证可见性和有序性,不保证原子性。代码示例展示了如何使用 `synchronized` 和 `volatile` 解决主线程无法感知子线程修改共享变量的问题。总结:`volatile` 确保不同线程对共享变量操作的可见性,使一个线程修改后,其他线程能立即看到最新值。
|
2天前
|
缓存 算法 搜索推荐
Java中的算法优化与复杂度分析
在Java开发中,理解和优化算法的时间复杂度和空间复杂度是提升程序性能的关键。通过合理选择数据结构、避免重复计算、应用分治法等策略,可以显著提高算法效率。在实际开发中,应该根据具体需求和场景,选择合适的优化方法,从而编写出高效、可靠的代码。
15 6
|
3天前
|
消息中间件 缓存 安全
Java多线程是什么
Java多线程简介:本文介绍了Java中常见的线程池类型,包括`newCachedThreadPool`(适用于短期异步任务)、`newFixedThreadPool`(适用于固定数量的长期任务)、`newScheduledThreadPool`(支持定时和周期性任务)以及`newSingleThreadExecutor`(保证任务顺序执行)。同时,文章还讲解了Java中的锁机制,如`synchronized`关键字、CAS操作及其实现方式,并详细描述了可重入锁`ReentrantLock`和读写锁`ReadWriteLock`的工作原理与应用场景。
|
3天前
|
安全 Java 编译器
深入理解Java中synchronized三种使用方式:助您写出线程安全的代码
`synchronized` 是 Java 中的关键字,用于实现线程同步,确保多个线程互斥访问共享资源。它通过内置的监视器锁机制,防止多个线程同时执行被 `synchronized` 修饰的方法或代码块。`synchronized` 可以修饰非静态方法、静态方法和代码块,分别锁定实例对象、类对象或指定的对象。其底层原理基于 JVM 的指令和对象的监视器,JDK 1.6 后引入了偏向锁、轻量级锁等优化措施,提高了性能。
18 3
|
3天前
|
存储 安全 Java
Java多线程编程秘籍:各种方案一网打尽,不要错过!
Java 中实现多线程的方式主要有四种:继承 Thread 类、实现 Runnable 接口、实现 Callable 接口和使用线程池。每种方式各有优缺点,适用于不同的场景。继承 Thread 类最简单,实现 Runnable 接口更灵活,Callable 接口支持返回结果,线程池则便于管理和复用线程。实际应用中可根据需求选择合适的方式。此外,还介绍了多线程相关的常见面试问题及答案,涵盖线程概念、线程安全、线程池等知识点。
37 2
|
11天前
|
安全 Java API
java如何请求接口然后终止某个线程
通过本文的介绍,您应该能够理解如何在Java中请求接口并根据返回结果终止某个线程。合理使用标志位或 `interrupt`方法可以确保线程的安全终止,而处理好网络请求中的各种异常情况,可以提高程序的稳定性和可靠性。
43 6
|
20天前
|
安全 算法 Java
Java多线程编程中的陷阱与最佳实践####
本文探讨了Java多线程编程中常见的陷阱,并介绍了如何通过最佳实践来避免这些问题。我们将从基础概念入手,逐步深入到具体的代码示例,帮助开发者更好地理解和应用多线程技术。无论是初学者还是有经验的开发者,都能从中获得有价值的见解和建议。 ####
|
20天前
|
Java 调度
Java中的多线程编程与并发控制
本文深入探讨了Java编程语言中多线程编程的基础知识和并发控制机制。文章首先介绍了多线程的基本概念,包括线程的定义、生命周期以及在Java中创建和管理线程的方法。接着,详细讲解了Java提供的同步机制,如synchronized关键字、wait()和notify()方法等,以及如何通过这些机制实现线程间的协调与通信。最后,本文还讨论了一些常见的并发问题,例如死锁、竞态条件等,并提供了相应的解决策略。
43 3
|
21天前
|
监控 Java 开发者
深入理解Java中的线程池实现原理及其性能优化####
本文旨在揭示Java中线程池的核心工作机制,通过剖析其背后的设计思想与实现细节,为读者提供一份详尽的线程池性能优化指南。不同于传统的技术教程,本文将采用一种互动式探索的方式,带领大家从理论到实践,逐步揭开线程池高效管理线程资源的奥秘。无论你是Java并发编程的初学者,还是寻求性能调优技巧的资深开发者,都能在本文中找到有价值的内容。 ####