buptyuhanwen

2018年8月14日

leecode---dfs,array,局部和全局---152. Maximum Product Subarray

摘要： https://leetcode.com/problems/maximum-product-subarray/description/ 题意给一个数组，求出数组中元素连乘的最大结果分析因为可能存在负数，所以要记录最大值和最小值，因为最小值可能是负数，乘以负数之后就变成正数了。所以不断刷新最大阅读全文

posted @ 2018-08-14 20:39 buptyuhanwen 阅读(92) 评论(0) 推荐(0) 编辑

leecode96---dfs,dp,tree---96. Unique Binary Search Trees

摘要： https://leetcode.com/problems/unique-binary-search-trees/description/ 题意：给一个节点的个数n，判断能够组成多少个二叉搜索树？分析节点数和组成的子树个数之间的关系如下： 1 1 2 (左子树0个，根节点，右子树1个节点）+（阅读全文

posted @ 2018-08-14 19:38 buptyuhanwen 阅读(85) 评论(0) 推荐(0) 编辑

2018年8月6日

leecode115---dfs,string---Distinct Subsequences

摘要： https://leetcode.com/problems/distinct-subsequences/description/ 题意：给两个字符串s和p 判断p是不是s的子字符串，如果是的话返回是的次数。也就是说s字符串删除掉几个字母后会不会变成p字符串 Here is an example: 阅读全文

posted @ 2018-08-06 20:56 buptyuhanwen 阅读(110) 评论(0) 推荐(0) 编辑

2018年8月3日

JVM:G1垃圾回收器

摘要： http://blog.jobbole.com/109170/ https://blog.csdn.net/baiye_xing/article/details/73743395 G1垃圾收集器关键技术。 G1垃圾回收器是如何划分堆空间的呢？ G1垃圾回收器将内存分成一个个小块区域，这些小块区域的大阅读全文

posted @ 2018-08-03 15:09 buptyuhanwen 阅读(1692) 评论(0) 推荐(0) 编辑

java基础---JVM---CMS垃圾回收器

摘要： https://www.cnblogs.com/Leo_wl/p/5393300.html https://www.cnblogs.com/Leo_wl/p/5393300.html 简述CMS垃圾回收器垃圾回收的几个流程 CMS作用于老年代的垃圾回收，但是也会扫描新生代的内容 1.初始标记阶段。用阅读全文

posted @ 2018-08-03 14:36 buptyuhanwen 阅读(1846) 评论(0) 推荐(0) 编辑

java基础---JVM---调优,垃圾收集器,内存分配策略

摘要：曾经出现哪些虚拟机内存溢出的问题呢？如何解决的呢？ pregen space out of memory的问题，内存溢出问题。 tomcat这样设置： TOMCAT_HOME\bin\catalina.bat 中添加这样一句话： set JAVA_OPTS= -Xmx1024M -Xms512M - 阅读全文

posted @ 2018-08-03 14:29 buptyuhanwen 阅读(164) 评论(0) 推荐(0) 编辑

java基础---JVM---java内存区域与内存溢出问题

摘要：？虚拟机运行时候内存主要有几块区域，是线程相关的吗，分别有什么作用？程序计数器：线程私有，用来记录当前线程所执行的字节码的行数，使得在多线程执行的情况下线程切换后能回到正确的执行位置。程序计数器不会内存溢出。如果执行java方法，计数器会记录执行的字节码的行数；如果执行的是native方法，计数器阅读全文

posted @ 2018-08-03 14:13 buptyuhanwen 阅读(315) 评论(0) 推荐(0) 编辑

java基础---一致性hash算法

摘要：是一种分布式系统中的数据分布方式。将数据散落到一个闭环上，然后将服务器节点均匀放置到这个闭环上，那么每个服务器节点就能够处理它所在范围内的数据点。考虑数据分布方式的好坏主要考虑三个点： 1. 扩容是否方便 2. 是否存在哈希倾斜 3. 元数据管理起来是否容易。扩容方面：一致性hash算法在扩阅读全文

posted @ 2018-08-03 10:44 buptyuhanwen 阅读(136) 评论(0) 推荐(0) 编辑

java基础---多态的实现原理

摘要：多态的实现原理：父类的引用指向子类对象。同一个操作作用于不同的对象的时候有不同的具体实现。什么是前期绑定和后期绑定呢？什么叫做绑定呢？绑定的意思是：将方法调用和方法具体执行的主体联系在一起叫做绑定。前期绑定：程序执行之前进行绑定，编译的时候就将方法具体执行的地址存好了直接调用就行了。后期绑定阅读全文

posted @ 2018-08-03 10:37 buptyuhanwen 阅读(463) 评论(0) 推荐(0) 编辑

java基础---对象锁和类锁的区别

摘要： synchronized 加到 static 方法前面是给class 加锁，即类锁；而synchronized 加到非静态方法前面是给对象上锁。对象锁和类锁是不同的锁，所以多个线程同时执行这2个不同锁的方法时，是异步的。类锁对该类的所有对象都能起作用，而对象锁不能。大白话就是：一个线程执行同步阅读全文

posted @ 2018-08-03 10:37 buptyuhanwen 阅读(3487) 评论(0) 推荐(0) 编辑

公告