chengp919的博客

转载地址：http://blog.youkuaiyun.com/taotaofu/article/details/69377528

Java数据结构枚举（Enumeration）/位集合（BitSet）/向量（Vector）/栈（Stack）/字典（Dictionary）/哈希表（Hashtable）/属性（Properties）递归：一个方法直接或者间接地调用自身，要点：相似性、出口，递推的思想，降阶；所有的循环都可以用递归来表达，所有的递归也都可以改写为非递归的算法。其算法一定包含循环；递归方法中必

五大算法的基本知识以及相互比较参考地址http://blog.youkuaiyun.com/dcj0913/article/details/39271721

HashMap的实现原理http://www.imooc.com/article/24118Java8之HashMap源码阅读HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等原来hashmap是hash表+链表的形式，...

StringBuffer、StringBuilder的操作基本一致，只是StringBuffer在一些方法上加了锁，保证线程安全，他们都继承于AbstractStringBuilder。无参构造时，StringBuffer容量的初始大小是16，当向构造器中传入字符串时，其容量大小为字符串长度+16，同时也可以直接指定其容量大小。在阅读完String、StringBuffer、StringBuild...

堆排序堆排序中用到的是二叉堆，它其实就是一棵近似于完全二叉树树按照层次遍历得到的数组。而堆排序中只要是利用最大(小)堆来完成的。最大(小)堆其实就是满足在父亲节点、左孩子、右孩子中父亲点是最大(小)值的堆。显然，根节点的左子树与右子树也可以看成最大(小)堆。而优先队列算是堆排序算法的一个典型应用https://www.jianshu.com/p/70d761e4070b...