ccisreallyhapy-CSDN博客

原创 Java后端开发网易有道实习面经

一面1.自我介绍2.讲一个你觉得好的项目。你觉得哪里比较难？你有没有测试过项目的并发访问量？会不会有并发竞争的安全问题?3.servlet是不是http服务器？在请求时http服务器怎么调用servlet？servlet的干工作流程？这一块儿答的支支吾吾的，servlet忘记了。4.写了两道题：反转链表和计算二叉树的高度。5.我看你的github上总结了很多笔记，里面有涉及mysql，那你讲一下mysql中的锁有哪些。6.刚才讲了一下mysql中的乐观锁，那你讲一下java中怎么具体实现CA

2020-11-18 20:11:55 984 2

原创 Java后端开发快手实习面经

一面：（1h，过）1.自我介绍2.java中的基本数据类型有哪些说一下3.讲一讲Threadlocal的原理是啥啊。因为只在spring实现高并发的时候看过，我就扯了半天spring和threadlocal4.接口和抽象类有什么区别？balabala然后面试官接着问那都有了接口还要抽象类干嘛？答的模棱两可的，后来面试官补充说抽象类可以用来做适配啥啥的5.jdk和jre有啥区别？有啥联系？jdk的全名是啥。。。。只有jre没有jdk行不行？6.聊一聊gc吧，说说为什么要gc，啥时候gc，有什

2020-11-18 20:10:19 1739 2

原创重要的排序算法总结【java实现】

