06 2018 档案

摘要:时间复杂度:算法需要执行的次数。 空间复杂度:算法需要消耗的内存空间大小。 计算 1加到100 算法1:(1+100)*(100/2) =5050 时间复杂度 0(1) 因为只执行了一次。 算法2:(伪代码) for 循环 遍历 i++ 直到计算到100 时间复杂度 0(n) 执行了100次 算法3 阅读全文
posted @ 2018-06-13 16:56 蓝色丶格调 阅读(233) 评论(0) 推荐(0)
摘要:show me code! 区别代码里说 public static void testHashSet() { HashSet set = new HashSet(); set.add("张飞"); set.add("张辽"); set.add("张让"); set.add("张让"); se... 阅读全文
posted @ 2018-06-07 20:59 蓝色丶格调 阅读(266) 评论(0) 推荐(0)
摘要:show Me the code! 常用的Map 下 有treeMap,hashmap,hashtable,linkhashMap,下列代码就对以上四种做了比较 并简单说明其底层实现。 hashMap 底层数据结构展示图 hashMap 是由数组与单链表组合而成,而linkhashmap 大致与上相 阅读全文
posted @ 2018-06-06 17:46 蓝色丶格调 阅读(305) 评论(0) 推荐(0)
摘要:对象由指针所构成的关系有很多种,如果没有循环可以广义称为树,否则称为图。 而二叉树是一种特殊的树形结构。常用与二叉树排序的应用。 二叉树的定义: 每个结点最多有两个子树的结构称为二叉树。所以两个分叉可以分别称为左子树和右子树 根节点:每棵树中只有1个根节点 中间节点:有一个或两个孩子 叶子节点:没有 阅读全文
posted @ 2018-06-05 21:57 蓝色丶格调 阅读(294) 评论(0) 推荐(0)
摘要:nginx 是轻量级的Web服务器。由于配置简单,容量小被应用于各个项目。 在java企业级开发中,常常作为前端静态资源的代理的服务器,如果配置的好可支持5W并发量。 作用: 反向代理 正向代理 负载均衡 HTTP服务器(包含动静分离) 区别及意义: 正向代理,代理介于 client 与 servi 阅读全文
posted @ 2018-06-05 16:48 蓝色丶格调 阅读(3701) 评论(0) 推荐(1)
摘要:栈与队列的异同 相异点/类型 队列(Queue) 栈(stack) 相关方法 add/offer /poll/element 压入push/弹出pop/empty是否为空 用户结构形式 两端进行操作的线性结构 一端操作的线性结构 变种 优先队列 双栈 队列的相关方法API boolean empty 阅读全文
posted @ 2018-06-04 20:07 蓝色丶格调 阅读(121) 评论(0) 推荐(0)