企业宣传,产品推广,广告招商,广告投放联系seowdb

性价比不要太高! 科大讯飞薪资一开

科大讯飞一面

sycronized和locked的区别?

Synchronized编码更简单,锁机制由JVM维护,在竞争不激烈的情况下性能更好。Lock功能更强大更灵活,竞争激烈时性能较好。

区别如下:

hashmap put的流程

HashMap HashMap的put()方法用于向HashMap中添加键值对,当调用HashMap的put()方法时,会按照以下详细流程执行(JDK8 1.8版本):

第一步:根据要添加的键的哈希码计算在数组中的位置(索引)。

第二步:检查该位置是否为空(即没有键值对存在)

第三步:如果该位置已经存在其他键值对,检查该位置的第一个键值对的哈希码和键是否与要添加的键值对相同?

第四步:如果第一个键值对的哈希码和键不相同,则需要遍历链表或红黑树来查找是否有相同的键:

如果键值对集合是链表结构,从链表的头部开始逐个比较键的哈希码和equals()方法,直到找到相同的键或达到链表末尾。

如果键值对集合是红黑树结构,在红黑树中使用哈希码和equals()方法进行查找。根据键的哈希码,定位到红黑树中的某个节点,然后逐个比较键,直到找到相同的键或达到红黑树末尾。

第五步:检查链表长度是否达到阈值(默认为8):

第六步:检查负载因子是否超过阈值(默认为0.75):

第七步:扩容操作:

第八步:完成添加操作。

此外,HashMap是非线程安全的,如果在多线程环境下使用,需要采取额外的同步措施或使用线程安全的ConcurrentHashMap。

avl树和红黑树的区别?

红黑树插入的时间复杂度是多少?

红黑树平衡,插入、删除、查找操作的时间复杂度都是O(logn)。

如何给数据库中数据加行级锁?

InnoDB 引擎是支持行级锁的,而 MyISAM 引擎并不支持行级锁。

普通的 select 语句是不会对记录加锁的,因为它属于快照读。如果要在查询时对记录加行锁,可以使用下面这两个方式,这种查询会加锁的语句称为锁定读。

//对读取的记录加共享锁     //对读取的记录加独占锁   

上面这两条语句必须在一个事务中,因为当事务提交了,锁就会被释放,所以在使用这两条语句的时候,要加上 begin、start transaction 或者 set autocommit = 0。

共享锁(S锁)满足读读共享,读写互斥。独占锁(X锁)满足写写互斥、读写互斥。

行级锁的类型主要有三类:

Record Lock

Record Lock 称为记录锁,锁住的是一条记录。而且记录锁是有 S 锁和 X 锁之分的:

举个例子,当一个事务执行了下面这条语句:

mysql  mysql     t_test  id    

就是对 t_test 表中主键 id 为 1 的这条记录加上 X 型的记录锁,这样其他事务就无法对这条记录进行修改了。

当事务执行 commit 后,事务过程中生成的锁都会被释放。

Gap Lock 称为间隙锁,只存在于可重复读隔离级别,目的是为了解决可重复读隔离级别下幻读的现象。

假设,表中有一个范围 id 为(3,5)间隙锁,那么其他事务就无法插入 id = 4 这条记录了,这样就有效的防止幻读现象的发生。

间隙锁虽然存在 X 型间隙锁和 S 型间隙锁,但是并没有什么区别,间隙锁之间是兼容的,即两个事务可以同时持有包含共同间隙范围的间隙锁,并不存在互斥关系,因为间隙锁的目的是防止插入幻影记录而提出的。

Next-Key Lock

Next-Key Lock 称为临键锁,是 Record Lock + Gap Lock 的组合,锁定一个范围,并且锁定记录本身。

假设,表中有一个范围 id 为(3,5] 的 next-key lock,那么其他事务即不能插入 id = 4 记录,也不能修改 id = 5 这条记录。

所以,next-key lock 即能保护该记录,又能阻止其他事务将新纪录插入到被保护记录前面的间隙中。

next-key lock 是包含间隙锁+记录锁的,如果一个事务获取了 X 型的 next-key lock,那么另外一个事务在获取相同范围的 X 型的 next-key lock 时,是会被阻塞的。

比如,一个事务持有了范围为 (1, 10] 的 X 型的 next-key lock,那么另外一个事务在获取相同范围的 X 型的 next-key lock 时,就会被阻塞。

虽然相同范围的间隙锁是多个事务相互兼容的,但对于记录锁,我们是要考虑 X 型与 S 型关系,X 型的记录锁与 X 型的记录锁是冲突的。

如果和redis无法连接,如何排查原因?

如果redis内存不足,你认为是什么原因

为什么 redis购物车用hash不用 string

使用 Hash 类型来实现购物车有几个明显的优势,相比使用 String 类型:

讲一下Nginx的负载均衡策略

Nginx支持的负载均衡算法包括:

linux 命令怎么看 cpu 占用率?

可以通过 top 命令来查看系统的 cpu 占用率和各个进程的 cpu 占用率。

死锁的时候cpu利用率是高还是低?为什么?

这个关键是看用了什么锁:

linux 命令怎么看进程占用的端口?

可以通过 lsof 或者 netstate 命令查看,比如查看 80 端口。

root COMMANDPIDFDDEVICE SIZE NODE NAMEnginxrootuIPv4t0TCP :http LISTENnginxrootuIPv6t0TCP :http LISTENnginx nginxuIPv4t0TCP :http LISTENnginx nginxuIPv6t0TCP :http LISTENAliYunDun rootuIPv4 t0TCP xiaolin::http ESTABLISHED
root tcp ::LISTENnginx: master p
© 版权声明
评论 抢沙发
加载中~
每日一言
不怕万人阻挡,只怕自己投降
Not afraid of people blocking, I'm afraid their surrender