您的位置:首页 > 其它

各种集合小结:arrayList和linkedList,Vector;hashmap和hashtable,hashset,

2012-03-23 11:37 561 查看
1,arrayList往里面放值是以数组的方式所以取值是用get(i)方法随机取的;linkedList里面是以链表的方放值的,所以在取值的时候是从头到尾的检查一遍

所以效率上arrayList高于linkedlist的,但是linkedList在操作数据的时候容易删除添加.可以在头部和尾部添加,Vector和arrayList有点相似,但是vector是线程安全的,不允许空值,在vector调用期间,如果再去使用便报错。

2,hashmap是语序允许空值(key,value都可以为空)的,而hashtable()是不允许(keyi,value都不能为空)的,而且hashtable在线程上是安全的,不易控制,尽量不去使用。而hashset,的对象是无序的,顺序可以随时自己变动。所以在效率上hashset效率最高

Collection

├List

│├LinkedList

│├ArrayList

│└Vector

│ └Stack

└Set

Map

├Hashtable

├HashMap

└WeakHashMap

list和set实现collection接口,另外针对collection还提供了一个collections作为帮助类
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