C#集合概述

标签：

C#集合概述

2016-11-29

集合   顺序排列   连顺存储   直接访问方式   访问时间   操作时间   备注  
Dictionary   　   是   Key   Key:O(1)   O(1)   访问性能最快，不支持排序  
SortedDinctionary   顺序排列   否   Key   Key:O(log   n)   O(log   n)   快速访问和支持排序的折衷  
SortedList   顺序排列   是   Key   Key:O(log   n)   O(n)   和SortedDictionary相似，只是内部用数据替代树作为存储结构。  
List   使用者可以精确控制元素的位置   是   Index   Index:   O(1)
    Value: O(n)   O(n)   最适合需要直接访问每一个元素的少量集合。  
LinkedList   使用者可以精确控制元素的位置   否   不支持   Value:O(n)   O(1)   最适合不需要直接访问单个元素，但是在集合中添加/移除非常频繁的场景。  
HashSet   不支持   是   Key   Key:O(1)   O(1)   能保持元素唯一性的集合。不支持排序  
SortedSet   顺序排列   否   Key   Key:O(log   n)   O(log   n)   能保持元素唯一性并且支持排序。  
Stack   LIFO   是   只能获取顶部元素   Top:   O(1)   O(1)   　  
Queue   FIFO   是   只能获底部元素   Front: O(1)   O(1)   　  

【1】C#基础知识系列十(集合)

【2】C#知识简单梳理 

【3】C#集合类型大盘点

，