CodeInfo

if ((fh = f.hash) == MOVED)，如果遍历到的节点是forward节点，就向后继续遍历，再加上给节点上锁的机制，就完成了多线程的控制。多线程遍历节点，处理了一个节点，就把对应点的值set为forward，另一个线程看到forward，就向后遍历。这样交叉就…

贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 贪婪算法所得到的结果往往不是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。 贪婪算法并没有固定的算法解决框架，算法…

Hashtable源码实现上和HashMap基本上没什么大的差别，有兴趣可以查看HashMap一章了解下。 意思是，如果不需要线程安全，请使用类似HashMap。 如果需要较高的并发线程安全要求，请使用ConcurrentHashMap，该类效率会比Hashtable高很多。

它的原理是对图进行最多V-1次松弛操作，得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实现简单，缺点是时间复杂度过高，高达O(VE)。但算法可以进行若干种优化，提高了效率。 Bellman Ford算法每次对所有的边进行松弛，每次松弛都会得到一条最短路径…

(1) 找出“最便宜”的节点，即可在最短时间内到达的节点。 (2) 更新该节点对应的邻居节点的开销，其含义将稍后介绍。 (3) 重复这个过程，直到对图中的每个节点都这样做了。 (4) 计算最终路径。 本次在各个路径上添加所需花费的时间(当然代表公里数之类的也行)，作为各个路段的…

值得注意的是，afterNodeAccess()函数中，会修改modCount,因此当你正在accessOrder=true的模式下,迭代LinkedHashMap时，如果同时查询访问数据，也会导致fail-fast(即抛出抛出Concurrent Modification E…

BFS是用于图的查找算法(要求能用图表示出问题的关联性)。 其思路为从图上一个节点出发，访问先访问其直接相连的子节点，若子节点不符合，再问其子节点的子节点，按级别顺序依次访问，直到访问到目标节点。

7.负载因子是可以修改的，也可以大于1，但是建议不要轻易修改，除非情况非常特殊。

3.常用的回调方法有:onPreExecute()、doInBackground(Params... params)、onProgressUpdate(Progress... values)、onPostExecute(Result result) a. 执行顺序为onPreE…