java中collection接口下list arraylist vector以及 map接口下的hashmap hashtable详解

来源:互联网 发布:淘宝卖家版注册 编辑:程序博客网 时间:2024/05/01 07:38

collection接口为集合类公共接口,list和map是继承collection接口的接口。

list接口下有三个标准模板实现该接口:

linklist :标准链表类,由于是链表的结构所以查询慢,单删除和增加都比较快

arraylist类:数组类,与vector类似,优点查询快,删除慢,与vector相比,它不是线程安全的,所以,如果不涉及多线程操作,arraylist会比vector快

vector类:数组类,标准模板库成员,线程安全的,适合多线程编程。


map接口:

hashmap,非线程安全,键值都可以为空,冲突解决方法为连地址法

hashtable:线程安全,键值不可以空,线性探测解决冲突


原创粉丝点击