各种集合小结: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作为帮助类

多线程集合Collections(Vector、Hashtable、ArrayList、LinkedList、HashMap )

在Collections类 中有多个静态方法,它们可以获取通过同步方法封装非同步集合而得到的集合: public static Collection synchronizedCollentio...

ArrayList,Vector,HashMap,HashSet,HashTable之间的区别与联系

总的架构图: 看上面的框架图,先抓住它的主干,即Collection和Map。 1 Collection是一个接口,是高度抽象出来的集合,它包含了集合的基本操作和属性。   Collec...

HashSet、HashMap、ArrayList、LinkedList、Vector

前些时候买了一本《Java程序员的基本修养》这本书,李刚编著的,感觉还不错,对已经学会Java想进一步提高的同学来说,这本书可以当做进阶之书。(这不是广告植入。。。如果刚哥看到这个愿意给点广告费的话,...

ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量

这里要讨论这些常用的默认初始容量和扩容的原因是: 当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配,离散分配都是插入新元素时动态分配内存),要将容器原来的...

java中Collection/Collections;List/Set/Map;ArrayList/Vector/LinkedList;HashSet/HashMap/TreeSet/TreeMap

整理一些有关java中 Collection/Collections; List/Set/Map; ArrayList/Vector/LinkedList; HashSet/HashMap/T...

HashMap、HashTable、ArrayList、LinkedList、Vector的区别 .

ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动等内存操作,所以索引数据快插入数据慢...

Vector和ArrayList,LinkedList,Hashtable,HashMap的区别

Vector和ArrayList在使用上非常相似,都可用来表示一组数量可变的对象应用的集合,并且可以随机地访问其中的元素。    Vector的方法都是同步的(Synchronized),是线程安全的...
  • tanyit
  • tanyit
  • 2012年04月20日 05:45
  • 2585

List, ArrayList, LinkedList, Vector 及 Map, HashMap, HashTable区别

一、前言: 本文是力求将这几点讲的通俗易懂,让大家同时也让自己在基础上,更加牢固点。 Collection                 有序的集合  ├------List         ...

Vector ArrayList linkedlist set hashtable hashmap concurrenthashmap 的区别

Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └...

HashMap、HashTable、ArrayList、LinkedList、Vector的区别

ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动等内存操作,所以索引数据快插入数据慢...
  • teedry
  • teedry
  • 2011年06月27日 09:57
  • 768
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:各种集合小结:arrayList和linkedList,Vector;hashmap和hashtable,hashset,
举报原因:
原因补充:

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