Java单例设计模式(Singleton)

面向对象的程序设计中,有时候,我们需要一些对象只有一个,比如线程池(threadpool),缓存(cache),对话框,等等。这些示例也只能有一个,如果有很多个,就会造成数据不统一,资源使用过量的结果。

在Java中,使用“单例设计模式”最简单的方法是:在class中实例化一个对象;将构造函数私有化(没有公开的构造函数,用户就不能再创建另一个对象了);提供通过class获得对象的方法(static)。

另外,如果这个对象比较耗资源,我们在程序中又不一定会用到它的话,那就太浪费了。所以一般我们会在程序用到单例的时候才第一次实例化这个对象。

上面这种实现的方法可能存在的问题是:如果多线程访问,那么对象还没有被实例化之前,可能会有两个线程同时进入getInstance()方法,一下子出来两个对象。

只要对这个方法加上synchronized关键字,就可以轻易地解决这个问题了。synchronized关键字可以保证,每个线程在进入这个方法之前,都必须等其他进程退出。也就是说,不可能同时有两个线程进入这个方法。

这样的确可以解决问题,但是又一个问题来了:性能降低。事实上,我们只需要第一次执行这个方法的时候,才需要同步。设置好单例对象,就不需要同步了,之后每次同步都是一种累赘。这个问题,有以下3个解决方法供参考:

1.如果getInstance()对程序的性能不是很重要,那么……就这样吧,这个方法简单又有效。

2.如果创建示例的代价不是很大,那么可以一开始就创建好示例。这样就可以解决多线程的问题(如此看来,并不是“用到时再创建”就一定好,也要看具体情况,实例化对象代价不大并且需要反复使用,那么就立即创建;如果对象消耗资源大且用到次数不多,再考虑惰性创建)。

3. 用双重检查加锁,先检查实例是否创建,如果未创建,才进入同步代码块创建实例。这样的话,只需要进入同步一次。

关于volatile关键字:volatile修饰的变量,jvm虚拟机保证从主内存加载到线程工作内存的值是最新的

在上面的代码中,用到单例的时候,多个线程可以同时检查是否存在对象,如果存在,以后都不用再进入同步代码了。只有第一次实例化的时候,才需要进入同步。即提高了性能,又节省了空间(惰性创建)。

参考资料:《Head First设计模式》

 

Git的pull和fetch

初学Git的时候,pullfetch让我迷惑了很久,两者都说是从远程分支取回数据到本地分支,今天,总算是搞懂了他们的区别。

fetch

在第一次clone远程仓库的时候,在本地会有一个不可移动的origin/master分支,以及一个可以移动的本地master分支。

18333fig0323-tn

在本地的master工作的时候,本地的master会向前移动,而origin/master是不可以移动的。如上图所示。

git fetch [远程仓库名] /[仓库名]是取回远程分支,更新本地的origin/master分支到最新的位置。这个时候,我们的本地master分支是不变的。如果要得到最新的数据,还要git merge origin/master

18333fig0324-tn

pull

上面提到了,本地的origin/master分支是不可以移动的,如果想要直接在origin/master分支的最新状态上改动,可以在这个地方新开分支,然后在新分支上改动。

从远程分支 checkout 出来的本地分支,称为 跟踪分支 (tracking branch)。跟踪分支是一种和某个远程分支有直接联系的本地分支。在跟踪分支里输入 git push,Git 会自行推断应该向哪个服务器的哪个分支推送数据。同样,在这些分支里运行 git pull 会获取所有远程索引,并把它们的数据都合并到本地分支中来。

所以git pull命令,就是先fetch远程的分支,然后将远程分支合并到本地分支。

在克隆仓库时,Git 通常会自动创建一个名为 master 的分支来跟踪 origin/master。这正是 git pushgit pull 一开始就能正常工作的原因。

参考

  1. git-scm 我发现这真是一个好东西,从这里能学到几乎所有用到的git知识。
  2. 我整理的一个git命令速查表:https://gist.github.com/laixintao/81079c85a5e4988f21a918a3af643e47
 

使用iPhone一个月的感受

iPhone 6入手已经一个月了,已经完全适应了iOS。来说说这个月的使用体验吧。

这是我第一部iOS系统的手机,因为价格原因,前面用过的两部手机都是安卓的。在德国的时候我的摩托罗拉1085摔坏了,期间经历了不使用手机的两个月(也没觉得有什么不方便的)。等9月的发布会之后的第二天,打算去南京东路买个iPhone SE。结果那天店员告诉我,SE才降价了300元,iPhone 6S 64G降价了1100元,买iPhone 6S算了,正好那时候兼职做了个网站,有点收入,就入手了。顺便在官方店买了个苹果自家的手机壳,非常喜欢。之前都是不使用手机壳的,这个手机壳给了我比没有壳子还要好的手感。

