Set,List,Map,Vector,ArrayList的区别(转)】的更多相关文章

JAVA的容器---List,Map,Set Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口  Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements).一些 Collection允许相同的元素而另一些不行.一些能排序而另一些不行.Java…
表格: 类型 默认容量 加载因子[1] 扩容增量 底层实现 是否安全及同步方式 Vector 10 1 2倍 Object数组 安全,synchronized ArrayList 10 1 1.5倍(>>1) Object数组 线程不安全 LinkedList 无 1 无(1个1个加) 链表 线程不安全 HashSet 16 0.75 2倍 HashMap<E,Object> 线程不安全 HashMap 16 0.75 1倍 存放链表的数组[2] Map.Entry 线程不安全 H…
原文网址:http://www.360doc.com/content/15/0427/22/1709014_466468021.shtml java 容器类使用 Collection,Map,HashMap,hashTable,TreeMap,List,Vector,ArrayList的区别.       经常会看到程序中使用了记录集,常用的有Collection.HashMap.HashSet.ArrayList,因为分不清楚它们之间的关系,所以在使用时经常会混淆,以至于不知道从何下手.在这儿…
接着上篇继续更新. /*请尊重作者劳动成果,转载请标明原文链接:*/ /*https://www.cnblogs.com/jpcflyer/p/10759447.html* / 题目一:Hashtable,HashMap,TreeMap有什么区别? 一般回答: Hashtable 是早期 Java 类库提供的一个哈希表实现,本身是同步的,不支持 null 键和值,由于同步导致的性能开销,所以已经很少被推荐使用. HashMap 是应用更加广泛的哈希表实现,行为上大致上与 HashTable 一致…
Vector和ArrayList的区别 线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构这些类均在java.util包中本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类 CollectionListLinkedListArrayListVectorStackSetMapHashtableHashMapWeakHashMap Collection接口Collection是最基本的集合接口,一个Collectio…
Vector.Hashtable是早期的集合类,线程安全,但是效率低下,被相同原理.结构的ArrayList.HashMap取代. 1.Vector和ArrayList的区别和联系: 联系:实现原理相同,功能相同,都是长度可变的数组,很多情况下可以互用 两者的主要区别如下: 1)Vector是早期的JDK接口,ArrayList是替代Vector的新街口 2)Vector线程安全,ArrayList线程不安全,但速度快 3)扩容时Vector默认增长一倍,ArrayList增长50% 2.Has…
ArrayList和Vector的区别ArrayList与Vector主要从二方面来说.  一.同步性:   Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的.二.操作:    由于Vector支持多线程操作,所以在性能上就比不上ArrayList了.三.数据增长:       ArrayList和Vector都有一个初始的容量大小,当存储进去它们里面的元素个数超出容量的时候,就需要增加ArrayList和Vector的存储空间,每次增加存储空间的时候…
    SDK提供了有序集合接口java.util.List的几种实现,其中三种最为人们熟知的是Vector.ArrayList和    LinkedList.有关这些List类的性能差别是一个经常被问及的问题.在这篇文章中,我要探讨的就是LinkedList和Vector/ArrayList之间的性能差异. 为全面分析这些类之间的性能差异,我们必须知道它们的实现方法.因此,接下来我首先从性能的角度出发,简要介绍这些类的实现特点.   一.Vector和ArrayList的实现    Vecto…
Java中Vector与ArrayList的区别?这是一个很常见的面试题目:) Vector与ArrayList其实是非常相似的,不信,你可以看看源码,如果说真的有什么区别的话,大概有以下三点: 1:Vector比ArrayList出现的更早,因此早期的程序可能只支持Vector 2:Vector是多线程安全的,而ArrayList不是,这也决定了ArrayList效率要高于Vector 3:Vector与ArrayList都采用的是线性连续空间存储元素,当空间不足时,Vector增加原来空间的…
最近在看JDK源码,从源码的角度记录一下ArrayList和Vector的一些区别 1.new a.不指定长度 Vector默认创建10个元素的数组 public Vector() { this(10); } ArrayList默认指向一个0个元素的数组 public ArrayList() { super(); this.elementData = EMPTY_ELEMENTDATA; } b.指定长度 Vector创建指定元素个数的数组,默认增长量为0 public Vector(int i…