摘要： 1. StringBuffer 线程安全，StringBuilder 线程不安全 效率稍高些集(Set)：集里的对象不按任何特定的方式排列，按索引值来操作数据，不能有重复的元素列表(List)：序列中的对象以线性方式存储，按索引值来操作数据，可以有重复的元素映射(Map)：映射的每一项为“名称—数值 阅读全文

摘要： BST树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： BST树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键 阅读全文