- 博客(10)
- 资源 (6)
- 收藏
- 关注
转载 Java - java.util.TreeMap(红黑树)
原文链接:TreeSet and TreeMap参考资料:数据结构 - 常见的树红黑树:红黑树是一种近似平衡的二叉查找树,它能够确保任何一个节点的左右子树的高度差不会超过二者中较低那个的一陪。具体来说,红黑树是满足如下条件的二叉查找树(binary search tree):每个节点要么是红色,要么是黑色。根节点必须是黑色红色节点不能连续(也即是,红色节点的孩子和父亲都不能是红色)。对于每个节点,...
2018-03-21 17:56:53 742
原创 Java - java.util.HashMap(JDK8)
基本概念1. HashMap 是基于哈希实现,每一个元素都是一个key-value2. 一般情况下通过单链表解决冲突问题;极端情况(所有key相同)使用balance tree 解决。3. 容量不足,自动增长4. 非线程安全Table/** * The table, initialized on first use, and resized as * necessary. Wh...
2018-03-21 17:08:48 632
原创 Java - java.util.LinkedList
基本概念1. 内部由双向循环链表实现2. 非线程安全Nodeprivate static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node<E> ne...
2018-03-20 15:07:57 367
原创 Java - java.util.ArrayList
基本概念1. ArrayList 可以理解为一个动态数组。2. ArrayList 线程不安全。构造器创建一个空的有初始容量的Listpublic ArrayList(int initialCapacity) { if (initialCapacity > 0) { this.elementData = new Object[ini...
2018-03-20 13:13:17 959
原创 《快学Scala》 - Chapter1 ~ Chapter 4
Chapter 1环境http://www.scala-lang.org/download/http://scala-ide.org/download/sdk.html常量val、变量var1. 一般不需要给出常量或者变量的具体类型,Scala 会根据表达式自己推断2. 在必要的时候,指定类型方法为:“变量名: 类型”常用类型Boolean、Byte、Char、Shor...
2018-03-19 16:24:28 371
原创 剑指offer - 面试题53:正则表达式匹配
package Chapter8;/* * '.', 任意字符 * '*', 任意次数 */public class _53_regular_expressions_matching { public static void main(String[] args) {// char []pattern = {'a', '.', 'a'};// char []pattern = ...
2018-03-06 22:43:22 874
原创 剑指offer - 面试题52:构建乘积数组
package Chapter8;/* * ans[i] = arr!/arr[i] (不能用除法) */public class _52_array_construction { public static void main(String[] args) { int []arr = {1, 2, 3, 4, 5}; new _52_function().array_const...
2018-03-06 19:10:55 330
原创 剑指offer - 面试题51:数组中重复的数字
package Chapter8;import java.util.HashMap;/* * 描述:找到数组中的重复元素 */public class _51_duplication_in_array { public static void main(String[] args) { int []arr = {2, 3, 1, 0, 2, 5, 3}; new _51_fu...
2018-03-06 17:20:26 332
原创 剑指offer - 面试题50:二叉树得最低公共祖先
package Chapter7;import Chapter7._50_function.Node;public class _50_lca { public static void main(String[] args) { Node root = new Node('A'); root.left = new Node('B'); root.right = new Nod...
2018-03-04 17:22:49 352
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人