- 博客(16)
- 收藏
- 关注
RSS订阅原创 java面试 数据结构和内存中堆和栈的区别
堆（heap）和栈（stack）的区别1、存储栈：变量、对象的引用堆：实例对象2、速度栈：存取速度快堆：存取速度慢3、线程访问栈：每个线程都有一个栈区堆：所有线程共享一个堆区4、垃圾回收栈：比较频繁堆：不频繁详情：栈内存:栈内存首先是一片内存区域，存储的都是局部变量，凡是定义在方法中的都是局部变量（方法外的是全局变量），for循环内部定义的也是局部变量，是先加载函数才能...
2020-02-19 10:45:42
1240
2
原创 对spring的ioc的理解及相关的注解整理
对spring的ioc的理解及相关的注解整理1.聊聊你对spring框架的认识？spring框架是一种轻量级的开源框架，也就是spring framework主要用于Java企业级应用的开发，其核心为Ioc控制反转和Aop面向切面编程。spring框架还支持很多第三方框架，让开发者能够方便地组合使用各种框架。2.Ioc控制反转是什么意思？为什么要进行这样的“控制反转”？控制反转：将对对象的...
2020-02-19 10:20:49
142
原创 TCP与UDP的区别
TCP与UDP的区别1、TCP面向连接（比如打电话之前要连接），UDP面向非连接即发出数据前不需要建立连接2、TCP提供可靠的服务（数据传输），UDP无法保证3、TCP面向字节流，UDP面向报文4、TCP数据传输慢，UDP数据传输快5、在一个TCP连接中，仅有两方彼此通信，因此广播和多播不能用于TCP6、TCP使用校验和，确认和重传机制保证可靠传输7、TCP使用滑动窗口机制来实现流量...
2020-02-18 13:38:29
72
原创 java中sleep和wait的区别
java中wait和sleep的区别1、这两个方法来自不同的类分别是，sleep来自Thread类，和wait来自Object类。sleep是Thread的静态类方法，谁调用的谁去睡觉，即使在a线程里调用了b的sleep方法，实际上还是a去睡觉，要让b线程睡觉要在b的代码中调用sleep。2、sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。slee...
2020-02-18 13:35:07
912
原创 数组中每个数右边第一个比它大的元素 java实现
如数组A=[1,5,3,6,4,8,9,10] 输出[5, 6, 6, 8, 8, 9, 10, -1]如数组A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 输出[9, 5, 9, 9, 9, -1, -1, 5, -1]1、暴力遍历复杂度为O(n^2)的解法，遍历数组中的每一个后面所有元素，找到第一个大于它的，输出即可 public static int[] findMaxR...
2020-02-17 09:12:52
1025
原创 stack和pop()和peek()区别
stack和pop()和peek()区别相同点：大家都返回栈顶的值。不同点：peek 不改变栈的值(不删除栈顶的值)，pop会把栈顶的值删除。
2020-02-17 08:59:14
563
原创 【leetcode2】两数相加 java实现
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ...
2020-02-16 21:06:12
127
原创 【leetcode 139】单词拆分
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode” 可以被拆分成...
2020-02-16 14:34:55
139
原创 【剑指offer】两个链表的第一个公共节点----java实现
【剑指offer】两个链表的第一个公共节点题目描述为leetcode编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node...
2020-02-16 10:22:52
207
原创 java 二分法查找
二分法查找（BinarySearch）当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序的。在这里插入代码片public static int myBinarySearch(int[] arr,int value) {int low = 0;int high = arr.length - 1;while(low <= high) {int mid = (low+hig...
2020-02-15 19:01:17
89
原创 桶排序 java实现
桶排序（BucketSort）一、思想一句话总结：划分多个范围相同的区间，每个自区间自排序，最后合并。（适用于数据量大的时候，可以通过空间换时间）桶排序是计数排序的扩展版本，计数排序可以看成每个桶只存储相同元素，而桶排序每个桶存储一定范围的元素，通过映射函数，将待排序数组中的元素映射到各个对应的桶中，对每个桶中的元素进行排序，最后将非空桶中的元素逐个放入原序列中。桶排序需要尽量保证元素分...
2020-02-15 18:30:14
318
原创 MySQL主从复制与读写分离原理
一、什么是主从复制？MySQL 主从复制是指数据可以从一个MySQL数据库服务器主节点复制到一个或多个从节点。MySQL 默认采用异步复制方式，这样从节点不用一直访问主服务器来更新自己的数据，数据的更新可以在远程连接上进行，从节点可以复制主数据库中的所有数据库或者特定的数据库，或者特定的表。二、MySQL主从复制原理：MySQL的主从复制和MySQL的读写分离两者不分家，基于主从复制的架构才...
2020-02-15 16:34:39
206
原创 Java内存管理机制
Java内存管理机制对于 Java 程序员来说，在虚拟机的自动内存管理机制的帮助下，不再需要为每一个 new 操作去写配对的 delete/free 代码，而且不容易出现内存泄漏和内存溢出问题，看起来由虚拟机管理内存一切都很美好。不过也正是因为 Java 程序员把内存控制权交给了 Java 虚拟机，一旦出现内存泄漏和溢出的问题，如果不了解虚拟机怎样使用内存的，那排查错误将会成为一项异常艰难的工作...
2020-02-14 19:30:15
910
原创 JVM如何判断哪些对象可以被回收
JVM判断一个对象是否存活用的是可达性分析而不是引用计数法1.引用计数法引用计数法思路是这样的，给对象添加一个引用计数器，有地方引用时，计数器就加1；当引用失效时就减1；当计数为0的时候就判定对象需要被回收引用计数法有一个难以解决的问题就是相互循环引用问题。例：obj1.instance=obj2.instance;obj2.instance=obj1.instance;2.可达性分...
2020-02-14 14:53:38
112
原创 java final关键字使用及面试题重点
java final关键字使用及面试题重点final的简介final 在 Java 中是一个保留的关键字，可以修饰变量，方法和类，用于表示所修饰的内容一旦赋值之后就不会再被改变，比如String类就是一个final类型的类。1.修饰类，类不能被继承不能有子类，但可以有父类一个类是final的，其中所有的成员方法不能被覆盖重写2.修饰成员方法，不能被重写3.修饰成员变量，变量不能被修改...
2020-02-14 14:19:22
158
原创 Error:java.lang.RuntimeException: Annotation processors must be explicitly declared now.
Error:java.lang.RuntimeException: Annotation processors must be explicitly declared now.Error:java.lang.RuntimeException: Annotation processors must be explicitly declared now. The following dependen...
2020-02-04 15:56:26
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人