随笔档案「2017年8月」 - yangchunchun

合并两个有序数组为一个新的有序数组

摘要：public class MergeTwoSortedArrays { public static int[] merge(int[] a, int[] b) { int lena = a.length; int lenb = b.length; int[] c = new int[lena + l 阅读全文

posted @ 2017-08-31 15:36 yangchunchun 阅读(321) 评论(0) 推荐(0)

如何保证线程按顺序执行

摘要：http://www.cnblogs.com/gongjian/p/6121518.html 阅读全文

posted @ 2017-08-31 15:26 yangchunchun 阅读(1682) 评论(0) 推荐(0)

字符串全排列 java实现

摘要：经常会遇到字符串全排列的问题。例如：输入为{‘a’,’b’,’c’}，则其全排列组合为abc,acb,bac,bca,cba,cab。对于输入长度为n的字符串数组，全排列组合为n!种。 package Bayes; public class RecursionTree { public static 阅读全文

posted @ 2017-08-31 14:51 yangchunchun 阅读(3004) 评论(0) 推荐(0)

8.30

摘要：1.对象锁是用于对象实例方法，或者一个对象实例上的，类锁是用于类的静态方法或者一个类的class对象上的。我们知道，类的对象实例可以有很多个，但是每个类只有一个class对象，所以不同对象实例的对象锁是互不干扰的，但是每个类只有一个类锁。但是有一点必须注意的是，其实类锁只是一个概念上的东西，并不是真阅读全文

posted @ 2017-08-30 09:58 yangchunchun 阅读(164) 评论(0) 推荐(0)

java 类加载器体系结构

摘要：阅读全文

posted @ 2017-08-21 17:12 yangchunchun 阅读(210) 评论(0) 推荐(0)

一句话解释JVM中空间分配担保的问题

摘要：先解释YGC：当对象生成在EDEN区失败时，出发一次YGC，先扫描EDEN区中的存活对象，进入S0区，S0放不下的进入OLD区，再扫描S1区，若存活次数超过阀值则进入OLD区，其它进入S0区，然后S0和S1交换一次。那么当发生YGC时，JVM会首先检查老年代最大的可用连续空间是否大于新生代所有对阅读全文

posted @ 2017-08-21 17:10 yangchunchun 阅读(4386) 评论(0) 推荐(3)

java中十进制转换为任意进制

摘要：次笔试时候遇到的关于十进制转换成十三进制的编程题。先说说简单的思路吧： 1、十进制数 num 转换为 n进制 num%n结果肯定为n进制数的最后一位结果存入一个数组中 2、进入一个循环num！=0时候 num=num/n 重复1的操作将倒数第二位、倒数第三位。。。到最终结果存入数组 3、遍历数阅读全文

posted @ 2017-08-21 17:09 yangchunchun 阅读(4688) 评论(0) 推荐(0)

多线程死锁的产生以及如何避免死锁

摘要：一、死锁的定义多线程以及多进程改善了系统资源的利用率并提高了系统的处理能力。然而，并发执行也带来了新的问题——死锁。所谓死锁是指多个线程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。下面我们通过一些实例来说明死锁现象。先看生活中的一个实例，2个人一起吃饭但是只有阅读全文

posted @ 2017-08-21 17:08 yangchunchun 阅读(366) 评论(0) 推荐(0)

Java Integer和String内存存储

posted @ 2017-08-21 17:07 yangchunchun 阅读(501) 评论(0) 推荐(0)

Java 内存溢出（java.lang.OutOfMemoryError）的常见情况和处理方式总结

摘要：java.lang.OutOfMemoryError这个错误我相信大部分开发人员都有遇到过，产生该错误的原因大都出于以下原因：JVM内存过小、程序不严密，产生了过多的垃圾。导致OutOfMemoryError异常的常见原因有以下几种：此错误常见的错误提示：解决java.lang.OutOfMe 阅读全文

posted @ 2017-08-21 17:07 yangchunchun 阅读(148) 评论(0) 推荐(0)

Jvm垃圾回收器详细

摘要：1, 串行回收器 1.1, 新生代串行回收器 (1)特点: –它仅仅使用单线程进行垃圾回收 –它是独占式的垃圾回收 –进行垃圾回收时, Java应用程序中的线程都需要暂停(Stop-The-World) –使用复制算法 –适合CPU等硬件不是很好的场合 (2)设置参数: -XX:+UseSerial 阅读全文

posted @ 2017-08-21 17:06 yangchunchun 阅读(275) 评论(0) 推荐(0)

分布式环境中的负载均衡策略

摘要：分布式环境中的负载均衡策略在分布式系统中相同的服务常常会部署很多台，每一台被称为一个服务节点（实例）。通过一些负载均衡策略将服务请求均匀地分布到各个节点，以实现整个系统支撑海量请求的需求。本文描述一些简单的负载均衡策略。 Round-robin 简单地轮询。记录一个选择位置，每次请求来时调整该位置阅读全文

posted @ 2017-08-16 11:06 yangchunchun 阅读(725) 评论(0) 推荐(0)

MySQL索引分类和各自用途

摘要：一、 MySQL: 索引以B树格式保存 Memory存储引擎可以选择Hash或BTree索引，Hash索引只能用于=或<=>的等式比较。 1、普通索引：create index on Tablename(列的列表) alter table TableName add index (列的列表) cre 阅读全文

posted @ 2017-08-16 09:34 yangchunchun 阅读(22225) 评论(0) 推荐(1)

动态规划之01背包问题（最易理解的讲解）

摘要：01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } f[i,j]表示阅读全文

posted @ 2017-08-14 22:35 yangchunchun 阅读(729) 评论(0) 推荐(0)

acm中文版

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=1 阅读全文

posted @ 2017-08-14 22:35 yangchunchun 阅读(140) 评论(0) 推荐(0)

百度面试

摘要：百度的问题： Sql语句中IN和exists的区别及应用以及多线程的顺序执行问题归并排序两个顺序的数组排序 publicclass MergeSort { publicstaticvoidmerge(int[] a, int low, int mid, int high) { int[] te 阅读全文

posted @ 2017-08-10 21:22 yangchunchun 阅读(191) 评论(0) 推荐(0)

基于JDK1.7.0_80与JDK1.8.0_66做的分析

摘要：JDK1.7中使用一个Entry数组来存储数据，用key的hashcode取模来决定key会被放到数组里的位置，如果hashcode相同，或者hashcode取模后的结果相同（hash collision），那么这些key会被定位到Entry数组的同一个格子里，这些key会形成一个链表。在has 阅读全文

posted @ 2017-08-03 15:26 yangchunchun 阅读(941) 评论(0) 推荐(0)

ConcurrentHashMap的扩容机制（jdk1.8）

摘要：ConcurrentHashMap相关的文章网上有很多，而关于ConcurrentHashMap扩容机制是很关键的点，尤其是在并发的情况下实现数组的扩容的问题经常会碰到，看到这篇写的具有代表性，详细讲解了ConcurrentHashMap是如何在并发情况扩容的。转自简书：占小狼http://www 阅读全文

posted @ 2017-08-03 15:14 yangchunchun 阅读(2133) 评论(0) 推荐(0)

强引用

摘要：强引用是使用最普遍的引用：Object o=new Object(); 特点：不会被GC 将对象的引用显示地置为null：o=null; // 帮助垃圾收集器回收此对象举例ArrayList的实现源代码：&amp;amp;lt;img src="https://pic2.zhimg.com 阅读全文

posted @ 2017-08-02 11:19 yangchunchun 阅读(191) 评论(0) 推荐(0)

char、varchar、nchar、nvarchar的区别

摘要：对于程序中的string型字段，SQLServer中有char、varchar、nchar、nvarchar四种类型来对应（暂时不考虑text和ntext），开建立数据库中，对这四种类型往往比较模糊，这里做一下对比。 char、varchar、nchar、nvarchar特点比较 CHARCHAR存阅读全文

posted @ 2017-08-02 11:19 yangchunchun 阅读(118) 评论(0) 推荐(0)

分布式系统中负载均衡算法在高可用场景下的分析

摘要：一般而言，有以下几种常见的负载均衡策略：一.轮询。作为非常经典的负载均衡策略，早期该策略应用地非常广泛。其原理很简单，给每个请求标记一个序号，然后将请求依次派发到服务器节点中，适用于集群中各个节点提供服务能力等同且无状态的场景。其缺点也非常明显，该策略将节点视为等同，与实际中复杂的环境不符。加权轮阅读全文

posted @ 2017-08-01 14:05 yangchunchun 阅读(190) 评论(0) 推荐(0)

求两个数组的交集

摘要：问题：给你两个排序的数组，求两个数组的交集。比如： A = 1 3 4 5 7， B = 2 3 5 8 9，那么交集就是 3 5. 思路： 1. 每一次从B数组中取一值，然后在A数组里逐个比较，如果有相等的，则保存。该算法复杂度为 O(MN). M, N 分别为数组 A B 的长度。 2. 阅读全文

posted @ 2017-08-01 11:04 yangchunchun 阅读(2314) 评论(0) 推荐(0)

yangchunchun

08 2017 档案

公告