HashMap在JDK1.7和1.8中的比较

一、动机 由于(HashMap在JDK1.7和1.8中的比较)这个知识点是面试中的高频考点,所以写篇博客望帮助到更多人。 二、比较之前的基础知识 1、hashMap的底层结构:哈希表 JDK7:数组+链表 JDK8:数组+链表+红黑树 2、源码分析:(针对JDK8来分析) ...

2019-06-13 18:34:21

阅读数 15

评论数 0

错误 java.sql.SQLNonTransientConnectionException: CLIENT_PLUGIN_AUTH is required

一. 由于使用的是springboot默认的 mysql-connector-java 版本是八点多, 导致报了这个错误 Loading class `com.mysql.jdbc.Driver'. This is deprecated. The new driver class is `com...

2019-03-26 16:12:46

阅读数 320

评论数 0

idea2018.3.3 中springboot项目引入jpa报错导致@Entity不能用

一. 之前一直点击下图的刷新按钮,但没效果,只好下面的办法 二. 解决办法找到pom.xml,点击右键选择maven,再点击Reimport,即可

2019-03-26 15:35:06

阅读数 185

评论数 0

idea设置springboot热部署

一. 由于使用springboot开发时,需要经常修改代码,但是每次的修改需要重启springboot的启动类才能生效,所以我们需要设置成热部署的方式,大大减少启动时间,提高开发效率. 二. 设置热启动包括两方面: (1) 在pom.xml文件中添加热部署的依赖 <de...

2019-03-25 11:17:16

阅读数 44

评论数 0

字符串相乘(LeetCode第43题)

一 题目描述 给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例2: 输...

2019-03-19 10:22:52

阅读数 15

评论数 0

字符串的排列(LeetCode第567题)

一 题目描述 给定两个字符串s1和s2,写一个函数来判断s2是否包含s1的排列。 换句话说,第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = "ab" s2 = "eidbaooo" 输出: ...

2019-03-08 16:46:56

阅读数 32

评论数 0

最长公共前缀(LeetCode第14题-简单题)

一、题目描述: * 编写一个函数来查找字符串数组中的最长公共前缀。 * * 如果不存在公共前缀,返回空字符串 ""。 * * 示例 1: * * 输入: ["flower","flow",...

2019-02-22 17:55:25

阅读数 50

评论数 0

无重复字符的最长子串(LeetCode第三题)

一、题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2:...

2019-02-22 15:54:21

阅读数 24

评论数 0

(Spring错误整理)Could not initialize class com.sun.proxy.$Proxy20

一、项目报了这个错误 Could not initialize class com.sun.proxy.$Proxy20 二、报错原因     spring版本不是太高,高版本spring自动根据运行类选择 JDK 或 CGLIB 代理。 三、解决办法 <tx:ann...

2019-02-10 17:04:14

阅读数 272

评论数 0

Daemon守护线程

守护线程是一种特殊的线程,就和它的名字一样,它是系统的守护者,在后台默默地守护一些系统服务,比如垃圾回收线程,JIT线程就可以理解守护线程。与之对应的就是用户线程,用户线程就可以认为是系统的工作线程,它会完成整个系统的业务操作。用户线程完全结束后就意味着整个系统的业务任务全部结束了,因此系统就没有...

2018-12-26 17:53:35

阅读数 21

评论数 0

sleep() 和 wait()的区别(Java面试题)

两者主要的区别: 1. sleep()方法是Thread的静态方法,而wait是Object实例方法 2. wait()方法必须要在同步方法或者同步块中调用,也就是必须已经获得对象锁。而sleep()方法没有这个限制可以在任何地方种使用。另外,wait()方法会释放占有的对象锁,使得该线程进入等...

2018-12-26 16:37:43

阅读数 81

评论数 0

机器人的运动范围(剑指offer第67题)

一、题目描述       * 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,       * 每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。        * 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3...

2018-12-23 22:25:30

阅读数 29

评论数 0

矩阵中的路径(剑指offer第66题)

一、题目描述     * 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。     * 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。     * 如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a...

2018-12-23 21:19:58

阅读数 36

评论数 1

滑动窗口的最大值(剑指offer第65 题)

一、题目描述    给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。    例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,    那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5};      针对数组{2,3,4,2,6,2,5,1}...

2018-12-20 09:53:55

阅读数 33

评论数 0

数据流中的中位数(剑指offer第64题)

一、题目描述  如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,   那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,   那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,   使用GetMedian()方法获取当...

2018-12-19 16:28:51

阅读数 17

评论数 0

二叉搜索树的第k个结点(剑指offer第63题)

一、题目描述   给定一棵二叉搜索树,请找出其中的第k小的结点。    例如, (5,3,7,2,4,6,8)    中,按结点数值大小顺序第三小结点的值为4。 二、解题思路    思路:搜索二叉树采用中序遍历的结果就是排好序的,我们用list保存下遍历的结果,在找到第k个值。    改进...

2018-12-19 14:10:55

阅读数 9

评论数 0

序列化二叉树(剑指offer第62题)

一、题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 二、解题思路    序列化时:将该二叉树以先序遍历(中、后和层序遍历都可以,这里以先序遍历为例),如果结点是空的就放入“#!”,如果结点                不是空的就在结点末尾加入“!”即可。这样就形成了一个字符串。 ...

2018-12-19 14:01:47

阅读数 12

评论数 0

把二叉树打印成多行(剑指offer第61题)

一、题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行 二、解题思路 层序遍历的方法用栈和队列都可以 三、java代码 public class Solution_61 { /** * 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一...

2018-12-18 16:01:50

阅读数 14

评论数 0

按之字形顺序打印二叉树( 剑指offer第60题)

一、题目描述      请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,      第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 二、解题思路 方法一、采用二叉树的层序遍历,设置一个标志位,如果是奇数,就正层序遍历,如果是偶数,就逆层序遍历...

2018-12-18 15:38:57

阅读数 17

评论数 0

对称的吧二叉树(剑指offer第59题)

一、题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。 注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 二、 解题思路 方法一:采用层序遍历二叉树利用辅助数据结构 队列 或者 栈,每次成对插入和取出两,进行比较 方法二、巧妙利用递归,比较本身和镜像,控制好递归条件,...

2018-12-18 11:05:35

阅读数 16

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