2014年12月16日
摘要: 1:懒汉的设计模式,在第一次调用的时候才完成相关的初始化操作懒汉式是典型的时间换空间,就是每次获取实例都会进行判断,看是否需要创建实例,浪费判断的时间。当然,如果一直没有人使用的话,那就不会创建实例,则节约内存空间package com.xiaohao.test;/*** 使用懒汉模式创建一个单例模... 阅读全文
posted @ 2014-12-16 22:45 @ 小浩 阅读(563) 评论(0) 推荐(0) 编辑
摘要: synchronized(ThreadTest.class)是对ThreadTest这个类进行加锁,类里面的属性,方法都是同步的,是针对于特定的类的~~synchronized(this){}是对{}这里面的内容进行加锁的,仅仅是针对于当前对象的 阅读全文
posted @ 2014-12-16 20:10 @ 小浩 阅读(3664) 评论(0) 推荐(0) 编辑
摘要: 没有挤公交来上班过,就不知道生活的压力有多大。算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度(1)时间频度一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了... 阅读全文
posted @ 2014-12-16 13:18 @ 小浩 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。要点:设立哨兵,作为临时存储和判断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/... 阅读全文
posted @ 2014-12-16 13:05 @ 小浩 阅读(284) 评论(0) 推荐(0) 编辑