bendantuohai - 博客园

2015年8月27日

深入理解Java的接口和抽象类

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

posted @ 2015-08-27 17:50 bendantuohai 阅读(124) 评论(0) 推荐(0)

Java 如何有效地避免OOM：善于利用软引用和弱引用

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

posted @ 2015-08-27 17:24 bendantuohai 阅读(139) 评论(0) 推荐(0)

java中四种引用类型(转)

摘要：今天看代码，里面有一个类java.lang.ref.SoftReference把小弟弄神了，试想一下，接触java已经有3年了哇，连lang包下面的类都不了解，怎么混。后来在网上查资料，感觉收获颇多，现记录如下。对象的强、软、弱和虚引用在JDK 1.2以前的版本中，若一个对象不被任何变量引用，那... 阅读全文

posted @ 2015-08-27 17:14 bendantuohai 阅读(166) 评论(0) 推荐(0)

KMP算法

摘要： http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html 阅读全文

posted @ 2015-08-27 15:01 bendantuohai 阅读(104) 评论(0) 推荐(0)

2015年8月26日

问对于一个给定的n，怎样才能用最少的步骤将它变到1

摘要：如果n为偶数，则将它除以2，如果n为奇数，则将它加1或者减1。问对于一个给定的n，怎样才能用最少的步骤将它变到1。例如：n=61n--60n/230n/215n++16n/28n/24n/22n/21算法设计：首先想到的是递规算法，不过细想一下我们可以动态规划：设a(i)为整数i用最少步骤变成1的解... 阅读全文

posted @ 2015-08-26 18:34 bendantuohai 阅读(305) 评论(0) 推荐(0)

找出和为固定值的两个数字

摘要：在由N个正整数的集合S中，找出最大元素M，满足M=A + B，其中A,B都是集合S中元素思路1：首先对集合S排序，时间复杂度nlogn,然后对排序后的集合做hash，空间复杂度n，M从S中的最大值开始遍历，再内层遍历集合中的每个数x，到hash表里检测M-x是否在集合中思路2：先对集合排序，时间复杂... 阅读全文

posted @ 2015-08-26 15:19 bendantuohai 阅读(320) 评论(0) 推荐(0)

2015年8月25日

HashMap遍历

摘要： HashMap循环遍历方式及其性能对比主要介绍HashMap的四种循环遍历方式，各种方式的性能测试对比，根据HashMap的源码实现分析性能结果，总结结论。1. Map的四种遍历方式下面只是简单介绍各种遍历示例(以HashMap为例)，各自优劣会在本文后面进行分析给出结论。(1) for each ... 阅读全文

posted @ 2015-08-25 16:25 bendantuohai 阅读(235) 评论(0) 推荐(0)

Java中的hashCode 方法

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

posted @ 2015-08-25 15:59 bendantuohai 阅读(130) 评论(0) 推荐(0)

Java 内存泄露

摘要：一、Java内存回收机制不论哪种语言的内存分配方式，都需要返回所分配内存的真实地址，也就是返回一个指针到内存块的首地址。Java中对象是采用new或者反射的方法创建的，这些对象的创建都是在堆（Heap）中分配的，所有对象的回收都是由Java虚拟机通过垃圾回收机制完成的。GC为了能够正确释放对象，会监... 阅读全文

posted @ 2015-08-25 15:29 bendantuohai 阅读(128) 评论(0) 推荐(0)

sizeof 和 strlen 区别

摘要： Sizeof与Strlen的区别与联系一、sizeof sizeof(...)是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。由于在编译时计算，因此sizeof不... 阅读全文

posted @ 2015-08-25 12:23 bendantuohai 阅读(150) 评论(0) 推荐(0)