查看了下linkedlist的源码,其remove(Object o)的源码如下: 

Java代码 
  1. public boolean remove(Object o) {  
  2.     if (o==null) {  
  3.         for (Entry e = header.next; e != header; e = e.next) {  
  4.             if (e.element==null) {  
  5.                 remove(e);  
  6.                 return true;  
  7.             }  
  8.         }  
  9.     } else {  
  10.         for (Entry e = header.next; e != header; e = e.next) {  
  11.             if (o.equals(e.element)) {  
  12.                 remove(e);  
  13.                 return true;  
  14.             }  
  15.         }  
  16.     }  
  17.     return false;  
  18. }  


在remove时,传入的o被作为一个值与各个entry进行比较,比较到合适的对象再去删除 
由于有个查找的过程,因此,其时间复杂度为O(n) + O(1) = O(n) 

 

从一开始的电话沟通,到收到homework,好不容易周日休息一天,把homework完成,发出去,直到收到回复,HR MM给我的反馈一直都很不错,约好13号上午电话面试,刚好那天是我生日,刚好前一天晚上感冒了,昏昏沉沉呢地就去接电话了。面试我的刚好就是之前我一直很关注的一个blogger,也是一个ThoughtWorker,能力很强的一个人。 在简单地介绍了自己的项目经验以后,问题不断地从电话那头抛过来,一开始问的都是一些技术上的问题,在回答这些问题时,我还是很有自信的,回答得都不错,后面的问题重点慢慢转移到项目运作过程上,感觉ThoughtWorker对H公司(我现在所在的公司)的项目流程,工作方式还是很了解的,不断地问一些我在项目中遇到的一些棘手的问题,而且基本上都是的问题,沟通、协调的问题,比如,当你在开发过程中所坚持的原则与项目进度发生剧烈冲突的时候,你该如何处理?这样的问题我在现在的项目组里经常遇到,除了抱怨几句,我好像也没有提出什么建设性的建议,现在,咨询师门把这个问题抛给我,我当然也不会提出什么有效地的方案,到这时候,才发现自己表述能力的匮乏。半个小时后,面试结束了,我对自己的表现很不满意。回想起来我所欠缺的,不是技术能力,而是沟通的技巧、合适的工作方法,以及流畅的表达能力。

      冷静下来,我开始回想起上次跳槽前我的状态,和现在的我何其相似:对现有工作方式的厌倦,想象着能够象读过一些书中描述的那样的软件开发模式进行开发,周围有一群对软件开发有狂热爱好的同事。是不是我所向往的那个地方只是个漂亮的象牙塔呢?我到底想要什么样的工作?先说下我对软件开发过程的理解:软件开发是纯粹的脑力劳动,因此,人的因素很关键,我对好的软件的理解就是:用最少、最简洁的结构的代码完成客户需求,软件开发就像是艺术创作,一个有着清晰、简洁的代码结构的软件,就是一件精美的青花瓷,而一个东拼西凑的仅仅完成了基本功能的软件,就是一个蹩脚的陶罐。我一直向着做出一件精美的青花瓷的方向努力,祝我成功。即使这次没能去成TW公司,我也有了一次回想过去,总结自己的机会,以后要多做回顾,多做总结,这样才会成长,而不是在忙碌的加班中迷失了自己。

该有半年没有来更新了,荒凉了好多。上半年里,发生了许许多多的事情:

去了两趟深圳,一次是去联通现场支持,学会了熬夜,喝啤酒吃烤肉;尝到正宗的潮汕砂锅粥;喜欢上了湖南菜;四个多年未见的小学同学竟然凑到一了起,聊天、吃饭。

第二次去深圳把上半年做的项目交接到深圳,尝到到了做项目经理的瘾,也尝到了做项目经理的痛;也抓狂到摔过手机;学会了狗刨;见到了的大海,并在海里游泳;吃海鲜吃到爽;吃到了正宗的炭烤鱼。

第二次从深圳回来后,竟然长得壮了一些,虽然体重还是有些不好意思公布,但至少有了些许胸肌、腹肌的轮廓,一憋气还能憋出四块腹肌呢,原本苗条的蛮腰,坐着时也能捏到一些赘肉了。

把助学贷款还完了,无债一阵轻,感觉不错。

从深圳回来,进入了一个新的项目组,这个项目的组织架构、SE能力感觉都比原来的要强一些,coder能力也都不错,有好多东西需要去学习,遗憾的是没有在上一个项目中时那种key man的感觉了 :) 

      把那台半旧的hasee电脑折腾了几下,就恢复正常了,给老婆当上网本用,谁知她还蛮花心思地在上面贴了些小玩。

意,嗬,还蛮好看的。

前两天入手一个M8,前一个是Nokia 水货机,经常以静默地形式罢工(来短信、电话时不振动也没响铃,无论设置何种模式都没作用),但是很耐摔,在深圳被摔得七零八落装起来照样用……

M8样子还真蛮帅的,就适合我这种没钱还想用iPhone的人

秀下:

PS: M8主题设置成《机器人总动员》了,我和老婆都很喜欢这部电影,还特地买了个WALL-E模型摆在办公桌上。

自从进入新公司以后,就很少更新博客了,新公司的工作时间比以前长多了,加上白天无法上网,因此这里几乎要荒芜掉了。

回想来新公司的这五个多月里,从开始的懵懂到后来在项目中担任重要职责,我认识了太多东西——包括对敏捷开发的实践。(待续)

今天第一天到部门上班,周围的同事都很好相处,五个同事中竟然有一个是老乡,一个是学长,反正所有的人都很好相处,很活泼,喜欢这样的工作氛围。导师跟我讲了下接下来要做的事情,要转做C++了,好在大学时还有点基础,学起来应该不算难,还要多理解些协议、视频音频编解码的东西,稍稍有点挑战了,能学到不少东西,努力啊。