关于从Android换到iOS,基本上是没有障碍的。不得不说,iOS确实流畅的多,我觉得主要是内存管理的好吧。比如在网上看到说使用第三方的输入法会卡,是因为系统为输入法分配的内存有限,这要是在Android上,输入法都能占内存无法无天,当然会卡了。话说应用打开很快,加上我有5G的流量,所以能用手机的地方我都会用手机,这个月一直在用支付宝,花的现金应该不超过100块吧。

系统功能的可用性相比于Android,要高很多。比如说,屏幕的自动调节亮度,我之前的两部Android手机老是变来变去的,而iPhone几乎让你感受不到屏幕亮度的变化;比如提醒事项和日历,系统的非常好用,所以我没有考虑过第三方的产品。而且配合Siri,有什么事情基本上都不会忘了,顺手就能方便的加到日程里面。哦,Android也有不错的Google日历,觉得不方便的原因大概是因为墙吧!如果没有墙,相信Android的用户体验也能上升一个档次。

image1 image2

付费应用问题,之前在Android上,要付费买个东西简直实在太麻烦了,而盗版的动动手指就能下载下来,所以我没有花心思去买过东西,而换了iPhone的一个月,我已经买了很多精品游戏和app了,之前玩过的Android版的也都买了一些。有一点心理作用,就是花钱买过的游戏比免费的好玩,嘿嘿。应用我买游戏比较多,因为系统的邮件、日历、提醒、相册等都非常棒,能完美地满足我的需求了。

关于用电。我上班和在家都可以充电,所以一般能充电的时候就会插着电源,对电量的要求很低。刚买的时候试了试,正常用下午三点就没电了。

综上,买了iPhone之后,感觉生活质量提高了。你感受不到有个手机的存在,能在无聊的时候看看新闻,玩玩游戏,它掉链子的时候很少,所以不会花你很多精力。

听说Google要出Pixel Phone了,但是在国内不能用还是一大硬伤啊。苹果的在国内限制也比国外多,很多应用国内的商店下载不到,唉。

 

维护了一下博客

最近收到提示,博客的服务器马上就要到期了。

算起来,写博客也三年多了。最初用新浪的博客,后来用了一年godaddy,然后换了台湾的服务器(备案系统太坑了),用了两年。域名换了一次,最开始买的laixintao.com,,觉得名字的域名所有的字母都是占中上格(指的是英文三线),挺好的。一年到期了之后,还没续费,域名被抢注了两年,只要换了一个。不过感觉还是使用kawabangga.com的时候流量多,就用这个吧,还好记一点。

之前,总觉得一下子买几年的是不划算的,因为说不定明年就有个什么云出来,空间一下子就很便宜了。三年过去了,现在续费还是一个价,我已经没有这个想法了。这次就一下子买了三年的,还送了两年。让博客稳定一点,好好写吧。

打开这个博客,发现又变慢了。国内的墙真是反人类啊!Google字体不能用,换上了useso的,今天发现有人说他们服务停掉了,好坑。现在用的是“WP Acceleration for China”插件,换上了新浪的库。

图片虽然加载挺快的,但是我看了看地址,发现不是从七牛那边拉过来的。原来是之前的域名没有配置好,要是今天不发现,说不定还一直耗本站流量呢。

这两个都改了之后,速度果然提升了好多,现在加载最耗时的是disqus评论系统,唉,不得不再吐槽一下墙,真是坑。翻墙没问题,但是不翻墙就可能无法评论。这个没什么办法,我还是喜欢这个评论系统,就这样吧。说不定也可以过滤到一些我不想看到的评论呢,嘿嘿。

博客写到现在,我觉得好处还是挺多的。可以记录下来自己的生活,可以让别人认识自己,可以整理自己的想法,可以学习地更加系统。最近找工作,已经有好几次面试官告诉我说“我看了你的博客,我觉得……”

认真地继续写下去吧。

 

Java优先队列(PriorityQueue)介绍

队列(Queue)这种数据结构,是”先来先服务”(FIFO)的。 但是有的时候,我们需要对“优先级”高的对象先处理。或者说,我们想在队列中按照我们喜欢的样子排序。

Java 1.5,开始引入了优先队列(PriorityQueue)

简单来说,要使用这个队列,那么放入队列的对象要实现Comparable接口。之后,队列在添加元素的时候,就会根据这个方法,放入合适的位置。取出的时候,会弹出排在最前面的元素。

下面,我们通过一个例子体会一下优先队列的作用和用法。


这个练习题来自HackkerRank:Java Priority Queue

题目要求

学生有token,成绩,名字。每次输入一个命令,如果是“ENTER”,就添加新的学生进来,按照成绩排序放入。如果成绩相同,按照名字字母序放入。如果名字也相同,就按照token放。 如果命令是“SERVED”,就弹出最前面的同学。最后,打印剩下的队列,如果为空,打印“EMPTY”。

输入示例

输出示例

我的代码:

通过这个例子,可以很好地理解优先队列了。

参考资料

Java优先队列(PriorityQueue)示例