导航:首页 > 使用方法 > java中aqs常用的方法

java中aqs常用的方法

发布时间:2022-06-05 13:38:43

‘壹’ Java AQS如何清除垃圾节点

根据清除算法,整理算法,复制算法,分代算法进行清除。
清除算法为标记无用对象,然后进行清除回收,缺点为效率不高,无法清除垃圾碎片。
整理算法是标记无用对象,让所有存活的对象都向一端移动,然后直接清除掉端边界以外的内存。
复制算法是按照容量划分二个大小相等的内存区域,当一块用完的时候将活着的对象复制到另一块上,然后再把已使用的内存空间一次清理掉。缺点是内存使用率不高,只有原来的一半。
分代算法是根据对象存活周期的不同将内存划分为几块,一般是新生代和老年代,新生代基本采用复制算法,老年代采用标记整理算法。

‘贰’ java里加密字符后是“==”请问是用什么加密方法

是 Base64 的格式,每一个加密方法都不一样,这样是解不出来的,

比如:

把 2 可以这样加密:

String encryedString = "" + "2" + "==";

这样,你输出后就变成:2==

你自己想下你可以知道上面的加密字符串是 2 吗?用什么算法能够算出 2 出来?

‘叁’ 如何保证集合是线程安全的

安全生产保证现场的安全

‘肆’ java 锁有几种

乐观锁/悲观锁

乐观锁与悲观锁不是指具体的什么类型的锁,而是指看待并发同步的角度。

悲观锁认为对于同一个数据的并发操作,一定是会发生修改的,哪怕没有修改,也会认为修改。因此对于同一个数据的并发操作,悲观锁采取加锁的形式。悲观的认为,不加锁的并发操作一定会出问题。
乐观锁则认为对于同一个数据的并发操作,是不会发生修改的。在更新数据的时候,会采用尝试更新,不断重新的方式更新数据。乐观的认为,不加锁的并发操作是没有事情的。
从上面的描述我们可以看出,悲观锁适合写操作非常多的场景,乐观锁适合读操作非常多的场景,不加锁会带来大量的性能提升。
公平锁/非公平锁

公平锁是指多个线程按照申请锁的顺序来获取锁。

非公平锁是指多个线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取锁。

优点:在于吞吐量比公平锁大。
缺点:可能会造成优先级反转或者某些线程饥饿现象(一直拿不到锁)。
对于Java ReentrantLock而言,通过构造函数指定该锁是否是公平锁,默认是非公平锁。
对于Synchronized而言,也是一种非公平锁。由于其并不像ReentrantLock是通过AQS的来实现线程调度,所以并没有任何办法使其变成公平锁。
可重入锁

可重入锁的概念是自己可以再次获取自己的内部锁。
举个例子,比如一条线程获得了某个对象的锁,此时这个对象锁还没有释放,当其再次想要获取这个对象的锁的时候还是可以获取的(如果不可重入的锁的话,此刻会造成死锁)。说的更高深一点可重入锁是一种递归无阻塞的同步机制。
对于Java ReentrantLock而言, 他的名字就可以看出是一个可重入锁,其名字是Re entrant Lock重新进入锁。
对于Synchronized而言,也是一个可重入锁。可重入锁的一个好处是可一定程度避免死锁。
独享锁/共享锁

独享锁是指该锁一次只能被一个线程所持有。
共享锁是指该锁可被多个线程所持有。
对于Java ReentrantLock(互斥锁)而言,其是独享锁。
但是对于Lock的另一个实现类ReadWriteLock(读写锁),其读锁是共享锁,其写锁是独享锁。读锁的共享锁可保证并发读是非常高效的,读写,写读 ,写写的过程是互斥的。
对于Synchronized而言,当然是独享锁。
分段锁

分段锁其实是一种锁的设计,并不是具体的一种锁。对于ConcurrentHashMap而言,其并发的实现就是通过分段锁的形式来实现高效的并发操作。

我们以ConcurrentHashMap来说一下分段锁的含义以及设计思想,ConcurrentHashMap中的分段锁称为Segment,它即类似于HashMap(JDK7与JDK8中HashMap的实现)的结构,即内部拥有一个Entry数组,数组中的每个元素又是一个链表;同时又是一个ReentrantLock(Segment继承了ReentrantLock)。
当需要put元素的时候,并不是对整个hashmap进行加锁,而是先通过hashcode来知道他要放在那一个分段中,然后对这个分段进行加锁,所以当多线程put的时候,只要不是放在一个分段中,就实现了真正的并行的插入。
但是,在统计size的时候,可就是获取hashmap全局信息的时候,就需要获取所有的分段锁才能统计。
分段锁的设计目的是细化锁的粒度,当操作不需要更新整个数组的时候,就仅仅针对数组中的一项进行加锁操作。
互斥锁:

无法获取琐时,进线程立刻放弃剩余的时间片并进入阻塞(或者说挂起)状态,同时保存寄存器和程序计数器的内容(保存现场,上下文切换的前半部分),当可以获取锁时,进线程激活,等待被调度进CPU并恢复现场(上下文切换下半部分)

上下文切换会带来数十微秒的开销,不要在性能敏感的地方用互斥锁
读写锁:

1)多个读者可以同时进行读
2)写者必须互斥(只允许一个写者写,也不能读者写者同时进行)
3)写者优先于读者(一旦有写者,则后续读者必须等待,唤醒时优先考虑写者)
自旋锁:

自旋锁是指尝试获取锁的线程不会立即阻塞,而是采用循环的方式去尝试获取锁,这样的好处是减少线程上下文切换的消耗,缺点是循环会消耗CPU。

阅读全文

与java中aqs常用的方法相关的资料

热点内容
地下水高锰酸钾指数测量方法 浏览:342
纤维桩使用方法 浏览:693
贵州点光源安装方法 浏览:817
化学镀方法和技巧 浏览:500
宝宝怎么治疗最好的方法 浏览:467
csgo连入专属服务器失败解决方法 浏览:947
溶液酸碱性计算方法 浏览:213
战马贴膜的正确方法 浏览:181
复印机安装与操作方法 浏览:29
概率中的个数计算方法 浏览:833
金帅洗衣机使用方法 浏览:662
怎么选择桩的施工方法 浏览:601
联想笔记本限速在哪里设置方法 浏览:496
怎样快速止牙痛土方法 浏览:64
子宫肌层2mm治疗方法 浏览:801
波纹排水管安装方法 浏览:261
华为网络密码在哪里设置方法 浏览:1015
含羞草如何种植方法 浏览:363
小米note微信视频在哪里设置方法 浏览:856
在家制作红枣糕的简单方法 浏览:428