集合

Vector

C++

Java

C#

继承自

类名

线程安全

是否有序

插入空值

继承自

类名

线程安全

是否有序

插入空值

继承自

类名

线程安全

是否有序

插入空值

vector

否

Object

Vector(已过时)

是

特点：采用相邻地址块存储数据，所以用下标读写数据是最快的，但插入删除会慢，因为每次都要重新处理内存块。

List

C++

Java

C#

继承自

类名

线程安全

是否有序

插入空值

继承自

类名

线程安全

是否有序

插入空值

继承自

类名

线程安全

是否有序

插入空值

list

否

Collection

List

ICollection

IList

List

AbstractList

IList

ArrayList

可

AbstractList

ArrayList

否

有

可

IDictionary

SortedList

可

没

List

AbstractSequentialList

IList

List

是

没

AbstractSequentialList

LinkedList

否

有

可

ICollection

LinkedList

否

有

特点：采用链表存储数据

Dictionary

C++

Java

C#

继承自

类名

线程安全

是否有序

插入空值

继承自

类名

线程安全

是否有序

插入空值

继承自

类名

线程安全

是否有序

插入空值

map

否

Map

AbstractMap

IDictionary/ICollection

Dictionary

是

没

multimap

Map

SortedMap

IDictionary/ICollection

SortedDictionary

是

是

AbstractMap

HashMap

可

IDictionary/ICollection

Hashtable

可

否

AbstractMap/SortedMap

TreeMap

有

可

AbstractMap

WeakHashMap

AbstractMap

IdentifyHashMap

AbstractMap

Hashtable(已过时)

是

不

HashMap

LinkedHashMap

特点：

Set

C++

Java

C#

继承自

类名

线程安全

是否有序

插入空值

继承自

类名

线程安全

是否有序

插入空值

继承自

类名

线程安全

是否有序

插入空值

set

否

Collection

Set

multiset

否

Set

AbstractSet

Set

SortedSet

AbstractSet

HashSet

AbstractSet/SortedSet

TreeSet

HashSet

LinkedHashSet

特点：不允许重复值

Queue/Stack

C++

Java

C#

继承自

类名

线程安全

是否有序

插入空值

继承自

类名

线程安全

是否有序

插入空值

继承自

类名

线程安全

是否有序

插入空值

queue

否

Vector

Stack

ICollection

Queue

是

deque

否

ICollection

Stack

是

priority_queue

否

stack

否

特点：