首页 > 代码库 > 编程中常见的数据结构

编程中常见的数据结构

1.List    链表--修改快

2.Set    集合

3.Array 数组 --更新快

4.Map   键值对

=======

Hash:基于散列具有Array与List的有点

=======

Queue:队列--线程共享资源(串行线程资源的封闭,采取的措施就是对共享资源加锁实现

    优先级队列

    FIFO队列

    同步移交队列 ----- 大量线程

    双端队列 -----------专有的任务队列,为空就会取其他队列尾部的任务去执行(工作密取)

工作模型:

  生产者-消费者模型

  线程池模型

Map:

  分段锁,提高并发量,而不是锁住整个Map

Set:

  写时复制:

    数据的快照,算是读写分离,读取操作不加锁,而写操作进行加锁,具有内存一致性,用户不需要自己同步

Tree:

  快速的数据结构组织格式,非常便于检索排序操作

 

编程中常见的数据结构