2017年07月_GhostStories

原创 Java-WeakHashMap整理

介绍以弱键实现的基于哈希表的 Map。在 WeakHashMap 中，当某个键不再正常使用时，将自动移除其条目。更精确地说，对于一个给定的键，其映射的存在并不阻止垃圾回收器对该键的丢弃，这就使该键成为可终止的，被终止，然后被回收。丢弃某个键时，其条目从映射中有效地移除WeakHashMap 类的行为部分取决于垃圾回收器的动作。因为垃圾回收器在任何时候都可能丢弃键，WeakHashMap

2017-07-18 15:52:45 313

原创《程序员健康指南》书摘

给自己称重，但不要执着于此。健康是个多面体，单单专注于其中的一面，无法给你的健康情况做出一个准确的描述。看看本章开头的问题清单，把答案写下来。时不时回顾答案，看看情况是否有改善。把车停在停车场最里边，这样就能多走一会儿路去办公室了。走楼梯，不坐电梯。玩电视游戏时，尽量选择需要四肢协作的游戏，而不是使用只需控制器的游戏。每两个星期测量一次静息心率。记录每天散步的步数，给自己设定一个目标。练习

2017-07-18 15:52:14 518

原创 Java引用类型

在JDK 1.2以前的版本中，若一个对象不被任何变量引用，那么程序就无法再使用这个对象。也就是说，只有对象处于可触及（reachable）状态，程序才能使用它。从JDK 1.2版本开始，把对象的引用分为4种级别，从而使程序能更加灵活地控制对象的生命周期。这4种级别由高到低依次为：强引用、软引用、弱引用和虚引用。强引用（StrongReference）强引用是使用最普遍的引用。如

2017-07-18 15:51:36 285

原创 Java-HashMap整理

参考：http://blog.csdn.net/vking_wang/article/details/14166593http://wiki.jikexueyuan.com/project/java-collection/hashmap.htmlHashMap数据结构数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；

2017-07-18 15:50:05 289

原创 Java-ConcurrentHashMap整理

先说说HashMap HashTableHashMap线程不安全，并发情况下不能使用HashTable:线程安全，但是效率低下HashTable容器使用synchronized来保证线程安全，但在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线程访问HashTable的同步方法时，其他线程访问HashTable的同步方法时，可能会进入阻塞或轮询状态。线

2017-07-18 15:48:20 271

原创《软技能-代码之外的生存指南》书摘

你所犯的最大的错误就是相信自己是在为别人工作，这样一来你对工作的安全感已然尽失，职业发展的驱动力一定是来自个体本身，记住：工作是属于公司的，而职业生涯是属于你自己的–厄尔南丁格尔我们中大多数人现在在为公司工作，但是我们的技能和生意都还是自己的，我们随时都能换个地方另起炉找你只是在为某家公司打工。尽管在你的职业生涯的某个特定时间段里，你可能确实是在为某家公司打工，但是千万不

2017-07-18 15:44:22 385

原创《软件随想录-Joel on Software》书摘

比尔盖茨对技术的了解令人惊叹，他理解可变数据类型，COM对象，IDispathch接口以及Automation与虚表有何不同，他明白这种不同可能会导致双重接口，因此他担心日期函数并非心血来潮，如果他信任那个干事的人，他就不会干涉软件，但是，你不要糊弄他，哪怕是一分钟，因为他也是一个程序员，一个真正的，现实的程序员不懂编程的人管理软件公司，就好像不懂冲浪的人硬要去冲浪优秀的

2017-07-18 15:42:29 637

原创《富爸爸穷爸爸-财务自由之路》书摘

随着富爸爸的成功,他的闲暇却越来越多。我之所以学习到很多关于金钱、财务、商业和生活的知识,原因之一在于我的富爸爸有越来越多的自由时间陪伴我和他的孩子们。“如果你想成为人群的领导者,那么你首先需要成为语言的主人。”所以,要成为一位伟大的企业主“B”,必要的技能之一就是做语言的主人,学会对不同的人说不同的话。他训练我们先仔细地听别人使用过的词语,然后让我们明白我们是否应该使用这些词

2017-07-18 15:29:32 2535

原创《算法图解》书摘-狄克斯特拉算法贪婪算法等

第七章狄克斯特拉算法前一章使用了广度优先搜索，它找出的是段数最少的路径（如第一个图所示）。如果你要找出最快的路径（如第二个图所示），该如何办呢？为此，可使用另一种算法——狄克斯特拉算法（Dijkstra’s algorithm）。狄克斯特拉算法包含4个步骤。找出最便宜的节点，即可在最短时间内前往的节点。对于该节点的邻居，检查是否有前往它们的更短路径，如果有

2017-07-18 15:28:37 689

原创《算法图解》书摘-散列表/广度优先搜索

第五章散列表散列函数“将输入映射到数字”散列函数总是将同样的输入映射到相同的索引散列函数将不同的输入映射到不同的索引散列函数知道数组有多大，只返回有效的索引而散列表也使用数组来存储数据，因此其获取元素的速度与数组一样快。散列表适合用于模拟映射关系；防止重复；缓存/记住数据，以免服务器再通过处理来生成它们。如果两个键映射到了同一个位置，就在这个位置储存一个链表

2017-07-18 15:27:41 333

Ghost Stories