09 2019 档案
摘要：发展史 1、很久很久以前，Web 基本上就是文档的浏览而已， 既然是浏览，作为服务器， 不需要记录谁在某一段时间里都浏览了什么文档，每次请求都是一个新的HTTP协议， 就是请求加响应， 尤其是我不用记住是谁刚刚发了HTTP请求， 每个请求对我来说都是全新的。这段时间很嗨皮 2、但是随着交互式Web应
阅读全文
摘要：之前有写过HashMap的底层原理，今天再来写写线程安全的ConcurrentHashMap： 在回顾一下之前的知识点吧： HashMap ： HashMap是线程不安全的，在并发环境下，可能会形成环状链表（扩容时可能造成，具体原因自行百度google或查看源码分析），导致get操作时，cpu空转，
阅读全文
摘要：这个Integer比较真的是坑啊.......... 先看代码，大家来猜猜，看看到底会输出什么： 结果如下： 不知猜对几道？？？笑哭... 先说下我的错误思路！！！ 之前我是认为：Integer的话，不论范围多少，都是一个new 了一个对象，然后，不同的对象肯定地址也不相同，当==的时候，总是fal
阅读全文
摘要：最近觉得某些公司的选择题也是很基础，非常值得总结回味。今天做了美的的笔试，20道选择题（单选14+6多选）。特此记录如下（部分忘了烦请见谅）： 1. 是我昨晚刚刚总结的List，Set，Map的区别； 需要注意的是Map不是继承了Collection接口； 2. 关于并发编程的问题； 感觉对并发这一
阅读全文
摘要：Java中的容器主要包括两方面： Collection：List、Set、queue Map：HashMap、treeMap； 一. Collection 1. Set TreeSet：基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如HashSet，HashSet 查
阅读全文
摘要：之前参加某公司笔试，机试题目是大数相加，两大数是字符串形式，求和。 当时讨巧用的是BigDecimal类，但是发迷糊了，以为b1.add(b2)后，和就加到b1上了，结果一直输出不对。 其实应该是这样： 但是，我觉得公司肯定不是考察这个用法的，应该是想让你自己写一个加法计算过程： 该思路是： 1.反
阅读全文
摘要：之前做项目用到了SDN，知道其作用，但是对其不是特别熟悉，今天特来总结一下相关知识点： 1. SDN的典型架构分为哪三层 主要分为应用层，控制层，和基础设施层； 2. SDN技术的关键点是 控制平面和数据平面； 3. SDN本质上具有的三大特性？ 控制和转发分离，设备资源虚拟化，以及通用硬件及软件可
阅读全文
摘要：目录： 稳定性 复杂度 稳定性与复杂度 稳定性：指排序后，相同元素保持出现的先后顺序。 时间复杂度是O(N2)，额外空间负责度O(1)： l 冒泡排序：当遇到相同数时，该数不交换，将后面的数往下沉。可以稳定； l 插入排序：当遇到相同数时，该数不交换；可以稳定； l 选择排序：做不到稳定性。因为你要
阅读全文
摘要：第二节课 排序（快排、堆排、桶排、计数与基数排序简单介绍） 荷兰国旗问题 大根堆小根堆 排序稳定性 比较器 相邻两数的最大差值问题 1. 题目一： 给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。 要求：时间复杂度O(N)、额外空间复杂度O(1
阅读全文
摘要：第一节课 复杂度 排序（冒泡、选择、插入、归并） 小和问题和逆序对问题 对数器 递归 1. 复杂度 认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。 时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。 具体来说，在
阅读全文
摘要：最近在看设计模式的内容，里面涉及到一些类图关系，虽然以前学过UML，但是还给老师了，今天再次总结一下，也算是复习吧，说不定以后毕业论文还会用到： 一、类的属性的表示方式 在UML类图中，类使用包含类名、属性(field) 和方法(method) 且带有分割线的矩形来表示，比如下图表示一个Employ
阅读全文
