线程安全及解决方案
安全，已经成为非常重要的社会话题。所谓“安全第一”，“安全无小事”（手动滑稽），同样，多线程中，线程安全也是非常重要的话题。那么是什么原因造成了线程不安全，又如何解决线程不安全呢？ 造成线程不安全的原因 线程的调度 各线程之间是抢占式执行的，线程的执行顺序是随机的，因此可能会产生各种问题。现在最流行什么？做核酸！如果做核酸是抢占式的，做核酸没有一个顺序，做核酸顺序完全靠运气，这能安全吗！ 多线程同时修改同一变量 如果是多线程同时读取同一变量，不涉及修改的操作，是线程安全的。但如果多线程同时修改同一变量，这能不乱吗？想当年家里买了一台电脑，我姐姐要用电脑玩QQ炫舞，我要用电脑玩穿越火线，你争我抢，打的是不可开交。 操作指令不是原子的 例如一条加法指令，其实要执行三条指令，load、add、save，先将内存中的变量加载到寄存器，在寄存器中完成加法操作，再将结果写会内存中。假设线程1完成了load、add操作，线程2完成了load、add、save操作，当线程1再去执行save操作，便将线程2的操作覆盖了，线程2说：线程1真是一个猪队友。 内存可见性 线程1循环进行读...
Java单例模式：懒汉模式和饿汉模式
单例模式，就是一个类中只有一个实例。主要有懒汉模式和饿汉模式。 饿汉模式是在类加载的同时就创建实例，而懒汉模式是使用时才创建实例。 饿汉模式 12345678910class Singleton{ //1.使用static创建一个实例，并且立即实例化 private static Singleton instance = new Singleton(); //2.为了防止在其他地方不小心new这个Singleton，把方法构造为private private Singleton(){} //3.提供一个方法，让外面能够拿到唯一实例 public static Singleton getInstance() { return instance; }} 在多线程中，多个线程对同一数据进行读操作，线程安全。 懒汉模式 12345678910111213class Singleton{ //1.不立即初始化实例，使用时再初始化 private stat...
【JavaWeb】Thymeleaf模板引擎
上篇博客中，我们了解了服务器渲染，并用Thymeleaf模板引擎写了一个简单的猜数字小游戏。 下面我们简单了解一下Thymeleaf的语法。 Thymeleaf常见命令 命令 功能 th:text 在标签体中展示表达式求值结果的文本内容 th:[HTML标签属性] 设置任意的 HTML 标签属性的值 th:if 当表达式的结果为真时则显示内容，否则不显示 th:each 循环访问元素 Thymeleaf语法有很多，我们这里先简单介绍这四个。th:text和th:if在猜数字小游戏案例已经使用过，这里不再介绍。 th:[属性] HTML模板代码： 1234<body> <a th:href="${url1}">胖虎同学</a> <a th:href="${url2}">胖虎同学1</a></body> Servlet代码： 12345678910111213141516171819...
【JavaWeb】服务器渲染
页面渲染，所谓渲染就是将数据和页面相结合，根据用户传送的数据不同，页面渲染后的内容也不同。页面渲染可以在服务器端完成，也可以在客户端完成。服务器渲染是将用户传来的数据在服务器端拼接成HTML后传给客户端，而客户端渲染是在客户端将服务器传来的数据拼接成HTML。 服务器渲染 这篇博客主要介绍一下服务器渲染。 我们可以用字符串拼接的方式，将数据拼接成HTML页面。下面我们用字符串拼接的方式完成一个猜数字web版的小游戏。 首先约定好交互方式。 GET /guess 通过get请求，从服务器得到一个页面响应，同时在服务器生成一个1-100的随机数。 POST /guess 通过post请求，将用户输入的数提交到服务器，在服务器比较用户输入的数和随机数的大小，将比较结果和次数返回。 约定好交互方式后，我们创建一个GuessNumServlet类，关联到/guess路径，用doGet方法实现第一个交互接口，doPost方法实现第二个交互接口。代码如下所示： 12345678910111213141516171819202122232425262728293031323334353...
【JavaWeb】Servlet上传文件
Servlet支持上传文件操作，在HttpServletRequest类中，通过Part对象的getPart方法便可以获取请求中指定name的文件。 上传文件分为两个部分，前端部分和后端部分，关于文件操作，这两个部分都很简单，代码量很少。 各文件路径如下： 前端页面：创建一个html文件，通过form表单的action属性，与后端Servlet相关联，method属性指定方法，上传文件通常为post，通过enctype属性指定编码方式，上传文件为multipart/form-data。 1234<form action="file" method="post" enctype="multipart/form-data"> <input type="file" name="myFile"> <input type="submit" value="提交"></form> 后端部分：创建一个上传文件...
时间复杂度和空间复杂度
如何衡量一个算法的好坏？我们可以从时间和空间两个方面入手，也就是时间复杂度和空间复杂度。 无论是时间复杂度还是空间复杂度，都采用大O的渐进表示法。只保留最高阶项，且最高阶项的系数为1.例如一个算法的执行次数是2N^2+M+3,那么该算法的时间复杂度是O（N^2)。 时间复杂度 时间复杂度的衡量标准也就是算法的执行次数。我们下面用几段代码来练习一下算法时间复杂度的计算。 冒泡排序的时间复杂度 123456789101112131415void bubbleSort(int[] array) { for (int end = array.length; end > 0; end--) { boolean sorted = true; for (int i = 1; i < end; i++) { if (array[i - 1] > array[i]) { Swap(array, i - 1, i); sorted = false; } } if (sorted == tru...
【JavaSE】认识String类
创建一个Sting String有三种构造方法，分别为直接赋值、new String方法构造和字符串数组构造。 1234567//方法1String str1="hello";//方法2String str2=new String("hello");//方法3char[] arr={'h','e','l','l','o'};String str3=new String(arr); String是一种引用类型，内部并不存储字符串本身。 Sting的存储结构 观察下段代码，输出结果是什么？ 1234567String str1="hello";String str11="hello";String str2=new String("hello");String str22=new String("hello");String str3="...
【JavaSE】抽象类和接口
抽象类 什么是抽象类 被abstract修饰的类就是抽象类。抽象类是类的进一步抽象，抽象类中的方法可以不做具体的实现（抽象方法，由abstract修饰）。抽象类中也可以有普通方法。 抽象方法不能由static和final修饰，因为抽象方法要被子类重写。 抽象类中不一定要有抽象方法，但是有抽象方法的类一定是抽象类。 抽象类不能实例化，但可以引用其子类对象。 123456789101112131415161718192021222324252627282930abstract class Animal { public String name; //抽象类中也可以有构造方法，也可以有普通方法、属性 public Animal(String name) { this.name = name; } //抽象方法，不做具体实现 public abstract void eat();}class Dog extends Animal { public Dog(String name) &...
动态内存分配基本使用及常见问题
为什么需要动态内存管理？创建一个数组，我们要为数组指定大小，int arr[10];，这属于静态创建一个数组，数组arr存放在栈上。这样的创建方式有一些局限性，小了呢不够用，大了呢又浪费空间，因此要引入动态内存管理。 动态创建一个数组，不再受元素个数的限制，当元素个数与容量相等时，可以很方便地扩容。 如何动态内存管理，我们来介绍几个函数。 malloc 1void* malloc (size_t size); 参数size为要为空间开辟的字节数，开辟成功后返回值为该空间的首地址，失败则返回NULL.当size为0时，要看编译器如何处理，具体返回什么不确定。 动态开辟内存后，不需要再使用这块空间时，要使用free函数释放内存。，否则会内存泄漏。free释放后这块内存可以再次被分配，但被释放的空间的值没有被改变，它仍然指向相同（无效）的位置。 free专门用来释放动态分配的空间，如果空间为空，不执行任何操作。切记不可以用free来释放静态分配的内存空间。 12345678910111213141516#include <stdio.h>#include<stdlib...
C语言的结构体及内存对齐
结构体基础 结构体就是一些成员的集合，结构体的每一个成员可以是整型、数组、指针、结构体等不同的类型。 下面是一个简单的结构体结构，包含了类型声明struct Stu、成员、结构体变量s1的声明。 123456struct Stu { //类型 //成员 char name[20]; int age; char sex[10];}s1; //结构体变量 我们可以像上面那样声明一个结构体变量，也可以像下面这样单独声明。 1struct Stu s2; struct是结构体关键字，Stu是结构体标志，两者构成了结构体类型。上面的语句表示为struct Stu类型的结构体声明了一个变量s1。下面是对s1的赋值操作，可以在声明结构体变量的时候直接赋值。 1struct Stu s1 = { "panghutx",20,"male" }; 在声明结构体时，我们可以对结构体不完全声明。 12345678910struct{ int a; char b; double c; }...