摘要:
hash索引的弊端 hash索引必须进行二次查找hash索引无法用于排序hash索引不支持部分索引查找也不支持范围查找hash索引中hash码的计算可能存在hash冲突 阅读全文
摘要:
Bean的作用范围的配置 scope 属性 :Bean的作用范围 singleton :默认的,Spring会采用单例模式创建这个对象。prototype :多例模式。(Struts2和Spring整合一定会用到)request :web项目中,Spring创建这个类以后,将这个类存入到requ 阅读全文
摘要:
在哈希表中,哈希冲突是指不同的键值经过哈希函数计算后得到相同的哈希值。解决哈希冲突是保证哈希表性能的关键。本文将介绍几种常见的解决哈希冲突的方法,包括开放寻址法、链地址法和再哈希法。 1. 开放寻址法 开放寻址法是一种解决哈希冲突的方法,它将冲突的键值对直接存储在哈希表中的其他位置。当发生冲突时,通 阅读全文
摘要:
问题背景 早上来上班,突然值班群里有人报问题,说店铺属性在JD App前端显示错乱了。打开App,点开一个店铺查看,问题复现。打开内部店铺信息查询系统,发现查出来的属性确实有一部分错乱了。OMG~线上bug来了。 查看JONE系统,发现昨晚有人加班上线了新功能,甭问,肯定是这次上线造成的问题。尝试回 阅读全文
摘要:
十大经典排序算法(动图演示) 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线 阅读全文
摘要:
next()和nextLine()的区别: next()方法 在读取内容时,会过滤掉有效字符前面的无效字符,对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符,next()方法会自动将其过滤掉;只有在读取到有效字符之后,next()方法才将其后的空格键、Tab键或Enter键等视为结束符 阅读全文
摘要:
也许你看到的一些书上说Char占用2个字节,但事实真的的是这样吗? 非也: 与编码格式、中英文均有关系 uft8编码下占3个字节;GBK编码下占2个字节; 但是如果 char表示英文字母: 在uft8编码下占一个字节;在GBK编码下还是占2个字节;所以GBK编码下:char类型的值不管是英文还是中文 阅读全文
摘要:
>> 表示(带符号)右移,如果该数为正,则高位补0,若为负数,则高位补1; >>> 表示无符号右移,也叫逻辑右移,即若该数为正,则高位补0,而若该数为负数,则右移后高位同样补0。 阅读全文
摘要:
并发:同一时间段,做多件事情 并行:同一时刻,做多件事情 图片来自:https://www.jianshu.com/p/c334f8198f9b 阅读全文
摘要:
synchronized的作用主要有三个: 确保线程互斥的访问代码保证共享变量的修改能够及时可见(可见性)可以阻止JVM的指令重排序 在Java中所有对象都可以作为锁,这是synchronized实现同步的基础。 synchronized主要有三种应用方式: 普通同步方法,锁的是当前实例的对象静态同 阅读全文