记录一下对CAP的理解,CAP理论是分布式系统的基本理论,已得到证明,分布式系统最多只能满足其中的两个。 CAP基本概念 CAP是三个特性关键字的简写。 (1)C:Consistency,一致性 (2)A:Availability,可用性 (3)P:Partition tolerance,分区容忍性 ...
分类:
其他好文 时间:
2020-03-17 19:52:18
阅读次数:
97
Queue集合 Queue用于模拟队列这种数据结构,队列通常是指“先进先出”(FIFO)容器。队列的头部元素是保存时间最长的元素,队列的尾部元素是保存时间最短的元素。新元素插入(offer)到队列的尾部,访问元素(poll)操作会返回队列的头部元素。通常,队列不允许随机访问队列中的元素。 Prior ...
分类:
其他好文 时间:
2020-03-16 14:55:29
阅读次数:
63
0、前言 JAVA 亦或是 OS 中会出现非常之多不同的锁,这些锁大多都按特性、功能、设计、属性等作为依据来进行分类,而不是具体到某一种代码实现 1、公平锁 vs 非公平锁 概念:在并发环境中,线程在获得锁的顺序/优先级是根据申请的时间顺序来安排的(FIFO),这样保证了所有的线程都有机会得到锁,不 ...
分类:
其他好文 时间:
2020-03-14 21:38:13
阅读次数:
69
一. 说明 AVAudioFifo是FFmpeg提供的一个先入先出的音频缓冲队列。主要要以下几个特点: 操作在样本级别而不是字节级别。 支持多通道的格式,不管是planar还是packed类型。 当写入一个已满的buffer时会自动重新分配内存。 二. 主要函数 av_audio_fifo_allo ...
分类:
其他好文 时间:
2020-03-13 18:51:00
阅读次数:
411
1,列表:用于存储多个任意类型的数据(列表是可变类型) 内置方法: 索引取值:可以取值和修改值 正数:从0开始取值 负数:从-1开始取值 索引存在:可以用下标修改数据 索引不存在:越界则报错 加据追加:用append函数 1 s = list("hhhh") 2 s.append(1111) 3 p ...
分类:
其他好文 时间:
2020-03-11 16:55:45
阅读次数:
75
Java线程池七个参数详解 Java多线程开发时,常常用到线程池技术,这篇文章是对创建java线程池时的七个参数的详细解释。 从源码中可以看出,线程池的构造函数有7个参数,分别是corePoolSize、maximumPoolSize、keepAliveTime、unit、workQueue、thr ...
分类:
编程语言 时间:
2020-03-11 11:12:05
阅读次数:
71
说明:queue 是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口,queue容器允许从一端新增元素,从另一端移除元素。 注意:Queue 所有元素的进出都必须符合”先进先出”的条件,只有 queue 的顶端元素,才有机会被外界取用。Queue 不提供遍历功能 ...
分类:
编程语言 时间:
2020-03-08 11:19:08
阅读次数:
64
JavaScript实现队列结构(Queue) 一、队列简介 队列是是一种受限的线性表,特点为 先进先出 ( FIFO :first in first out)。 受限之处在于它只允许在表的 前端 (front)进行删除操作; 在表的 后端 (rear)进行插入操作; 相当于排队买票,先来的先买票, ...
分类:
编程语言 时间:
2020-03-06 10:35:04
阅读次数:
69
FIFO是跨时钟域数据传输中常用的缓存器。一般情况下,自己设计的异步FIFO(无特殊说明以下均简称FIFO)虽然能应付90~99%的场景,但是由于设计缺陷,导致在1%的极端情况下会出问题,还不容易发现,所以设计合理的FIFO至关重要。 对于同步FIFO,因为读写属于同一时钟域,可以直接采用计数的方式 ...
分类:
其他好文 时间:
2020-03-04 14:29:59
阅读次数:
76
一、AQS概念 队列同步器AQS(AbstractQueuedSynchronizer)是用来构建锁或者其它同步组件的基础框架,使用int成员变量state表示同步状态,通过内部的FIFO双向等待队列来完成线程的排队工作。同步器中的等待队列可以简单的理解为"等待锁的线程队列"。 子类通过继承AQS并 ...
分类:
其他好文 时间:
2020-03-02 23:22:27
阅读次数:
113