集合

Vector

C++

Java

C#

继承自类名线程安全是否有序插入空值继承自类名线程安全是否有序插入空值继承自类名线程安全是否有序插入空值
vector否

ObjectVector(已过时)是






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

Java

C#

继承自类名线程安全是否有序插入空值继承自类名线程安全是否有序插入空值继承自类名线程安全是否有序插入空值
list否

CollectionList


ICollectionIList







ListAbstractList


IListArrayList可






AbstractListArrayList否有可IDictionarySortedList可没





ListAbstractSequentialList


IListList是没





AbstractSequentialListLinkedList否有可ICollectionLinkedList否有
特点：采用链表存储数据DictionaryC++

Java

C#

继承自类名线程安全是否有序插入空值继承自类名线程安全是否有序插入空值继承自类名线程安全是否有序插入空值
map否

MapAbstractMap


IDictionary/ICollectionDictionary是没

multimap


MapSortedMap


IDictionary/ICollectionSortedDictionary是是





AbstractMapHashMap

可IDictionary/ICollectionHashtable可否





AbstractMap/SortedMapTreeMap
有可









AbstractMapWeakHashMap












AbstractMapIdentifyHashMap












AbstractMapHashtable(已过时)是
不









HashMapLinkedHashMap







特点：SetC++

Java

C#

继承自类名线程安全是否有序插入空值继承自类名线程安全是否有序插入空值继承自类名线程安全是否有序插入空值
set否

CollectionSet








multiset否

SetAbstractSet












SetSortedSet












AbstractSetHashSet












AbstractSet/SortedSetTreeSet












HashSetLinkedHashSet







特点：不允许重复值Queue/StackC++

Java

C#

继承自类名线程安全是否有序插入空值继承自类名线程安全是否有序插入空值继承自类名线程安全是否有序插入空值
queue否

VectorStack


ICollectionQueue是


deque否






ICollectionStack是


priority_queue否












stack否











特点：