WuZhiwz-CSDN博客

原创 Go语言中的Map

Go语言中的Map在go语言中，map是散列表的引用，map的类型是map[k]v，也就是常说的k-v键值对。键的类型k，必须是能够通过==来进行比较的数据类型。创建Map第一种方式ages := map[string]int{ "jack":10, "tom":20}第二种方式ages := make(map[string]int)ages["jack"] = 10ages["tom"] = 20访问、删除元素可以直接通过下标来访问或者删除fmt.Println

2022-04-25 17:50:10 1026

原创 Go语言指针

Go语言指针go语言指针的值是一个变量的地址。一个指针指示值所保存的位置。**不是所有的值都有地址，但是所有的变量都有。**使用指针可以无需知道变量名字的情况下，间接读取或更新变量的值。如果一个变量声明为var x int&x 表示 x的地址p := &xp就是一个指向整型变量的指针（*int），p指向x，或者 p 包含 x的地址。p 指向的变量写成 *p指针类型的零值为nil。 p != nil 返回true，说明p指向了一个变量，指针之间是可以比较的，两个指针当且仅

2022-04-24 21:22:03 457

原创归并排序与求小和问题

归并排序与求小和问题归并排序是递归算法一个好的实例。它的基本操作是合并两个已排序的表。然后准备三个计数器a,b,c，分别指向输入数组A，输入数组B，输出数组C的开始端。将A[a]和B[b]中较小的放入C[c]，将较小数组的计数器和计数器c分别向前推进一步，进行下一步比较。当两个输入中的一个用完时，将另一个数组剩下的部分全部拷贝到C中图中只演示了归并的一部分。剩余部分与图中类似。以下是核心代码 public static void process(int[] array,int L,int R){

2022-04-12 09:38:09 118

原创优先队列的实现

优先队列普通队列是先进先出，优先队列分为两类最大优先队列，每次出队的是最大元素最小优先队列，每次出队的是最小元素二叉堆可以轻松实现以上需求。package Queue;import java.util.Arrays;public class MyPriorityQueue { private int[] array; private int size; public MyPriorityQueue(){ //队列初始长度 arra

2022-02-10 21:49:21 833

原创二叉堆的构建，上浮以及下沉

二叉堆本质上就是完全二叉树，分为两类最大堆，所有的父节点都大于或等于它的左右孩子节点最小堆，所有的父节点都小于或等于它的左右孩子节点以下代码都是以最小堆为例二叉堆的操作二叉堆虽然是一个完全二叉树，但是它的存储方式并不是链式存储，而是顺序存储，它所有的节点都存储在数组中。父节点与孩子节点，父节点与父节点的父节点在数组中坐标的关系推导插入节点插入的节点存放在二叉堆的最后一个位置，然后将这个节点与它的父节点比较，不满足最小堆性质的就将二者交换，这就是“上浮”，再与新的父节点比较，直至上浮到正

2022-02-10 21:04:01 1131

原创二叉树递归遍历，非递归遍历，层序遍历

二叉树递归遍历，非递归遍历，层序遍历节点 private static class TreeNode{ private int data; private TreeNode leftChild; private TreeNode rightChild; public TreeNode(int data){ this.data = data; } }首先要有一个二叉树，通过对输入序列

2022-02-10 11:08:27 436

原创 String，StringBuilder，StringBuffer

Stringstring是引用数据类型，字符串属于java.lang包下，可以直接使用，不用导包String被final修饰，所以不能被继承内部重写了一个compareTo方法字符串底层就是一个字符类型的数组3种构造方法public class String11 { public static void main(String[] args) { String s = new String(); String s1 = new Str

2022-01-25 19:21:35 274

原创集合（Collection，Map）

集合我们用数组来存储数据，数组的长度一旦固定就没有办法修改了，但是我们有时并不知道到底需要存放多少数据。如果我们要在数组中增加或删除操作会移动大量元素的位置，并且一个数组只能存放一种数据类型。集合（容器）可以帮助我们解决上面提到的一些问题。总结图基本概念Java容器类类库主要划分为两个不同的概念Collection，是一个存放独立元素的序列，它是一个接口。它还有几个子接口List(按插入顺序保存元素)，Set(不能有重复元素)，Queue(按照排队规则来确定对象产生的顺序，通常与被插入顺

2022-01-25 09:53:53 110

原创抽象类和接口

接口抽象类和抽象方法public enum Note{ MIDDLE_C,C_SHARP,B_FLAT;}class Instrument(){ public void play(Note n){ System.out.println("Instrument.play()"); }}public class Wind extends Instrument(){ public void play(Note n){ System.ou

2022-01-24 22:37:37 88

原创多态（动态绑定，缺陷，构造器，协变返回类型）

多态封装，继承，多态是面向对象的三个基本特征。封装，通过将细节“私有化”，把接口和实现分离开来。继承，允许将对象为它自己本身的类型或它的父类来加以处理。多态，则是消除类型之间的耦合关系。public enum Note{ MIDDLE_C,C_SHARP,B_FLAT;}class Instrument(){ public void play(Note n){ System.out.println("Instrument.play()"); }}p

2022-01-21 11:05:55 286

原创复用类（组合，继承，protected，向上转型，final，初始化以及类的加载）

复用类复用代码是Java中众多引人注目的功能之一，也是程序员需要掌握的一项能力。组合语法组合语法就是将一个对象的引用放在新的类中。class WaterSource{ private String s; WaterSource(){ System.out.println("WaterSource()"); s = "Constructed"; } public String toString(){ return s;

2022-01-20 17:46:57 4132

原创 SpringBoot高级特性

高级特性Profile为了方便多环境开发，springboot简化了profile功能application-prod.yaml 开发环境配置server: port: 5001application-test.yaml 测试环境配置server: port: 8080application.yaml 使用profilespring: profiles: active: test或者prod第二种激活方式，命令行激活java -jar xxxx.jar

2021-12-23 16:02:44 602

原创 SpringBoot自动装配原理

自动配置原理入门引导自动加载配置类@SpringBootConfiguration@EnableAutoConfiguration@ComponentScan(excludeFilters = { @Filter(type = FilterType.CUSTOM, classes = TypeExcludeFilter.class), @Filter(type = FilterType.CUSTOM, classes = AutoConfigurationExcludeFilter.class)

2021-12-23 16:00:00 56

原创 SpringMVC请求转发和重定向

转发和重定向// 有视图解析器@Controller@RequestMapping("/t1")public class TestController { @RequestMapping("/test1") public String test(){ return "forward:/WEB-INF/jsp/test1.jsp"; } @RequestMapping("/test3") public String test3(){

2021-12-23 11:20:25 526

原创 SpringMVC执行流程

SpringMVC执行流程public class HelloController implements Controller { @Override public ModelAndView handleRequest(HttpServletRequest request, HttpServletResponse response) throws Exception { ModelAndView mv = new ModelAndView(); mv.

2021-12-22 15:07:59 150

原创 Spring整合Mybatis

Spring整合Mybatis引入依赖<dependency> <groupId>org.springframework.data</groupId> <artifactId>spring-data-jdbc</artifactId> <version>2.2.4</version></dependency><dependency>

2021-12-21 16:57:21 303

原创 Spring

Spring理念：简化开发是一个轻量级，非入侵式的框架控制反转（IOC）将创建对象过程交给Spring进行管理面向切面（AOP）不修改源代码进行功能增强入门案列创建一个maven项目，导入依赖<dependencies> <dependency> <groupId>org.springframework</groupId> <artifactId>spri

2021-12-21 16:50:22 271

原创 JavaWeb

JavaWebServlet编写一个HelloServlet 继承于 HttpServletpublic class HelloServlet extends HttpServlet{//根据上图了解，在HelloServlet中我们需要重写HttpServlet中的doGet等方法，因为最常用的是Get 和 Post请求 @Override protected void doGet(HttpServlet req,HttpServlet resp)throws ServletExcept

2021-12-21 16:33:42 80

qq_58855682的博客