Michael曾的博客

1、二叉查找树 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 任意节点的左、右子树也分别为二叉查找树。 没有键值相等的节点（no duplicate nodes）。 2、二叉平衡树，AVL树： 首先是二叉查找树，并且左右两个子树都是一棵平衡二叉树，左右子树高度差不超过1 3、红黑树： 首先是二叉查找树， ...

1、mysql分页有什么优化 https://blog.youkuaiyun.com/zzp448561636/article/details/68952861 2、悲观锁、乐观锁 悲观锁还是乐观锁，都是人们定义出来的概念，可以认为是一种思想。行锁，表锁，排他锁，共享锁等是数据库的锁机制 悲观锁：获取锁之后再执行操作，提交事务后释放锁，实现上使用数据库提供的锁机制适合资源竞争比较激烈，或者锁代价小于回滚代价的...

1、Redis用过哪些数据类型，以及Redis底层怎么实现 Redis支持五种数据类型：string（字符串，get，set），hash（哈希，hmget，hmset），list（列表，lpush），set（集合，sadd）及zset(sorted set：有序集合，zadd)。 http://www.cnblogs.com/binyue/p/5342281.html https://redisb...

1、BeanFactory 和 FactoryBean BeanFactory是IOC最基本的容器，负责生产和管理bean，它为其他具体的IOC容器提供了最基本的规范，XmlBeanFactory,ApplicationContext 等具体的容器都是实现了BeanFactory，再在其基础之上附加了其他的功能。 FactoryBean是一个接口，当在IOC容器中的Bean实现了FactoryBe...

1、详细jvm内存模型 共享部分（每个JVM实例一份）： 1）方法区：共享区域，存储类信息，方法信息，常量，静态变量，JIT编译后的代码等数据。 运行时常量池：在方法区内部，保存常量数据，存储字面量和符号引用。常量不仅仅在编译时产生，运行时也可以，比较常用的是String类的intern()方法。 关于符号引用说明，参考 https://blog.youkuaiyun.com/u014656992/artic...

1、HashMap 是线程安全的吗，为什么不是线程安全的（最好画图说明多线程环境下不安全） HashMap线程不安全，hashmap允许key，value为null hashtable线程安全，方法加synchronized，不允许value为null ConcurrentHashMap引入了分段锁 HashMap多线程get不安全，多线程扩容阶段中，rehash步骤不安全 http://www....

编译执行，解释执行 解释执行：代码仅仅编译成class文件，没有转化为机器码，虚拟机读取一行代码，转化成一行机器码，然后执行。 编译执行：代码完全编译成机器码，直接交由机器执行。 jvm虚拟机是混合模式，大部分是解释执行，但是对部分热点代码会JIT（just-in-time）编译器，也是我们常说的动态编译器，编译成机器码，此处是编译执行。 运行模式可以通过jvm参数来指定。不同平台有不同的解释器，...