引入几种排序算法的比较桶排序桶排序思路对于一个待排序的数组，可以将数组中的数据分配到有限的“桶”中。这个桶可以再次申请一个数组来实现。同时，需要对又申请的数组中的元素初始化为0。在进行排序时，会将原数组中的值作为“桶数组”的下标，每遇到一个原数组中的值，就将桶数组中的对应下标值加一。最后遍历一遍“桶数组”，值为0的跳过，不为0的代表某个值出现的次数。代码：public class BucketSocket { public static void main(String[] args

2020-09-16 22:01:44 365 3

原创【java并发】volatile关键字总结

文章目录概念主要规则保证可见性保证有序性不能保证原子性内存屏障什么是内存屏障?内存屏障有什么作用?内存屏障和volatile关键字有什么关系？多线程环境下volatile关键字是怎样处理工作内存的？怎样保证多个处理器对应的缓存都是有效的？总结概念关键字volatile可以说是Java虚拟中提供的最轻量级的同步机制。 Java内存模型对volatile专门定义了一些特殊的访问规则。主要规则假定T表示一个线程，v和W分别表示两个volatile修饰的变量，那么进行read，load，use，ass

2020-07-29 17:35:07 445

原创二分搜索初步总结

什么是二分查找二分查找是计算机科学中最基本、最有用的算法之一。它描述了在有序集合中搜索特定值的过程。在最简单的形式中，二分查找对具有指定左索引和右索引的连续序列进行操作。这就是所谓的查找空间。二分查找维护查找空间的左、右和中间指示符，并比较查找目标或将查找条件应用于集合的中间值；如果条件不满足或值不相等，则清除目标不可能存在的那一半，并在剩下的一半上继续查找，直到成功为止。如果查以空的一半结束，则无法满足条件，并且无法找到目标。关键变量在二分查找中，有几个变量是我们着重关注的：目标值（tar

2020-07-26 13:01:59 746

原创【数据库】B树和B+树的插入删除的实现过程

知识准备在总结B树和B+树插入和删除的过程之前，首先要明确一下B树和B+树的几个性质：对于B树和B+树的根节点都至少有一个根节点；对于B树和B+树的非根节点元素，每个节点中的关键字的个数的范围为：（假设一个m阶的B/B+树）[m/2，m-1]。（闭区间）对于每个节点中的关键字都按照升序进行排列。对于B树，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它。对于B树，所有叶子结点都位于同一层，或者说根结点到每个叶子结点的长度都相同。除此之外B+树还有如下性质：B+

2020-06-10 21:21:38 1705

原创【计算机网络】HTTP知识点总结

文章目录http的状态http为何是无状态的？怎样使无状态的http变得有状态？cookiesessioncookie和session的区别/选择总结如果有的浏览器禁用cookie，session怎样判断请求是否来自同一用户？http/1.0,http/1.1,http/2.0之间的区别http/1.1和http/1.0http/2 和http/1.xHTTPShttps是怎样实现的？证书的获取（申请）客户端识别证书https的密文通信HTTP存在哪些安全问题？http的状态http为何是无状态的？怎样

2020-06-05 11:30:24 450

原创【计算机网络】Web请求页面全过程分析

文章目录场景描述DHCP配置主机信息DNS解析域名ARP解析默认网关的MAC地址HTTP请求页面总结场景描述日常生活中，我们经常会有这样的场景：你拿着自己的电脑和网线去连接学校的某台电脑来进行上网。当你通过网线将自己的电脑和学校的电脑连接之后，就可以开始上网，比如访问某个网站并得到网站内容。这个看似简单的过程，内部其实经历了很多计算机网络之间的数据传送和协议传递。接下来对这个过程进行分析。DHCP配置主机信息我们为什么要通过连接网线来上网？目的就是将自己的pc接入某个以太网中然后进行连接网络。连

2020-05-29 13:29:11 1050

原创【数组算法题型】中位数的相关题型

例题例一：求不排序数组中的中位数。要求：不能给数组排序时间复杂度最好在O(n)分析：因为题目对时间复杂度和改变数组都做了限制，其实第二条限制已经限制了不能给数组排序，因为如果给数组排序，最快的时间复杂度为NlogN，其中比较快的排序算法就是快速排序。因为我们只需要获得中位数的值，所以也不需要将数组全部排序。所以，可以采取另一种方法：分治法。快速排序算法在每一次局部递归后都保证某...

2020-05-07 18:02:01 1063

原创【Java】抽象类和接口的异同点分析

概述接口（interface）和抽象类（abstract class）是支持抽象类定义的两种机制（注意：该句中前后两个抽象类的意义不一样，前者表示的是一个实体，后者表示的是一个概念）。二者具有很大的相似性，甚至有时候是可以互换的。但同时，二者也有很大的区别。接口概念接口（Interface），在JAVA编程语言中是一个抽象类型，是抽象方法的集合。接口通常以interface来声明。一个...

2020-04-01 10:22:36 410

原创 ssm实现多表联查之三表联查以及从po->vo的数据返回

引入在实际项目的开发中，有时候需要对两个表以及多个表中的数据处理，这时处理方法其实也不只一种，我们可以分开好几次来查询，然后再整合数据，也可以用mybatis中的高级功能通过处理配置文件和pojo层的数据实现一次性的多表联查。难点1.其实在实现时，sql语句并不是很复杂，难点在于mybatis中对于ResultMap中配置文件的设置和pojo层数据的设置，这需要了解mybatis实例化po...

2020-03-10 23:10:52 3468

原创【leetcode】回溯算法的解题思路分析

回溯思想引入(力扣官方解释)回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就 “回溯” 返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为 “回溯点”。许多复杂的，规模较大...

2020-02-16 11:04:11 647

原创【leetcode】寻找重复数三种解法的比较

题目描述给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输...

2020-02-09 17:39:34 593

原创【leetcode】环形链表(法二)

题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。算法和之前分析过的快慢指针发不同，这个方法思路会更加简单。第二种方法被称为哈希法。我们可以巧妙地利用HashSet中的元素不可...

2020-02-09 17:16:24 179

原创【leetcode】环形链表(Floyd算法解决)

题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。解题思路想法当然一个跑得快的人和一个跑得慢的人在一个圆形的赛道上赛跑，会发生什么？在某一个时刻，跑得快的人一定会从后面赶上跑得...

2020-02-09 17:09:14 460

原创【JavaWeb】过滤器Filter

文章目录概念生命周期概念Filter是拦截Request请求的对象：在用户的请求访问资源处理之前处理ServletRequest以及ServletResponse，它可用于日志记录，加解密，Session检查，图像文件保护等。Filter的配置可以通过Annotation或者部署描述来完成。当一个资源或者某些资源需要被多个Filter所使用到，且它的出发顺序很重要时，只能通过部署描述来配置。...

2019-10-31 22:52:02 150

原创【JavaWeb】Jsp和Servlet上传文件并在页面回显的问题

文章目录问题引入实现步骤问题引入当我们在jsp页面想要上传一个图片到本地并在另一个页面回显时，需要怎样处理?需要注意什么问题？实现步骤一：下载好需要的jar包1.comons-fileupload.jar2.commons-io.jar二.编写jsp页面<form action="upload" method="post" enctype="multipart/form-d...

2019-10-31 21:26:08 2300

原创【JavaWeb】域对象总结

文章目录概念引入什么是域？什么域对象？域对象的分类ServletContex域session域request域PageContext域概念引入什么是域？什么域对象？域：即区域。域对象：存储数据的区域。所以，根据作用域的不同，JavaWeb中的域对象可以分为四种。分别是：PageContext域request域session域ServletContext域这四个域的作用范...

2019-10-20 02:54:06 554 4

原创【JavaWeb】Servlet知识点总结

文章目录Servlet的基本概念什么是Servlet？基本功能?实质Servlet的五大方法生命周期方法其他方法Servlet执行的完整过程浏览器请求服务器创建对象执行init()方法调用service()方法向浏览器做出相应关于域对象的总结关于重定向和请求转发的区别Servlet的基本概念什么是Servlet？Servlet是运行在服务端的java小程序，是由Sun公司提供的一个接口。基...

2019-10-20 02:21:36 988 7

原创【JavaWeb】学习之ServletContext总结

概念引入一.什么是ServletContext?Tomcat启动的时候,需要识别webapps下的各个WEB应用,识别各个WEB应用的同时为每个WEB应用创建对应的对象ServletContext,一个WEB应用对应一个ServletContext。每个ServletContext中都有一个很大的MAP,并且tomcat在启动之初就向这个MAP中放入了大量的键值对的数据.当然我们也可以通过程序...

2019-09-22 02:10:27 237

原创【Java】SAX解析xml文档总结

基本概念什么是xml文件？1.概念：可扩展标记语言。作为数据的一种存储格式用于存储软件的参数。2.xml和html的区别：xml 重点：描述和存放数据。html 重点：如何把数据更好的现实在页面上。3.xml的标记分类：单标记<标记名称 />双标记<标记名称>…</标记名称>注意：如果标记内封装了其他字标记或内容，那么该标记一定是双标记...

2019-09-15 02:49:06 193

原创 Java多线程之线程状态(线程的生命周期)

线程的生命周期NEW(新建状态)RUNNABLE(就绪状态)RUANNABLE(运行状态)BLOCKED(阻塞)TERMINATED(死亡状态)图解：新建状态线程对象被创建后，就进入了新建状态。例如：Thread thread = new Thread();当程序使用new关键字创建一个线程之后，该线程就处于新建状态，此时它和其他的Java对象一样，仅仅由Java虚拟...

2019-08-15 20:18:16 159

原创 Java学习之锁机制:sychronized关键字

什么是锁机制有两种机制防止代码块受并发的干扰。java语言提供一个synchronized关键字达到这一目的，并且Java SE 5.0引入了ReentrantLock类(本文不做讨论)。synchronized关键字自动提供一个锁以及相关的条件。锁和synchronized的关系锁是java中用来实现同步的工具。之所以能对方法或者代码块实现同步的原因是：只有拿到锁的线程才能执行syn...

2019-08-15 16:26:42 245

原创 Java之HashMap的扩容

前言对于HashMap的扩容问题，jdk1.7以及jdk1.8中是有区别的， jdk8中的HashMap相对于jdk7有比较大的更新。resize()方法的作用resize()方法会在HashMap的键值对达到“阈值”后进行数组扩容，而扩容时会调用resize()方法，此外，在jdk1.7中数组的容量是在HashMap初始化的时候就已经赋予，而在jdk1.8中是在put第一个元素的时候才会...

2019-08-14 17:07:14 369

原创 Java学习之泛型程序设计

引入为什么要使用泛型程度设计泛型程序设计意味着编写的代码可以被很多不同的类型的对象所重用。使代码具有更好的可读性。例如：一看就可以知道这个数组列表中包含的是String对象。ArrayList<String>` files = new ArrayList<>(); 编译器可以很好地利用这一信息，当调用get的时候，不需要进行强制类型转换。使程序有更好的...

2019-08-14 09:46:05 145

原创 Java学习之文件夹的拷贝

涉及到的知识点1.IO流输入流（InputStream）的应用。2.IO流输出流（OutputStream）的应用。代码呈现import java.io.*;public class DirCopy { public static void main(String[] args) { File finit = new File("C:\\Users\\1131...

2019-08-14 09:03:29 150 2

原创 java之反射

反射知识总结反射概念一.java运行时如何识别对象和类的信息？传统的RTTI，他假定我们在编译时已经知道了所有类的信息。反射机制，它允许我们在运行时发现和使用类的信息。二.反射机制的作用在运行时分析类的能力。在运行时查看对象。例如，编写一个toString方法供所有类使用。实现通用的数组操作代码。利用Method对象。Class类在程序运行期间，Java运行时系统始...

2019-08-13 17:21:26 106

原创 java继承和多态之---父类引用指向子类对象

继承和多态概念关于继承1.概述：继承可以给予已存在的类构造一个新的类。继承已存在的类就是复用（继承）这些类的方法和域，还可以添加新的方法和域，以满足新的需求。2.意义：可以使用现有类的所有功能，并在无需重新编写原来的类情况下对这些功能进行扩展。关于多态1.概述：同一操作作用于不同的对象，可以有不同的解释。产生不同的执行结果。（即基类的引用指向子类的对象）2.意义：避免代码的复用性。...

2019-08-13 09:57:59 1020

原创 Java中static关键字有关的静态域和静态块等解析。

文章目录静态域&静态块构建对象时域的初始化关于程序的执行顺序static关键字的用途static关键字的误区static关键字会改变类中成员的访问权限吗？能通过this访问静态成员变量吗？static能作用于局部变量吗？静态域&静态块看一段java代码：package jvmorder;public class TestOrder{ ...

2019-06-22 16:59:00 370

原创 java实现文件及文件夹的拷贝之------文件的路径书写问题

问题引入最近学习的IO相关问题中几乎都会涉及到关于文件的定义，定义一个新的文件的格式一般为：File f1 = new File("…(文件的路径)");其中，文件的路径在书写时如果书写不正确，运行时就会引起一系列异常，如系统找不到文件所在的位置。一开始以为路径是可以随意写的，导致总会出现这样的问题……关于文件的两种路径1.绝对路径绝对路径指的是文件在硬盘上真正的路径。在书写时...

2019-06-15 22:24:33 1219 1

原创理解HashMap

深入理解HashMap（原文地址：http://www.iteye.com/topic/539465）hashmap的数据结构首先要搞清楚它的数据结构，在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，hashmap也不例外。Hashmap实际上是一个数组和链表的结合体（在数据结构中，一般称之为“链表散列“），请...

2019-06-10 16:38:13 126 1

原创 Java - 数组拷贝的几种方式

Java - 数组拷贝的几种方式目前在Java中数据拷贝提供了如下方式：System.arraycopyArrays.copyOf下面分别介绍他们的用法1、clone 方法 clone方法是从Object类继承过来的，基本数据类型（int ，boolean，char，byte，short，float ，double，long）都可以直接使用clone方法进行克隆，注意String类型是...

2019-06-02 02:22:27 124

原创 java---接口

关于java中接口的相关概述接口的初步理解是一个特殊的抽象类，当抽象类中全部都是抽象方法时，可以通过接口的方式来体现。接口提高功能的扩展性，降低了事物之间的耦合性。接口中成员的格式：(public final static) String PERSON_NAME=“人名”; //全局常量(public abstract )void function(); //抽象方法【注意】加括号...

2019-06-02 02:11:50 103

原创与Object有关的问题

什么是Object类？有哪些常用方法？答：1).Object类是所有类的父类，位于java.lang包中。2).数组也是Object类的子类。3).Object类的常用方法有：— toString();— equals();— hashCode();—…如何使用Object类？举例说明答：Object类在java.lang包下，是所有类的根。任何类的对象，都可以调用Object类...

2019-05-26 02:09:09 379 2

原创 java中的（大数值）BigInteger和BIgDecimal

大数值基本语法:如果基本的整数和浮点数精度不能满足需求,那么可以使用java.math包中的两个很有用的类:BigInteger和BigDecimal实现了任意长度数字序列的数值.BigInteger类实现了任意精度的整数运算.BigDecimal实现了任意精度的浮点数运算.使用静态的valueOf方法可以将普通的数值转换为大数值:BigInteger a=BigInteger.value...

2019-05-19 00:33:36 475

原创 Java中输入内容的三种方法

Java中输入内容的三种方法输入单个字符（只含有一个字符）输入一个字符串最简单，输入范围最广泛的Scanner最简单，输入范围最广泛的一种----Scanner类一.从控制台接收一个字符，然后将其打印出来import java.io.*;public static void main(String [] args) throws IOException{ Sy...

2019-05-19 00:29:20 3166

原创 C--str系列函数和codevs题目分享

C语言中str系列函数有很多，上学期C课本中学习的只是其中一部分，还有一些不太熟悉的这里也一并记录一下~1、strcat()此函数原型为 char *strcat(char *dest, const char *src).功能为连接两个字符串，把src连接到dest后面；返回dest地址实现如下2、strcmp()此函数的函数原型为 int strcmp(const char *str...

2019-04-21 01:04:10 256

xiongchu的博客