- 博客(8)
- 收藏
- 关注
RSS订阅原创 ABA问题&JUC包常见类
await()：await会阻塞等待，一直到countDown调用的次数和构造方法指定的次数一致的时候，await()才会返回，await不仅仅能代替join，比如有1000个任务交给有四个线程的线程池来执行，如何判定1000个任务完了？开车的时候找地方停车，现在的停车场，一般都是自动，停车门口挂着牌子，显示“空闲车位有xx个”，当你把车开进去，xx就会-1，把车开出去，xx就会+1，如果你发现来到停车场的时候发现计数为0，此时杆不会自动抬，进不去了，于是就得阻塞等待&放弃找下一个停车场。
2024-04-15 17:31:59
995
1
原创 位图&布隆过滤器&海量数据处理
引入一道面试题给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数 中。解法1:直接使用暴力遍历查找该数，时间复杂度为O(N)解法2:使用排序并且二分查找，时间复杂度为O(N*logN+logN)上述两种解法的时间复杂度都较高并且内存也不够，使用外部排序也会进行多次IO操作，如何在较短的时间内查找该数？位图:所谓位图，就是用每一位来存放某种状态，适用于海量数据，整数，数据无重复的场景。通常是用来判 断某个数据存不存在的。
2024-04-14 20:04:43
763
1
原创 常见锁策略&锁优化策略&CAS机制
1.使用堵塞队列是否比优先级队列更安全？2.使用wait()好还是sleep()好？3.我们重写的CompareTo方法正确吗？4.是否还有别的方法来实现定时器？关键词：时间轮。
2024-04-13 20:17:44
618
原创 线程池&定时器
在使用标准库中的线程池时需要传太多参数，我们不使用这个类，我们使用一个粗略的线程池下面是一些常见的线程池这里的一些类都是Executors类，是简便的线程池类，我们平时使用这些方法就不必担心传参太多太繁琐的问题了。
2024-04-11 23:40:14
781
原创 计算机是如何工作的？
指令可以简单的理解为CPU被设计的时候，给程序员提供的一些“程序接口”，近似理解成CPU给程序员提供的API，不同的CPU，提供的指令是不一样的，虽然不相同，但是还是有几套标准的最主流的一套标准是x86架构的CPU，intel和amd生产的pc/服务器都属于是x86系列的cpu留一套也非常流行的标准是arm架构，手机，平板，各种嵌入式设备，苹果的M1芯片，M2芯片arm架构，论性能不及x86，但是功耗比较低(省电)，比较适合移动设备。
2024-04-10 17:32:01
791
1
原创 线程池&工厂模式
在聊线程池之前，我们可以先谈论类比一下字符串所在的字符串常量池，字符串常量池是为了使字符串对象创建的时候现在字符串常量池中寻找是否有该字符串，如果有就直接指向该引用，如果没有该字符串，直接创建一个该字符串的引用，在下一次相同字符串对象创建的时候直接在字符串常量池中进行查找，大大节省了时间的开销//我们在String类中找到其成员，发现两个主要属性。
2024-04-09 22:45:44
893
原创 多线程单例模式
指令重排序问题，在一条代码下面有多条指令，cpu为了使效率提高，可能会把指令的排序重新改写，也就是买房时，不论是直接买精装修房还是毛坯房自己装修，都可以，顺序不重要，cpu在优化时会保证底层逻辑不变的情况下优化，但是在多线程情况下，会出现bug，cpu会处理出错，也就是出现“指令重排序问题”，此时我们加上volatile关键字就可以让cpu按照原有的顺序进行指令的执行，也就避免了这种问题。内存可见性问题，也就是t1线程修改对象，t2线程有可能读不到对象的引用，但这种概率较小。
2024-04-08 23:51:06
312
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人