摘要:默认是无序的不知道大家注意到没有,默认是无序的。最后得到的结果和的顺序不一致。查看的源码可以看到构造函数根据参数判断使用有序还是无序的。默认是无序的因此,如果我们需要是有序的话,我们可以在构造函数中传入参数实现。 fastjson默认是无序的 不知道大家注意到没有,fastjson默认是无序的。我是在做参数加密的时候发现的。JSONObject object = new JSONObj...
摘要:公众号爱写编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串。由于字符串长度不一,可以先遍历找出最小长度字符串,这里我选择抛错的形式,减少一次遍历。 公众号:爱写bug Write a function to find the longest common prefix string amongst an array of strings. If there...
摘要:零为何要学源码简单,是我现在看起来最简单的源码不会像封装了一层又一层,把人绕晕,而没有那么多封装,上手快,我们学习就应该从简单的开始凭什么非要去学封的像粽子一样的源码,我们就是要去学简简单单,平时朴素,接地气的源码最接近业务代码的源码。 零 为何要学apollo源码 1 简单,Apollo是我现在看起来最简单的源码不会像spring封装了一层又一层,把人绕晕,而apollo没有那么多封...
摘要:快速排序分治算法解析声明文章均为本人技术笔记,转载请注明出处快速排序分治算法思路复杂度分析由于切分算法性能不稳定,快排最差时间复杂度为,平均时间复杂度为,空间复杂度为快速排序划分算法需要升序排序条件下,对于一个轴点,一次切分操作完成后保 快速排序分治算法解析 声明 文章均为本人技术笔记,转载请注明出处:https://segmentfault.com/u/yzwall 1.快速排序-分...
摘要:完全二叉树深度为有个结点的二叉树,其每个结点的编号与深度为的满二叉树中编号从的结点一一对应叶子结点只可能在层数最大的两层上出现。 二叉树的性质 (1) 在二叉树的第 i 层最多有 2^i-1 个结点 (i>=1). (2) 深度为 k 的二叉树最多有 2^k - 1 个结点 (k>=1). (3) 对任何一棵二叉树,如果其叶子结点数为 n0, 度为 2 的结点数为 n2,...