collection接口为集合类公共接口,list和map是继承collection接口的接口。
list接口下有三个标准模板实现该接口:
linklist :标准链表类,由于是链表的结构所以查询慢,单删除和增加都比较快
arraylist类:数组类,与vector类似,优点查询快,删除慢,与vector相比,它不是线程安全的,所以,如果不涉及多线程操作,arraylist会比vector快
vector类:数组类,标准模板库成员,线程安全的,适合多线程编程。
map接口:
hashmap,非线程安全,键值都可以为空,冲突解决方法为连地址法
hashtable:线程安全,键值不可以空,线性探测解决冲突