您的位置:首页 > 编程语言 > Java开发

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

2013-09-22 11:22 567 查看
collection接口为集合类公共接口,list和map是继承collection接口的接口。

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

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

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

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

map接口:

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

hashtable:线程安全,键值不可以空,线性探测解决冲突
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