weixin_43722843的博客

快速了解git分支模型

1，概念解析进程是系统分配资源的单位。线程是cup调度和执行的单位，各个线程之间共享进程的内存空间。在程序运行时，即使没有自己创建线程，后台也会有多个线程，比如主线程、gc线程。线程会带来额外的开销，如cpu调度时间，并发控制开销。2，线程的创建<1> 继承Thread类。实现步骤：①自定义线程类继承Thread类。②重写run（）方法。③创建自定义类，调用start（）方法启动线程。package Thread;//创建线程的方法1 继承Thread类pu

1，红黑树特点每一个结点都有颜色，要么红色，要么黑色。根结点必须是黑色的。红色结点的子结点必须是黑色的。任何一个结点，到它所有叶子结点，经过相同个数的黑色结点。（红黑树的平衡含义，左右高度相差一倍以内就可以，但搜索性能仍然是log2(n)）。红黑树的高度最高不超过2log2(n+1)。null叶子节点是黑结点。2，红黑树插入操作如何调整使得满足规则？新插入的结点颜色为红色，先插入，再判断属于哪种类型。先左旋相当于把新插入的结点改变了，再右旋，右旋后变色新插入的结点颜色不变，改变其他两个

java集合框架

1， 什么是HTTP协议？HTTP客户端和服务端之间进行数据通信的一种协议。协议规定了客户端应该按照什么格式给服务端发送请求，服务端应该以什么样的格式返回响应结果。HTTP协议规定只能由客户端主动发起请求，服务端接收请求处理后返回结果。HTTP是应用层的协议，TCP是传输层，HTTP是要基于TCP连接基础上的。TCP就是单纯建立连接，不涉及任何我们需要的请求数据；而HTTP是用来收发数据的，即实际应用上。2，HTTP协议的特点？灵活。HTTP允许传输任意类型的数据对象，正在传输的类型由co

1，abstract抽象方法：用abstract修饰，只有方法名、返回值类型、形参，没有方法体，不能和static、private、final、native并列修饰一个方法。抽象类中可以没有抽象方法，抽象类不能实例化对象（使用new关键字，由子类创建对象），多用于继承和实现（多态）。有抽象方法的类一定是抽象类。抽象类中可以有构造方法，帮助子类实例化，但构造方法不能用abstract修饰。①：子类不能继承父类的构造方法，子类中所有的构造方法都会默认访问父类中的无参构造方法，原因：1，子类会继承父

1，MySQl三层结构？存储结构？MySQL三层结构<1>连接层：为请求做连接处理，授权认证、安全。<2>SQL层：大多数MySQL的核心功能都在这一层，包括查询解析、分析、优化、缓存、内置函数，所有跨域存储引擎的功能都在这一层实现。<3>存储层：负责MySQL中数据的存储和提取。2，三层架构和MVC？三层架构<1>表示层（web）:用户看到的界面，用户可以界面上的组件和服务器进行交互。<2>业务逻辑层Service）：处理

你所了解的二叉树结构？节点的度：节点拥有子树的数目叫做节点的度，叶子节点的度为0树的度：树内各结点的度的最大值。<1>满二叉树(完美二叉树)一个二叉树，每一层的结点树都达到最大值。也就是说，最后一层结点外，每一层上的任何结点都有两个子节点。<2>完全二叉树只有最下面两层节点的度小于2，并且最下面一层的结点都集中在该层的左边的若干位置。性质：对树中的结点从上到下、从左至右编号，如果编号为i的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则该棵二叉树为完全二叉树

TCP三次握手、四次挥手？每次是哪端发送请求？为什么要四次挥手？三次不行吗？四次挥手中关键的是哪个？第四次挥手发送失败怎么办？重新发送的间隔时间是多久？1，基础知识TCP协议是一种面向连接、可靠的、基于字节流的传输层协议。面向连接是指在传输之前必须先建立连接，传输完成后要释放连接。TCP端口号TCP连接需要四个要素确定唯一连接：（源IP，源端口号）+（目的IP、目的端口号）在TCP首部预留了2个16位（两个字节）给端口号，而IP地址由上一层的IP协议负责传输。源端口号和目的端口号各占16位，

简历面 高频基础----java后端实习生，效率应用Team，简历内推。1，JDK、JRE、JVM介绍？JDK（Java Development Kit） Java开发工具包1，JDK是java语言的软件开发工具包(SDK)，是整个java开发的核心，它包括java运行环境JRE（JVM+类库）+java工具。2，JDK安装目录下有一个jre的目录，里面有两个目录bin和lib，在这里bin可以认为是JVM，lib可以认为是JVM运行所需要的类库，JVM+类库合起来称为JRE。JRE（J

一，冒泡排序不稳定的排序算法：快希选堆1，算法思路：比较相邻元素，如果第一个比第二个大，则交换这两个元素。从第一个元素开始依次往后比较相邻两个元素，直到最后一个比较完，这样最后一个元素就是最大的元素。再次从第一个元素开始依次往后比较相邻两个元素，最后一个元素不参与，直到倒数第二个元素比较完，这样倒数第二个元素就是第二大元素。重复上述步骤，直到最后只剩下第一个元素和第二个元素可以比较并比较完。2，代码实现：package com.yzd0507.Order;//测试几种经典的排序算法

