红黑树这段错误很多。至少红黑树是有On的情况的，而且红黑树和avL树区别不仅仅是这样。

虚表 的作用答得不对吧，编译器那个年代还没有设计模式呢

十亿个整数也才4G，没必要用map/reduce。而且可以用 hoale-select

不过其他的总结的可以说是非常全面了