各种集合小结: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效率最高
list和set实现collection接口,另外针对collection还提供了一个collections作为帮助类
所以效率上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 |
相关文章推荐
- Java集合源码学习笔记(五)ArrayList,LinkedList,Vector和Hashtable,HashMap的比较
- 集合与数组的比较、Collection与Collections的区别、ArrayList与LinkedList区别、Vector与ArrayList区别、HashMap与Hashtable
- List、Map、Set的理解(LinkedList和ArrayList、Vector和ArrayList、HashMap和HashTable和HashSet区别与使用)
- 浅析Java中的集合包(ArrayList,LinkedList,Vector, Stack,HashSet,TreeSet,HashMap,TreeMap)
- 【Java 集合】List(ArrayList、Vector、LinkedList)、Map(HashMap、HashTable、LinkedHashMap和TreeMap)
- List、Map、Set的理解(LinkedList和ArrayList、Vector和ArrayList、HashMap和HashTable和HashSet区别与使用)
- 具体的集合类(一)ArrayList,LinkedList,Vector,HashMap,HashTable
- HashMap,HashSet,HashTable,LinkedHashMap,LinkedHashSet,ArrayList,LinkedList,ConcurrentHashMap,Vector
- Vector与ArrayList、Hashtable和HashMap、ArrayList和LinkedList区别
- ArrayList、LinkedList、Vector、HashSet、Treeset、HashMap、TreeMap的区别和适用场景
- List, ArrayList, LinkedList, Vector 及 Map, HashMap, HashTable区别
- Java集合之ArrayList,LinkedList,HashMap,HashSet
- HashSet、HashMap、ArrayList、LinkedList、Vector
- Java中Hashset、HashMap、ArrayList、LinkedList、Vector之间的联系与区别
- Vector、ArrayList、LinkedList、HashMap、TreeMap、HashTable 区别
- Java:集合,Array、Collection(List/Set/Queue)、Map的遍历,比如:ArrayList,LinkedList,HashSet,HashMap
- HashMap、HashTable、ArrayList、LinkedList、Vector的区别
- HashMap,Hashset,ArrayList以及LinkedList集合的区别和用法
- HashMap、HashTable、ArrayList、LinkedList、Vector区别
- Vector和ArrayList,LinkedList,Hashtable,HashMap的区别