想飞的毛毛虫

摘要： 前言：本文解决的问题 Java中Iterator与C++中的Iterator区别 使用Iterator删除元素的注意事项 如何避免ConcurrentModificationExcepyion 1 Java中的Iterator与C++中的Iterator区别 C++中的迭代是根据数组索引建模的，给定 阅读全文

摘要： 1.题目简介 求一个旋转数组的最小值。（ 把一个数组从最开始的若干个元素搬到数组的末尾，即为旋转数组。） 输入：一个递增排序数组的旋转 输出：数组的最小值 例子：数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1. 2.思路分析 最直观的解法是从头到尾顺序遍历，这种方法 阅读全文

摘要： 前言：本文解决的问题 红黑树的插入和删除比较 红黑树的删除 1 插入VS 删除 前一篇文章 "《5分钟学会红黑树插入》" 中说到，红黑树的插入主要是违背了第三条性质（红色节点无红色孩子），因此主要考虑的叔叔节点的性质；而红黑树的删除则违背了第四条性质，改变子树黑色节点的高度（从根节点到nil节点黑色 阅读全文

摘要： 前言：本文解决的问题 什么是红黑树 什么时候使用红黑树 红黑树插入元素时如何保持平衡 1 什么是红黑树 红黑树（Black red Tree) 是一棵自平衡树，每个节点都遵循以下四条： 所有节点只能是红色或者黑丝 根节点是黑色 只存在相邻的红色节点（即红色节点不能有红色的父节点或者红色的孩子） 任意 阅读全文

摘要： 前言：本文解决的问题 Oracle中使用Index一定会加快查找速度吗？ B+Tree和Bitmap索引的区别 索引的原理 1 索引的基本概念 索引是一种数据库结构，能够就数据库中的某列提供快速查询，而不用检索整个表格。建立索引时，oracle会首先对全表进行搜索，然后把要建立索引的字段排序，并构建 阅读全文

摘要： 构造器是用来实例化一个对象，当我们使用new关键字来新建对象时，构造器就会被调用。如果class中含有静态代码块（static)和普通代码块（在{}括号下），新建对象时的调用顺序是：**静态代码块>{里面的代码}>构造器**。 阅读全文