a490488213-CSDN博客

转载美团

操作系统：虚拟内存逻辑地址与物理地址dns三次握手 time_wait还有数据库学生表还有操作系统额二叉树的k层节点问题转载于:https://www.cnblogs.com/yangchunchun/p/7776930.html...

2017-11-03 10:21:00 121

转载 Tomcat connector元素常用配置(最大连接数等)

acceptCount="1000" 可接受的最大连接数maxProcessors="1000" 最大活动线程数port="8080" 服务端口protocol="HTTP/1.1" 服务协议connectionTimeout="20000" 超时时间单位是msredirectPort="8443" 重定向端口需要安全通信的场合,将把客户请求转发...

2017-09-25 09:50:00 151

转载 9.22面经：

51信用卡：reentlock锁的实现原理重量级的锁，轻量级的锁原子性： http header的主要包括还有就是二叉树放入数据库还有就是项目 redis 还有就是多线程线程池悲观锁的实现for update;http://tenyears.iteye.com/blog/48750锁优点缺点适用场景偏向锁加锁和解锁...

2017-09-22 21:44:00 135

转载 9.7

1.使用volatile关键字的场景synchronized关键字是防止多个线程同时执行一段代码，那么就会很影响程序执行效率，而volatile关键字在某些情况下性能要优于synchronized，但是要注意volatile关键字是无法替代synchronized关键字的，因为volatile关键字无法保证操作的原子性。通常来说，使用volatile必须具备以下2个条件：1）...

2017-09-07 10:26:00 94

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

