ElliottX4

数据结构中的堆栈 堆 堆是一颗完全二叉树，优先队列，根节点的值大于(小于)子节点。 堆是一种经过排序的树形数据结构，每个结点都有一值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同我们在图书馆的书架上取书，虽然书的摆放是有顺序的，但是我们想取任意一本时不必像栈一样，先取出前面

http://www.cnblogs.com/peida/archive/2013/04/23/3036035.html http://www.cnblogs.com/peida/archive/2013/04/24/3036689.html http://www.cnblogs.com/peida/archive/2013/04/26/3038503.html

首先要了解collection的继承结构 HashMap 线程不安全，但是可以使用ConcurrentHashMap，详解 [http://blog.youkuaiyun.com/xuweilinjijis/article/details/8651167] 底层是数据+链表 对于放入的K，V，先通过函数取得K的hash值，然后去找到对应下标的数组，如果数组的位置上有值得情况，加入头部插入值。 get的时候，

正则表达式1、出现次数 符号 注解 . 任何字符 a? a一次或一次也没有 a* a零次或多次 a+ a一次或多次 a{n}? a恰好 n 次 a{n,}? a至少n次 a{n,m}? a至少n次，但是不超过m次 2、出现范围 符号 注解 [abc] a、b 或 c（简单类） [^abc] 任何字符，除了 a、b 或