算法
wangyunpeng0319
这个作者很懒,什么都没留下…
展开
-
FIFO、LRU、LFU的含义和原理
含义:FIFO:First In First Out,先进先出LRU:Least Recently Used,最近最少使用LFU:Least Frequently Used,最不经常使用以上三者都是缓存过期策略。原理和实现:一、FIFO按照“先进先出(First In,First Out)”的原理淘汰数据,正好转载 2017-06-16 10:58:28 · 357 阅读 · 0 评论 -
java经典排序算法
1、冒泡排序 static void bubble_sort(int[] str) { for (int i = 0; i ) { for (int j = i; j ) { if (str[i] > str[j])转载 2017-06-20 23:45:38 · 126 阅读 · 0 评论 -
非阻塞同步算法与CAS(Compare and Swap)无锁算法
锁(lock)的代价锁是用来做并发最简单的方式,当然其代价也是最高的。内核态的锁的时候需要操作系统进行一次上下文切换,加锁、释放锁会导致比较多的上下文切换和调度延时,等待锁的线程会被挂起直至锁释放。在上下文切换的时候,cpu之前缓存的指令和数据都将失效,对性能有很大的损失。操作系统对多线程的锁进行判断就像两姐妹在为一个玩具在争吵,然后操作系统就是能决定他们谁能拿到玩具的父母,这是很慢的。用转载 2017-12-27 16:43:19 · 305 阅读 · 0 评论 -
两个栈实现一个队列以及两个队列实现一个栈(Java)
两个栈实现一个队列import java.util.Stack;public class Demo07 { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void pus...转载 2018-04-19 10:53:51 · 1754 阅读 · 0 评论