（39）hashmap底层原理：
哈希表是由数组+链表组成的，一个长度为16的数组中，每个元素存储的是一个链表的头结点。那么这些元素是按照什么样的规则存储到数组中呢。一般情况是通过hash(key)%len获得，也就是元素的key的哈希值对数组长度取模得到。HashMap其实也是一个线性的数组实现的,所以可以理解为其存储数据的容器就是一个线性数组。首先HashMap里面实现一个静态内部类Entry，其重要的属性有key,value,next，从属性key,value我们就能很明显的看出来Entry就是HashMap键值对实现的一个基础bean，我们上面说到HashMap的基础就是一个线性数组，这个数组就是Entry[]，Map里面的内容都保存在Entry[]里面。
1）如果两个key通过hash%Entry[].length得到的index相同，会不会有覆盖的危险？
数组下标相同，并不表示hashCode相同。如果得到的index相同，那么使用equels方法比较，如果还相同，就会有覆盖的危险。
当然HashMap里面也包含一些优化方面的实现，这里也说一下。比如：Entry[]的长度一定后，随着map里面数据的越来越长，这样同一个index的链就会很长，会不会影响性能？HashMap里面设置一个因子，随着map的size越来越大，Entry[]会以一定的规则加长长度。
2）null key总是存放在Entry[]数组的第一个元素。
3）table初始大小并不是构造函数中的initialCapacity！！而是 >= initialCapacity的2的n次幂！！！！
4）解决hash冲突的办法
1.开放定址法（线性探测再散列，二次探测再散列，伪随机探测再散列）
2.再哈希法
3.链地址法：拉链法处理冲突的办法是：把具有相同散列地址的关键字(同义词)值放在同一个单链表中，称为同义词链表。
4.建立一个公共溢出区
（40）应用程序如何使用shiro框架
***shiro核心控制器：DelegatingFilterProxy
产生shiro控制器的方式，使用cglib生成代理。
1.应用程序application Code从shiro中那东西就找subject
2.shiro中有三个组件：subject、shiroSecurityManager服务我们，但都不能办实事，最后交给Realm
subject：相当于银行的柜员
shiroSecurityManager：银行经理
Realm：认证、授权
3.shiro整体分析
①用户在登录的时，将username、password传递给表现层
②表现层action获取到参数时，login()方法实现登录，得到subject，UsernamePasswordToken对象封装用户的请求参数
③调用subject中login（usernamePasswordToken）到Shiro的AuthRealm域中进行授权、认证，返回SimpleAuthenticationInfo（user,user.getPassword(),this.getName()）对象
④调用密码比较器CustomCredentialsMatcher，将加密后的密码与数据库中的用户密码进行比较，如果一直就成功，失败抛异常。
⑤成功，User user = (User)subject.getPrinciple();获取到用户，立即加载数据，将用户信息放入到session域中
⑥跳转页面，到系统首页。
（41）项目中多线程用到什么？
1.后台线程：比如定期执行一些特殊任务，如定期更新配置文件，任务调度（如quartz），一些监控用于定期信息采集等。 2.tomcat内部采用的就是多线程，上百个客户端访问同一个web应用，tomcat接入后都是把后续的处理扔给一个新的线程来处理，这个新的线程最后调用到我们的servlet程序，比如doGet或者doPost方法。
3.特别耗时的操作，如备份数据库，可以开个线程执行备份，然后执行返回，前台不断向后台询问线程执行状态
（42）get和post请求的区别？
1.效率
GET的意思是『得』，从服务器获取数据（也可以上传数据，参数就是），效率较高
POST的意思是『给』，但可以向服务器发送数据和下载数据，效率不如GET