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

原创 2012年03月23日 11:37:03

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

Arraylist和linkedlist的区别,hashmap和hashtable的区别,hashmap和hashset的相同与不同,hashcode的用法

Arraylist和linkedlist的区别 相当于数组和链表的区别:当arraylist中添加对象时对应的数组长度就要改变,因此便于查找(直接get(i)就ok)而不利于增删改;相反linkedl...
  • sinat_26935081
  • sinat_26935081
  • 2015年10月28日 20:54
  • 665

HashMap,HashSet,HashTable,LinkedHashMap,LinkedHashSet,ArrayList,LinkedList,ConcurrentHashMap,Vector

HashMap相关问题 1、你用过HashMap吗?什么是HashMap?你为什么用到它? 用过,HashMap是基于哈希表的Map接口的非同步实现,它允许null键和null值,且Ha...
  • lijizhi19950123
  • lijizhi19950123
  • 2017年10月11日 22:25
  • 496

Vector ArrayList linkedlist set hashtable hashmap concurrenthashmap 的区别

Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └...
  • hhcccchh
  • hhcccchh
  • 2014年06月09日 10:05
  • 1081

HashSet、HashMap、ArrayList、LinkedList、Vector区别

HashSet、HashMap、ArrayList、LinkedList、Vector这几个在Java编程中经常用到,他们之间有很多联系,有很多相通的地方、但也有很多不同。首先java集合类主要由两个...
  • lx627776548
  • lx627776548
  • 2016年08月11日 15:10
  • 1777

List、Map、Set的理解(LinkedList和ArrayList、Vector和ArrayList、HashMap和HashTable和HashSet区别与使用)

List特点:元素有放入顺序,元素可重复 Map特点:元素按键值对存储,无放入顺序 Set特点:元素无放入顺序,元素不可重复(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的Ha...
  • u011084603
  • u011084603
  • 2015年10月14日 00:10
  • 1458

Java基础之ArrayList与LinkedList、Vector,以及HashMap与HashTable的区别

ArrayList是一个动态数组,有下标 LinkedList是一个双向链表,一个指针指向下一个 相同点:都继承自Collections类,放动态数据。 不同点: 后者有指针,...
  • itchenlin
  • itchenlin
  • 2015年05月20日 17:02
  • 778

HashMap、LinkedHashMap、ConcurrentHashMap、ArrayList、LinkedList的底层实现。

HashMap相关问题 1、你用过HashMap吗?什么是HashMap?你为什么用到它? 用过,HashMap是基于哈希表的Map接口的非同步实现,它允许null键和null值,且HashMa...
  • baidu_28068985
  • baidu_28068985
  • 2017年11月14日 12:23
  • 531

集合类 并发集合类 ConcurrentHashMap 和 CopyOnWriteArrayList, HashMap, HashSet, HashTable, ArrayList, ArraySet

java.util.concurrent介绍 http://blog.sina.com.cn/s/blog_3f9f7e7101011sb2.html java.util.conc...
  • liangxw1
  • liangxw1
  • 2015年10月19日 16:31
  • 302

ArrayList和LinkedList的区别,Hashtable和HashMap类的区别?

转自:http://zhidao.baidu.com/link?url=ih1jKn4lX-7JZvpSl3EsD92jTMnA0H8wByvtARmgEUNeTcxUqzspifADvkOqbrxs...
  • suyu_yuan
  • suyu_yuan
  • 2016年05月17日 09:35
  • 810

简单ArrayList、LinkedList、HashSet、HashMap实现(一)

简单ArrayList、LinkedList、HashSet、HashMap实现(一) 面试或笔试中经常遇到像ArrayList和LinkedList以及HashSet和HashMap有什么区别,或者...
  • yixiao1874
  • yixiao1874
  • 2017年10月10日 10:59
  • 94
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:各种集合小结:arrayList和linkedList,Vector;hashmap和hashtable,hashset,
举报原因:
原因补充:

(最多只允许输入30个字)