算法
DandelionCoder
在技术的海洋中游荡,探到最深处,寻回内心的方向 。
展开
-
ConcurrentHashMap 之性能演进
书接上文,为什么ConcurrentHashMap 底层实现由之前的数组加链表的结构演变为数组加红黑树?下面我们来分析一下底层数据结构上的性能差异。首先我们来看下O(n) 与 O(logn) 的性能差距: O(n)于O(logn)的区别: 通过上图我们可以直观的看到对数曲线与线性伽码在性能方面的区别,随着时间的推移,负载量级逐渐增大的过程中,对数的性能消耗趋于平稳,而线性伽码的性能消耗则继续增原创 2017-09-15 10:33:03 · 396 阅读 · 0 评论 -
温故而知新-二叉树遍历
温故而知新-二叉树便利 本文主要介绍 二叉树的深度优先遍历及广度优先遍历: BinaryTree public class BinaryTree{ static class TreeNode{ int value; TreeNode left; TreeNode right; TreeNode(int va...原创 2018-07-06 12:38:37 · 223 阅读 · 0 评论