publicclassMergeTwoSortedArrays{publicstaticint[]merge(int[]a,int[]b){intlena=a.length;intlenb=b.length;int[]c=newint[lena+lenb...

2017-08-31 15:36:00 195

转载如何保证线程按顺序执行

http://www.cnblogs.com/gongjian/p/6121518.html/* 有三个线程T1 T2 T3，如何保证他们按顺序执行-转载在T2的run中，调用t1.join，让t1执行完成后再让T2执行在T2的run中，调用t2.join，让t2执行完成后再让T3执行*/public class ThreadByOrder { st...

2017-08-31 15:26:00 175

转载字符串全排列 java实现

经常会遇到字符串全排列的问题。例如：输入为{‘a’,’b’,’c’}，则其全排列组合为abc,acb,bac,bca,cba,cab。对于输入长度为n的字符串数组，全排列组合为n!种。package Bayes;public class RecursionTree { public static void permutation(char[] s,int from,int t...

2017-08-31 14:51:00 126

转载 8.30

1.对象锁是用于对象实例方法，或者一个对象实例上的，类锁是用于类的静态方法或者一个类的class对象上的。我们知道，类的对象实例可以有很多个，但是每个类只有一个class对象，所以不同对象实例的对象锁是互不干扰的，但是每个类只有一个类锁。但是有一点必须注意的是，其实类锁只是一个概念上的东西，并不是真实存在的，它只是用来帮助我们理解锁定实例方法和静态方法的区别的 synchron...

2017-08-30 09:58:00 62

转载 java 类加载器体系结构

转载于:https://www.cnblogs.com/yangchun...

2017-08-21 17:12:00 127

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

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

2017-08-21 17:10:00 290

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

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

2017-08-21 17:09:00 489

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

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

2017-08-21 17:08:00 138

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

java.lang.OutOfMemoryError这个错误我相信大部分开发人员都有遇到过，产生该错误的原因大都出于以下原因：JVM内存过小、程序不严密，产生了过多的垃圾。导致OutOfMemoryError异常的常见原因有以下几种：内存中加载的数据量过于庞大，如一次从数据库取出过多数据；集合类中有对对象的引用，使用完后未清空，使得JVM不能回收；代码中存在死循...

2017-08-21 17:07:00 292

转载 Java Integer和String内存存储

2017-08-21 17:07:00 123

转载 Jvm垃圾回收器详细

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

2017-08-21 17:06:00 116

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

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

2017-08-16 11:06:00 192

转载 MySQL索引分类和各自用途

一、 MySQL: 索引以B树格式保存Memory存储引擎可以选择Hash或BTree索引，Hash索引只能用于=或<=>的等式比较。1、普通索引：create indexon Tablename(列的列表)alter table TableName add index(列的列表)create table TableName([...], index [I...

2017-08-16 09:34:00 162

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

01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi...

2017-08-14 22:35:00 226

转载 acm中文版

http://acm.nyist.net/JudgeOnline/problem.php?pid=1转载于:https://www.cnblogs.com/yangchunchun/p/7360600.html

2017-08-14 22:35:00 273

转载百度面试

百度的问题：Sql语句中IN和exists的区别及应用以及多线程的顺序执行问题归并排序两个顺序的数组排序publicclass MergeSort { publicstaticvoidmerge(int[] a, int low, int mid, int high) { int[] temp = newint[high - low + 1]; int i = ...

2017-08-10 21:22:00 90

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

JDK1.7中使用一个Entry数组来存储数据，用key的hashcode取模来决定key会被放到数组里的位置，如果hashcode相同，或者hashcode取模后的结果相同（hash collision），那么这些key会被定位到Entry数组的同一个格子里，这些key会形成一个链表。在hashcode特别差的情况下，比方说所有key的hashcode都相同，这个链表可能会很长...

2017-08-03 15:26:00 205

转载 ConcurrentHashMap的扩容机制（jdk1.8）

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

2017-08-03 15:14:00 143

转载强引用

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

2017-08-02 11:19:00 130

转载 char、varchar、nchar、nvarchar的区别

对于程序中的string型字段，SQLServer中有char、varchar、nchar、nvarchar四种类型来对应（暂时不考虑text和ntext），开建立数据库中，对这四种类型往往比较模糊，这里做一下对比。定长或变长所谓定长就是长度固定的，当输入的数据长度没有达到指定的长度时将自动以英文空格在其后面填充，使长度达到相应的长度；有var前缀的，表示是实际存储空间是变长的，...

2017-08-02 11:19:00 80

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

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

2017-08-01 14:05:00 150

转载求两个数组的交集

问题：给你两个排序的数组，求两个数组的交集。比如： A = 1 3 4 5 7， B = 2 3 5 8 9，那么交集就是 3 5.思路：1. 每一次从B数组中取一值，然后在A数组里逐个比较，如果有相等的，则保存。该算法复杂度为 O(MN). M, N 分别为数组 A B 的长度。2. 因为A B 都排过序，所以，每一次从B数组取值后，可以利用二分查找看是否在数组A里...

2017-08-01 11:04:00 165

转载进制转换

Java有好多类库，可是自己不知道，有时候会走很多弯路。。Integer有很多有用的类库，其中包括了进制转化。。十进制转任意进制：比如：parseInt(1010,2)意思就是：输出2进制数1010在十进制下的数.更直白地说：parseInt(String s,int radix)就是求“int radix”进制数“String s”的十进制数是多少。...

2017-07-31 21:34:00 85

转载最长递增子序列 LIS 时间复杂度O(nlogn)的Java实现

关于最长递增子序列时间复杂度O（n^2）的实现方法在博客http://blog.csdn.net/iniegang/article/details/47379873（最长递增子序列Java实现）中已经做了实现，但是这种方法时间复杂度太高，查阅相关资料后我发现有人提出的算法可以将时间复杂度降低为O(nlogn)，这种算法的核心思想就是替换（二分法替换），以下为我对这中算法的理解：假设随...

2017-07-31 21:19:00 77

转载动态规划算法（后附常见动态规划为题及Java代码实现）

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的...

2017-07-31 21:07:00 136

转载 2个字符串的最长公共子串

import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner s=new Scanner(System.in); String[] s1=s.nextLine().split(" "); String aa=s1[0]...

2017-07-31 21:02:00 158

转载 Spring容器初始化过程

ContextLoaderListener监听器的作用就是启动Web容器时，自动装配ApplicationContext的配置信息Spring容器是Spring的核心，一切Spring bean都存储在Spring容器内，并由其通过IoC技术管理。Spring容器也就是一个bean工厂（BeanFactory）。应用中bean的实例化，获取，销毁等都是由这个bean工...

2017-07-27 10:31:00 40

转载 Intellij Idea 创建Web项目入门（一）

IntelliJ IDEA 常用设置讲解http://www.cnblogs.com/yangyquin/p/5285272.htmlhttp://www.phperz.com/article/15/0923/159043.html转载于:https://www.cnblogs.com/yangchunchun/p/6941354.html...

2017-06-04 18:18:00 61

a490488213的博客