一，Huffman树的简介1，定义给定n个带权值的节点，将这n个节点作为叶子节点构建一棵二叉树，若该树的带权路径最小，则称该树为最优二叉树，也叫Huffman树。2，生成方法<1>，在节点中取权值最小的两个节点为叶节点，生成一棵二叉树，该二叉树的父节点权值为两个叶节点的权值之和。<2>，将取出的两个节点删除，加入新生成的父节点，重新回到步骤1，直到只剩下1个节点不能再生成树为止。举个例子，现在我们有一下几个节点，它们的权值分别如下所示：带权路径长度WPL（weight

在上一篇博客中（Java之二叉树的手动构建与遍历）我们了解了二叉树的基本知识，知道二叉树可以用来存储数据，并且有多种遍历方式，那么我们联想到如果我们有一组数据需要排序，能否利用二叉树实现呢？答案是当然可以！下面就来一步步实现！一，节点属性规定节点根据连接关系有四个属性：1，父节点2，左子节点3，右子节点4，节点值 class Node{ Node paren; Node left; Node right; int value; //构造方法 实例化节点时要传参

一，树的基本知识树是一种数据结构，它是由n(n>=1)个有限结点组成的一个具有层次关系的集合，如下图所示：<1>树的基本术语：1，父节点和子节点：一个节点若干分支下的节点都称为该节点的子节点，该节点称为子节点的父节点。如上图中B、C是A的子节点，A是B、C的父节点。2，兄弟节点：同一父节点的所有子节点互为兄弟节点。如上图中B、C互为兄弟节点。3，节点的度：该节点拥有子树的数目。上图中A的度为2，B的度为1，C的度为3.4，叶子节点：没有子树的节点即度为0的节点。上图中D、E、

本次我们主要实现了画板之间的通信，客户端画板可以转递一条直线给服务端画板，服务端画板也可以传递一条直线给客户端画板，两端直线显示在相同位置上，效果如下：涉及到的知识点主要有以下两点：1，Java Socket通信。2，Int数据和byte数据的转换。一，Socket通信1，TCP/IP协议TCP是一种面向连接的、可靠的、基于字节流的传输层协议，IP是互联网协议，Java Socket就是基于TCP/IP的网络通信。我们在进行连接时要知道主机地址和端口号，主机地址就类似于知道机器的位置，端口号

本篇博客主要利用java实现了一个简易版的飞机大战，适合初学者练手，所涉及到的知识主要有以下几点：1，面向对象。飞机大战的功能是针对每个英雄机、子弹和敌机对象实现的。2，数组。由于敌机和子弹对象有多个，创建一个List数组用来存储相应对象，之后针对数组中的对象进行操作。3，图片。站在用户的角度，我们看到的是一张张飞机、子弹的图片，对对象的操作要和相应的图片联系起来。4，线程。一，游戏规则：当英雄机发射的子弹击中敌机，敌机产生爆炸效果并消失，每击中一架敌机分数+10。二，游戏效果：三，游戏制

一，生产者-消费者模式所谓的生产者-消费者模式是指生产者不断生成产品，消费者不断消耗产品。但是产品数量有一定的限制，当生成者生产的产品超过了限额就必须停止生产，直到数量小于限额才可以继续生产；当产品数量为零时，消费者不能消费，直到有产品才可以消费。二，synchronized关键字、wait()方法、notify()方法1，synchronized关键字synchronized是java中的一个关键字，是一种同步锁，当有多个线程试图访问同一个代码块时，为了避免冲突，使用synchronized修饰该

本次我们主要实现了三个功能：1，小球碰壁反弹、小球相互碰撞反弹。2，使用缓冲绘图解决闪屏问题。3，增加暂停按钮，实现界面动、停控制。一，创建一个类ShowUI实现窗体界面package com.yzd0126.BallsRebound;import java.awt.Color;import java.awt.FlowLayout;import java.awt.Graphics;import java.util.ArrayList;import java.util.List;im

一，线程之前我们执行的任务都是顺序执行，下一个任务要等上一个任务执行完之后才可以执行，一旦任务多了起来，那么等待的时间将会很久，于是我们考虑能否让多个任务同时执行，不用等待上个任务结束就能开启下一个任务？java提供了并发机制，而将并发完成的每一件事称为线程（Thread）。以我们的电脑为例，我们可以同时听歌、聊天、下载文件，这种并发机制大大提高了我们的用户体验。二，队列...

之前我们在画板中切换颜色都是将按钮的背景颜色设为固定颜色，但是Java提供了一个颜色选择器，可以灵活地选择我们需要的颜色。一，JColorChooserJColorChooser——颜色选择器，提供一个用于用户操作和颜色选择的控制器对话框，常用方法为：public static Color showDialog(Component component, String title,Color initalColor)在component(父组件)中部显示一个颜色选择面板，标题为title，初始颜色为