面试杂谈（一）

TreeMap的实现是红黑树算法的实现。
红黑树简介：
红黑树又称二叉树，它首先是一个二叉树，他具有二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树
排序二叉树的一个基本性质-即树中的任何节点的值大于它的做节点，且小于它的右子节点。按照这个性质使得
树的检索效率大大提高。我们知道在生成二叉树的过程中是非常容易失衡的，最坏的情况就是一边倒，这样势必
会导致二叉树的检索效率大大降低。
平衡二叉树必须具备以下特性：它是一颗空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个树
都是一颗平衡二叉树。也就是说该二叉树的任何一个等等子节点，其左右子树的高度都相近。
红黑树顾名思义就是节点时红色或黑色的平衡二叉树，他通过颜色的约束来维持着二叉树的平衡。对于一颗二叉
树而言我们必须增加如下规则：
1.每个节点都只能是红色或者是黑色
2.根节点时黑色
3.每个叶节点是黑色的
4.如果一个节点是红的，则它的两个节点都是黑的。也就是在一条路径上不能出现响铃的两个红色节点
5.从任人一节点到其每个叶子的所有路径都包含相同数目的黑色节点。

这些约束强制了红黑树的关键性质：从根到叶子的最长的可能路径不多于最短的可能路径的两倍长。结果是这颗
树大致是平衡的。因为操作比如插入、删除和查找某个值的最坏情况时间都要求与树的高度成比例。

Collection包结构与Collections的区别

1.java.util.Collection是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用
接口方法。Collection接口在Java类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了
最大化的同一操作方式，其直接继承接口有List与Set。
Collection 
 List
  LinkedList
  ArrayList
  Vector
    Stack
 Set
2,java.util.Collections是个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一
个工具类，用于对集合中元素进行排序、搜索以及线程安全等各种操作，服务于Java的Collection框架。


Throwable、Error、Exception、RuntimeException区别 联系
1. Throwable类是Java语言中所有错误和异常类的超类。它的两个 Error和Exception。
2.Error是Throwable的子类，用于指示合理的应用程序不应该试图捕获严重的问题。大多数这样的错误都是异常
条件。虽然ThreadDeath错误是“正规”的条件，但他也是Error的子类，因为大多数应用程序都不应该试图捕获
它。在执行该方法期间，无需在throws子句中声明可能抛出但是未能捕获的Error的任何子类，因为这些错误可
能是再也不会发生的异常条件。
3.Exception类及其子类是Throwable的一种形式，它指出了合理的应用程序想要捕获的条件。
4.RuntimeException是那些可能在Java虚拟机正常运行期间跑的异常的超累。可能在执行方法期间抛出但未被捕
获的RuntimeException的任何子类都无需在throws子句中进行声明。它是Exception的子类。
5.方法重写时：在子类中一个重写的方法可能只抛出父类中声明过的异常或异常的子类。

Java与C++对比
Java最大的优势在于跨平台性
Java与C++最主要的不同在于对象变量的使用。
在C++中，对象变量存储的是真正的对象的值，而不是对象引用。注意在C++中构造一个对象的时候是不使用关键
字new的，只需要在变量的名字后面直接赋予构造函数的参数就可以了。例如
Point p(1,2) /*构造对象*/
如果不给参数赋值，则使用默认构造函数，例如：
Time now  /*默认使用构造函数 Time::Time() */
这一点与Java很不同。在Java命令中，这个命令仅仅生成一个没有初始化的reference，要创建对象还得使用new
在堆中创建一个实际的对象。
当一个对象被赋给两一个对象变量的时候，实际的值将被拷贝。而在Java中，拷贝一个对象变量只不过是建立了
另外一个纸箱对象的reference。拷贝C++的独享就像在Java中调用clone这个函数一样，而修改拷贝的值不会改
变原对象的值。