首页 > 代码库 > 编程中常见的数据结构
编程中常见的数据结构
1.List 链表--修改快
2.Set 集合
3.Array 数组 --更新快
4.Map 键值对
=======
Hash:基于散列具有Array与List的有点
=======
Queue:队列--线程共享资源(串行线程资源的封闭,采取的措施就是对共享资源加锁实现)
优先级队列
FIFO队列
同步移交队列 ----- 大量线程
双端队列 -----------专有的任务队列,为空就会取其他队列尾部的任务去执行(工作密取)
工作模型:
生产者-消费者模型
线程池模型
Map:
分段锁,提高并发量,而不是锁住整个Map
Set:
写时复制:
数据的快照,算是读写分离,读取操作不加锁,而写操作进行加锁,具有内存一致性,用户不需要自己同步
Tree:
快速的数据结构组织格式,非常便于检索排序操作
编程中常见的数据结构
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。