摘要: https://www.imooc.com/video/8598 maven项目目录结构 src -main -java -test -java resources maven install 发布本项目到本地仓库。 pom.xml里面依赖的组件,先在本地仓库查找,本地找不到,去网上下载。 mave 阅读全文
posted @ 2018-04-24 20:21 傲衣华少 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 红黑树和AVL的相同:都是平衡二叉树,所以插入删除修改查询都非常高效。 红黑树和AVL的相同:都是平衡二叉树,所以插入删除修改查询都非常高效。 红黑树和AVL的区别: 红黑树: 不是要求绝对平衡,付出的代价是要着色,查询次数可能会多一层,好处是减少旋转次数。 AVL: 要求绝对平衡,付出的代价是要计 阅读全文
posted @ 2018-04-24 17:16 傲衣华少 阅读(159) 评论(0) 推荐(0) 编辑
摘要: List 的 removeAll 方法的效率低的原因: 要遍历source,对dest进行contain操作,而contain又要遍历dest进行equal比较。 解决办法:dest转为set,用set的contain方法,然后不包含的add到新的list。add的效率更高。 代码: 实测: Arr 阅读全文
posted @ 2018-04-24 16:02 傲衣华少 阅读(1199) 评论(0) 推荐(0) 编辑
摘要: 1、十字链表和邻接多重表两种图存储数据结构; 2、最小生成树、最短路径、拓扑排序、关键路径。 https://www.jianshu.com/p/83290cd817ac kudu java容器 https://zhuanlan.zhihu.com/p/24687801?refer=dreawer 阅读全文
posted @ 2018-04-24 13:22 傲衣华少 阅读(481) 评论(0) 推荐(0) 编辑