关闭

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

标签: hashmapvectorcollectionslist
917人阅读 评论(0) 收藏 举报

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作为帮助类

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:52579次
    • 积分:828
    • 等级:
    • 排名:千里之外
    • 原创:23篇
    • 转载:3篇
    • 译文:0篇
    • 评论:10条
    文章分类
    最新评论