编程中常见的数据结构

标签：ar   strong   数据   sp   on   工作   r   bs   as   

1.List    链表--修改快

2.Set    集合

3.Array 数组 --更新快

4.Map   键值对

=======

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

=======

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

　　　　优先级队列

　　　　FIFO队列

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

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

工作模型：

　　生产者-消费者模型

　　线程池模型

Map：

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

Set：

　　写时复制：

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

Tree:

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

编程中常见的数据结构

标签：ar   strong   数据   sp   on   工作   r   bs   as   

原文地址：http://www.cnblogs.com/gstsyyb/p/3989723.html