UML类图学习备忘 [TOC] 1 UML类图(UML Class Diagram) UML(Unified Modeling Language)，统一建模语言，一种针对面向对象软件设计提供的建模语言； 2 类实例图示 在UML中，一个类实例由三部分组成，彼此之间用直线分割： 类名。接口名 斜体表示 属性（成员变量）：表示格式为可见性 属性名：属性类型[ = 缺省值]|可见性|...

文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/

文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/

文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/

文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/

文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/

文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/

文章均为本人技术笔记，转载请注明出处：[1] https://segmentfault.com/u/yzwall[2] blog.csdn.net/j_dark/

复杂度分析：由于切分算法性能不稳定，快排最差时间复杂度为$O(n ^ 2)$，平均时间复杂度为$O(nlog(n))$，空间复杂度为$O(1)$；

文章均为本人技术笔记，转载请注明出处：[1] https://segmentfault.com/u/yzwall[2] blog.csdn.net/j_dark/

文章均为本人技术笔记，转载请注明出处：[1] https://segmentfault.com/u/yzwall[2] blog.csdn.net/j_dark/

文章均为本人技术笔记，转载请注明出处：[1] https://segmentfault.com/u/yzwall[2] blog.csdn.net/j_dark/

剑指offer/LintCode40_用两个栈模拟队列 声明 文章均为本人技术笔记，转载请注明出处[链接] 解题思路 实现功能： 用两个栈模拟实现一个队列的push(element)，pop()和top()操作； 解题思路 假设有两个栈stack1, stack2 队列push(element)实现：始终用stack1入栈实现 队列pop()和top()实现：由于stack1依次出栈并压入stack...

用最小栈minStack存储stack中最小元素，保证minStack栈顶元素与stack栈顶元素同步，minStack.peek()表示此时stack最小值 push(number)：minStack将number与此时最小值minStack.peek()比较，将更小的一方压栈，保证minStack中栈顶始终为最小值；

剑指offer/LintCode494_用两个队列实现一个栈 声明 文章均为本人技术笔记，转载请注明出处[链接] 解题思路 实现功能： 用两个队列实现一个栈，实现push(element)，pop()，top()和isEmpty()方法； 解题思路 假设有队列queue1和queue2； 实现栈的push(element)操作 实现栈push(element)操作：始终用来queue1入队实现； 实...

set(key, value)（lintcode版本）/put(key, value)（leetcode版本）：设置<key, value> 缓存已满，删除最近最久未被使用的节点，添加新节点进缓存

String类字符串存储方式：值使用final char value[]类型的字符数组存储，因此一旦赋值不可改变； String类存储字符串，使用Array.copyof方法value[]赋值，并开辟内存空间；