2016年07月_qingmengwuhen1

12月 11月 09月 08月 07月 06月

原创堆排序（java版）

package test;/** * 堆排序 * @author Administrator * */public class HeapSort { public static void main(String[] args){ int[] array = new int[]{6,2,-1,7,9,11,10}; heapSort(array); for(int i=0

2016-07-17 10:14:02 178

原创如果子结果编号为i，求其父节点编号

今天写堆排序算法，要知道二叉树最后一个非叶子结点的编号，结果忘记怎么算的了。研究一下，证明过程如下：分两种情况：（1）假设子节点为第K层的第2M个结点。则其父节点为第K-1层的第M个结点。根据二叉树的特性，满二叉树的第K层共有2^K-1个节点，则父节点为全二叉树的第t=2^(K-2)-1+M个节点。子节点为全二叉树的第i=2^(K-1)-1+2M。即父结点编号为t=(i-1

2016-07-16 21:08:12 5407 3

转载 JAVA字符串为什么设计成不可变对象？

最流行的Java面试题之一就是：什么是不可变对象(immutable object)，不可变对象有什么好处，在什么情况下应该用，或者更具体一些，Java的String类为什么要设成immutable类型?不可变对象，顾名思义就是创建后不可以改变的对象，典型的例子就是Java中的String类。String s = "ABC"; s.toLowerCase(); 如上s.toL

2016-07-10 21:53:29 230

原创 JAVA中switch是否支持String类型参数？

结论：JAVA7以下版本不支持，JAVA7及以上版本支持。

2016-07-10 20:39:33 821

转载 Java是如何实现跨平台的

作者：苏月虹链接：https://www.zhihu.com/question/30753144/answer/53095878来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。那么，跨平台是怎样实现的呢？这就要谈及Java虚拟机（Java Virtual Machine，简称 JVM）。JVM也是一个软件，不同的平台有不同的版本。我们编

2016-07-07 17:31:29 8168

转载 List list = new ArrayList();和ArrayList list=new ArrayList();的区别

转自：http://zhidao.baidu.com/link?url=Oi_HJaWXjR84zPwVABGv2fyySJJclG8zS6-rwE7M5F7zrq2OG2XkMiaJyse0fimH-OQIL8XgsCRKcvllWFnK7_List是一个接口，而ArrayList 是一个类。 ArrayList 继承并实现了List。List list = new ArrayL

2016-07-07 16:38:33 347

转载 Java对象的序列化和反序列化

转自：http://www.cnblogs.com/xdp-gacl/p/3777987.html一、序列化和反序列化的概念　　把对象转换为字节序列的过程称为对象的序列化。　　把字节序列恢复为对象的过程称为对象的反序列化。　　对象的序列化主要有两种用途：　　1）把对象的字节序列永久地保存到硬盘上，通常存放在一个文件中；　　2）在网络上传送对象的字节序列。

2016-07-07 14:14:36 182

转载 SQL优化方案2

1.对查询进行优化，要尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： select id from t where num is null 最好不要给数据库留NULL，尽可能的使用 NOT NULL填充数据库.

2016-07-05 10:40:31 246

转载 SQL优化方案

1.不要使用in操作符，这样数据库会进行全表扫描，推荐方案：在业务密集的SQL当中尽量不采用IN操作符 2.not in 使用not in也不会走索引推荐方案：用not exists或者（外联结+判断为空）来代替 3同样不会使用索引，因此对它的处理只会产生全表扫描推荐方案：用其它相同功能的操作运算代替，如a0 or aa’’ 4.IS

2016-07-05 10:07:43 285

转载 getHibernateTemplate().execute(new HibernateCallback())方法

1. HibernateCallback是一个接口，该接口只有一个方法doInHibernate(org.hibernate.Session session)，该方法只有一个参数 Session。 2. 方法 doInHibernate 的方法体就是 Spring执行的持久化操作。 3. 使用HibernateTemplate执行execute(n

2016-07-01 18:35:20 1437