1. 队列和栈 队列：就像管道，排队在，先进先出(FIFO)； 栈：就像桶，先进后出。 2. 阻塞队列(BlockingQueue) A. 阻塞队列：由于队列有容量限制，故当队列元素已满时，新增加的元素必须等待，或当队列元素取出已空时，也会阻塞等待新的元素； B. ArrayBlockingQueu ...
分类：
编程语言 时间：
2020-02-11 18:54:16
阅读次数：
72
优先队列容器和队列一样，只能从队尾插入元素，从队首删除元素。 为什么能叫优先队列呢？？因为它有一个特性，就是队列中每个元素都有一个优先级，所以出队时，并不是完全一样的遵循先进先出的原则来进行的，而是将队列中优先级大的出队。这点有点儿类似于给队列里元素先进行一个排序，再按照顺序出队。元素的比较规则默认 ...
分类：
其他好文 时间：
2020-02-10 13:57:55
阅读次数：
65
队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头 (Front) 队列的操作原则是先进先出的 1.头文件 1 #include<qu ...
分类：
其他好文 时间：
2020-02-10 11:35:52
阅读次数：
53
############### 线程和GIL，全局解释器锁 ############## """ 线程 为什么会有进程？ 主要是能够同时处理多个任务，多个任务还要进行切换，时间片轮转 为什么会有线程？ 进程并不是执行任务的最小单元，每一个进程里面有都一个线程，我们叫做主线程， 早期没有线程，一个进程 ...
分类：
编程语言 时间：
2020-02-10 09:24:29
阅读次数：
67
缓存的作用就是降低数据库的使用率，来减轻数据库的负担。我们平常的操作一般都是查>改，所以数据库的有些查操作是重复的，如果一直使用数据库就会有负担。Mybatis也会做缓存，也会有一级缓存和二级缓存：一级缓存：是SqlSession级别的缓存，使用HashMap数据结构来用于存储缓存数据的二级缓存：是... ...
分类：
其他好文 时间：
2020-02-08 19:42:35
阅读次数：
720
优先队列是队列的一种，但是自身具有一定的排序功能，所以不具有队列“先进先出”的性质 刚刚接触优先队列，看过网上的用法后感觉还是太过于朦胧，所以打算自己写一个稍微细节一点的。 头文件 #include<queue> 常用操作 q.push() //放入元素 q.pop() //弹出元素 q.empty ...
分类：
编程语言 时间：
2020-02-04 12:30:12
阅读次数：
141
最常见的缓存策略有，FIFO,LRU,LFU，他们也是ehcache可以配置的缓存策略 FIFO ， 先进先出原则，最先进来的缓存元素将被清空出缓存 LRU，最近最少使用原则，每个缓存元素都有一个时间戳，现有的缓存元素中时间戳离当前时间最远的元素将被清空出缓存，强调的是缓存元素的访问时间 LFU，最 ...
分类：
其他好文 时间：
2020-02-03 11:49:58
阅读次数：
74
队列Queue、栈LifoQueue、优先级队列PriorityQueue 队列：队列是先进先出。 栈：栈是先进后出。 优先级队列：优先队列是根据优先级判定谁先出来，如果优先级一样，则按数据的ascii码输出。 import queue q = queue.PriorityQueue() q.put ...
分类：
其他好文 时间：
2020-02-02 23:26:30
阅读次数：
95
安卓中的消息处理机制主要涉及到5个概念 （1）消息类:Message,可以理解成一个数据单元； （2）消息队列类:Message Queue,存放通过Hander发布的消息，处理顺序类似于队列，按照先进先出的顺序执行； （3）消息操作类:Handler,用于处理包装在Message中的数据； （4） ...
分类：
移动开发 时间：
2020-02-01 19:27:32
阅读次数：
112
队列数据结构的访问方法是先进先出。在列表末端添加项，在前端移除项。 1 <script> 2 var arr1 = ["a","b","c",undefined,null]; 3 //shift() 4 //从数组前端取得项 5 //返回取得的项 6 console.log(arr1.shift() ...
分类：
其他好文 时间：
2020-01-31 22:56:39
阅读次数：
70
