qq_36186068的博客

对于树（ADT）形结构，元素的排序不是重点，如果需要排序，一般使用链表、栈、队列等数据结构。算法中常用二叉树，对于二叉树排序这里先不介绍，给个传送门https://zhuanlan.zhihu.com/p/25623301。在这里讲一下二叉树的遍历。二叉树的遍历按当前节点分为三类：1.前序遍历DLR  D是当前节点 L在D左边 R在D右边 （这其中LR是可以交换的，因为正常是六种遍历）2.中序遍历...

看了很多面经都讲了HashMap 今天自己也来讲一讲在JDK1.8之前 HashMap还是很本分的坚持着数组+链表的结构，然并卵 好景不长，JDK1.8后如果链表中的数据超过8个，则会插入到红黑树种来存取（个人感觉，因为读取速度肯定是红黑树大于链表的。当数据量过大或存在大量的冲突时链表的查找速度较慢所以应用红黑树的结构来解决问题）。接下来，就带着大家讲讲HashMap 的前世和今生吧。 ...

基本上找到的上层就是Collection、Map、Dictionary啦~，首先说一下Collection和Map的区别，Collection是链表数组类型的集合List、Set，只包含一种数据结构，而Map是键值对类型的集合，包含着AbstractMap。下面说一下List和Set的区别，其实很简单啦  List有序而Set无序，而且List可以添加重复的元素哦 Set可不行，这里引...

找了一下并没有具体的答案，说一下个人的见解如果有具体的需求那应该是先需求分析，构建pojo和dao层，然后进行service和Impl的设计，这样能保持良好的延展性，但相反的是在实现特定功能的时候效果不好。而对应某类特殊的功能，先从跳转的角度考虑的话应该先设计controller，但先设计controller的缺陷就是设计出的serivece和dao复用性不强，容易出现相同的功能写多个函数...

生成镜像的树private static BinaryTreeNode MirrorOfBinaryTree(BinaryTreeNode A) {// TODO Auto-generated method stubBinaryTreeNode a=A;BinaryTreeNode temp;if(a!=null){MirrorOfBinaryTree(a.getLeft());M...