面试

查找算法：

1.顺序查找 链表

2.二分查找

3.二叉搜索树 

4.平衡二叉树

5.红黑树

6.哈希查找

 

红黑树

1.根节点是黑色

2.叶子的节点都是黑色的空节点

3.每个红色节点的两个子节点都是黑色的

4.从任意节点到其每个叶子的所有路径都包含相同的黑色节点

难点：二叉查找树的前提下，如何保持自平衡状态。

特点：黑色完美平衡。任意一个节点到每个叶子节点的路径都包含相同的黑色节点。

操作：左旋 右旋  变色

左旋只影响旋转结点和其右子树的结构，把右子树的结点往左子树挪了。
右旋只影响旋转结点和其左子树的结构，把左子树的结点往右子树挪了。

时间复杂度：o(lgn)

 

设计模式

JUC包多线程之线程有序执行

synchronized

线程池种类

自旋锁

sleep wait 

 

队列

 

hbase底层原理 场景

 

 

string

被final修饰的数组，放在常量池中。

stringbuilder

可变数组，初始容量16

装箱：基本类型数据，包装到包装类中

拆箱：在包装类中取出基本类型的数据