2016年09月_chengwhhu

转载 JAVA内存泄漏原因和检测工具

摘要　　虽然Java虚拟机(JVM)及其垃圾收集器(garbage collector，GC)负责管理大多数的内存任务，Java软件程序中还是有可能出现内存泄漏。实际上，这在大型项目中是一个常见的问题。避免内存泄漏的第一步是要弄清楚它是如何发生的。本文介绍了编写Java代码的一些常见的内存泄漏陷阱，以及编写不泄漏代码的一些最佳实践。一旦发生了内存泄漏，要指出造成泄漏的代码是非常困难的。因此

2016-09-25 10:56:29 4835

转载数据库连接池技术的原理和实现

转：http://www.cnblogs.com/xdp-gacl/p/4002804.html一、应用程序直接获取数据库连接的缺点　　用户每次请求都需要向数据库获得链接，而数据库创建连接通常需要消耗相对较大的资源，创建时间也较长。假设网站一天10万访问量，数据库服务器就需要创建10万次连接，极大的浪费数据库的资源，并且极易造成数据库服务器内存溢出、拓机。如下图所示：

2016-09-25 10:46:37 581

转载 Java中随机数生成

转：http://www.cnblogs.com/eczhou/archive/2011/12/06/2278157.htmlJava中随机数生成1、Math库里的static(静态)方法random()　　该方法的作用是产生0到1之间（包括0，但不包括1）的一个double值。double rand = Math.random();2、通过Rand

2016-09-24 22:21:26 453

转载如何判断是否有环，如何计算环的长度，如何判断环的入口点

转：http://blog.csdn.net/thefutureisour/article/details/81743131.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。2.如何计算环的长度？第一次相遇（超一圈）时开始计数，第二次相遇时停止计数。3.如何判断环的入口点：碰撞点p到连接点的距离=头指

2016-09-24 21:45:42 714

转载如何判断一个链表是否有环，如果有环，并找出环的入口

http://blog.csdn.net/gukesdo/article/details/7516021首先如何判断一个链表是否有环：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)程序如下：

2016-09-24 21:35:27 630

原创经典笔试面试题-数组中最大的子数组之和

用java语言实现一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值，要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，那么最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18package HuaWei;public class Main2 { pu

2016-09-24 18:00:19 446

转载跳台阶问题（变态跳台阶）

题目1：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。分析：这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。首先我们考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1级；另外一种就是一次跳2级。现在我们

2016-09-23 12:29:41 275

qq_27028821的博客