Q：STL中set底层实现方式？ 为什么不用hash？ A: 第一个问题:set底层实现方式为RB树（即红黑树）。 第二个问题: 首先set，不像map那样是key-value对，它的key与value是相同的。关于set有两种说法，第一个是STL中的set，用的是红黑树 ...

...

一、EXCEL的底层实现 能力有限，了解的比较浅，有不足之处望指正，首先看下图： 一、 excel2007是使用xml格式来存储的，把一个excel文件后缀改为.zip,打开之后就直接可以看到一个excel文件对应的xml格式的文件了。 1.1、docProps目录 1.1.1 ...

1. 为什么用红黑树实现？ map, set底层都提供了排序功能，红黑树形式存储的键值是有序的。同时红黑树可以在O(log n)时间内做插入，查找和删除。 2. 红黑树的性质 红黑树是每个节点都带有颜色属性的二叉搜索树，颜色要么是红色，要么是黑色。 性质1：红黑树的每个节点要么是红色 ...

1、set接口 （1）特点 元素不能重复（equals判断） 无序 注意：Treeset不允许添加null元素 （2）特有方法 没有特有方法，主要是从collection接口继承来的 （3）遍历方式 和collection接口的遍历方式相同 ...

Spring AOP的底层实现有两种方式：一种是JDK动态代理，另一种是CGLib的方式 jdk动态代理和CGLib 两者对比： JDK动态代理是面向接口的。利用拦截器(拦截器必须实现InvocationHanlder)加上反射机制生成一个实现代理接口的匿名类 CGLib ...

class HashMap<K,V> extends AbstractMap<K,V> HashMap put() HashMap get() 1.put ...

Servlet简介 Servlet定义 Servlet是一个Java应用程序，运行在服务器端，用来处理客户端请求并作出响应的程序。 Servlet的特点 （1）Servlet对像，由Servl ...