List、ArrayList、Vector及map、HashTable、HashMap分别的区别

List、ArrayList、Vector及map、HashTable、HashMap分别的区别List、ArrayList、Vector及map、HashTable、HashMap分别的区别 Java容器类List、ArrayList、Vector及map、HashTable、 HashMap分别的区别. 一、List与ArrayList的区别 List->AbstractList->ArrayList (1) List是一个接口，ArrayList是一个实现了List接口的具体类。他们是父子关系，我们常用的是ArrayList,但常用List的引用去操作ArrayList 这是一个简单的面向...

List、ArrayList、Vector及map、HashTable、HashMap分别的区别 Java容器类List、ArrayList、Vector及map、HashTable、 HashMap分别的区别. 一、List与ArrayList的区别 List->AbstractList->ArrayList (1) List是一个接口，ArrayList是一个实现了List接口的具体类。他们是父子关系，我们常用的是ArrayList,但常用List的引用去操作ArrayList 这是一个简单的面向接口编程的一种，如:List myList = new ArrayList(); (2)他们主要是用来保存对象的集合，记得是保存对象的哦，你可别传个int(类)进去 (3)要取出它里面保存的对象可以用下标，如:Object aaa = myList.get(0); 这样我们就把保存在myList里的第一个对象取出来给了二、详解好像List和Map都是接口不能实例化的以前这么写List list = new Vector(); 现在这么写List list = new ArrayList(); 用ArrayList 代替了Vector 因为前者的性能比后者好; 但是两个都是实现了List借口的同理Map map = new HashTable();(以前) Map map = new HashMap();(现在) ArrayList和HashMap是异步的，Vector和HashTable是同步的，所以Vector和HashTable是线程安全的，而ArrayList和HashMap并不是线程安全的。因为同步需要花费机器时间，所以Vector和HashTable的执行效率要低于ArrayList和HashMap。 Collection ?List ??LinkedList ??ArrayList ??Vector ? ?Stack ?Set Map ?Hashtable ?HashMap ?WeakHashMap List接口 List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置，类似于数组下标)来访问List中的元素，这类似于Java 的数组。和下面要提到的Set不同，List允许有相同的元素。除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素，还能向前或向后遍历。实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。 ArrayList类 ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。 size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。每个ArrayList实例都有一个容量(Capacity)，即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。和LinkedList一样，ArrayList也是非同步的(unsynchronized)。 Map接口请注意，Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个value。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。 HashMap类 HashMap和Hashtable类似，不同之处在于HashMap是非同步的，并且允许null，即null value和null key。，但是将HashMap视为Collection时(values()方法可返回Collection)，其迭代子操作时间开销和HashMap的容量成比例。因此，如果迭代操作的性能相当重要的话，不要将HashMap的初始化容量设得过高，或者load factor过低。 ----------------------------------3楼------------------------------------------ 1. List是接口，List特性就是有序,会确保以一定的顺序保存元素. ArrayList是它的实现类,是一个用数组实现的List. Map是接口,Map特性就是根据一个对象查找对象. HashMap是它的实现类,HashMap用hash表实现的Map,就是利用对象的hashcode(hashcode() 是Object的方法)进行快速散列查找.(关于散列查找,可以参看<<数据结构>>) 2. 一般情况下,如果没有必要,推荐代码只同List,Map接口打交道. 比如:List list = new ArrayList(); 这样做的原因是list就相当于是一个泛型的实现,如果想改变list的类型,只需要: List list = new LinkedList();//LinkedList也是List的实现类,也是ArrayList的兄弟类这样,就不需要修改其它代码,这就是接口编程的优雅之处. 另外的例子就是,在类的方法中,如下声明: private void doMyAction(List list){} 这样这个方法能处理所有实现了List接口的类,一定程度上实现了泛型函数. 3. 如果开发的时候觉得ArrayList,HashMap的性能不能满足你的需要,可以通过实现List,Map(或者Collection)来定制你的自定义类

                    本文档为【List、ArrayList、Vector及map、HashTable、HashMap分别的区别】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

List、ArrayList、Vector及map、HashTable、HashMap分别的区别

你可能还喜欢