美文网首页程序员专栏Java
【每天都在BATJ面试】哈希表、哈希函数实操

【每天都在BATJ面试】哈希表、哈希函数实操

作者: 享学课堂 | 来源:发表于2019-08-13 17:59 被阅读0次

上期的问题回答的怎么样呢?今天的面试题又来了哦!

问:

设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。

如果用二次探测再散列处理冲突,关键字为49的结点的地址是?

把你的理解和答案发在评论区吧,关注我一下,答案下期揭晓。


上期问题

对下面Spring声明式事务的配置含义的说明错误的是()

A.定义了声明式事务的配置模板

B.对get方法采用只读事务

C.缺少sessionFactoy属性的注入

D.配置需要事务管理的bean的代理吋 ,通过parent引用込个配置模板,代码如下:

<bean id="petBiz" parent="txProxyTemplate">
      <property name="target" ref= "petTarget"/>
</bean>

答案:

C

皇上作为对象,太监作为IOC容器,当皇上要挑选妃子晚上睡觉的时候,不用管,只要到床上即可。太监则根据皇上喜好(找到对应依赖或其他对象),找到对应的妃子送到皇上榻上。

<!-- 配置事务管理器 -->  
    <property name="transactionManager"> 
<!-- 配置事务属性 -->  
    <property name="transactionAttributes">        
<props> 

声明式事务 管理建立在AOP之上的。其本质是对方法前后进行拦截,然后在目标方法开始之前创建或者加入一个事务,在执行完目标方法之后根据执行情况提交或者回滚事务。声明式事务最大的优点就是不需要通过编程的方式管理事务,这样就不需要在业务逻辑代码中掺杂事务管理的代码,只需在配置文件中做相关的事务规则声明(或通过基于@Transactional注解的方式),便可以将事务规则应用到业务逻辑中。

相关文章

网友评论

    本文标题:【每天都在BATJ面试】哈希表、哈希函数实操

    本文链接:https://www.haomeiwen.com/subject/tdibjctx.html