zoukankan      html  css  js  c++  java
  • Java容器类List、ArrayList、Vector及map、HashTable、HashMap分别的区别. (转)

    一、ListArrayList的区别

          List->AbstractList->ArrayList

          (1) List是一个接口ArrayList是一个实现了List接口的具体类

          他们是父子关系,我们常用的是ArrayList,但常用List的引用去操作ArrayList

          这是一个简单的面向接口编程的一种,如:List myList = new ArrayList();

          (2)他们主要是用来保存对象的集合,记得是保存对象的哦,你可别传个int()进去

          (3)要取出它里面保存的对象可以用下标,如:Object aaa = myList.get(0);

          这样我们就把保存在myList里的第一个对象取出来给了

    二、详解 

          好像ListMap都是接口

          不能实例化的

          以前这么写List list = new Vector();

          现在这么写List list = new ArrayList();

          用ArrayList 代替了Vector 因为前者的性能比后者好;

          但是两个都是实现了List借口的

          同理Map map = new HashTable();(以前)

          Map map = new HashMap();(现在)

         

          ArrayListHashMap是异步的,VectorHashTable是同步的,所以VectorHashTable是线程安全的,而ArrayListHashMap并不是线程安全的。因为同步需要花费机器时间,所以VectorHashTable的执行效率要低于ArrayListHashMap

    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接口的常用类有LinkedListArrayListVectorStack。 

    ArrayList类 

      ArrayList实现了可变大小的数组。它允许所有元素,包括nullArrayList没有同步。 

    sizeisEmptygetset方法运行时间为常数。但是add方法开销为分摊的常数,添加n个元素需要O(n)的时间。其他的方法运行时间为线性。 

      每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加,但是增长算法并没有定义。当需要插入大量元素时,在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。 

      和LinkedList一样,ArrayList也是非同步的(unsynchronized)。 

    Map接口 

      请注意,Map没有继承Collection接口,Map提供keyvalue的映射。一个Map中不能包含相同的key,每个key只能映射一个valueMap接口提供3种集合的视图,Map的内容可以被当作一组key集合,一组value集合,或者一组key-value映射。 

    HashMap类 

      HashMapHashtable类似,不同之处在于HashMap是非同步的,并且允许null,即null valuenull key。,但是将HashMap视为Collection时(values()方法可返回Collection),其迭代子操作时间开销和HashMap的容量成比例。因此,如果迭代操作的性能相当重要的话,不要将HashMap的初始化容量设得过高,或者load factor过低。 

    ----------------------------------3------------------------------------------

    1.

    List是接口,List特性就是有序,会确保以一定的顺序保存元素.

    ArrayList是它的实现类,是一个用数组实现的List.

    Map是接口,Map特性就是根据一个对象查找对象.

    HashMap是它的实现类,HashMaphash表实现的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)来定制你的自定义类

  • 相关阅读:
    前端性能优化:使用异步加载,延迟加载依赖
    超酷的图片标题悬浮特效
    JQuery插件:动态列和无间隙网格布局Mason.js
    如何高效地产生多个不重复的随机数?
    Endnote专题之--output style相关问题
    机器学习中的相似性度量(Similarity Measurement)
    C语言生成服从均匀分布, 瑞利分布, 莱斯分布, 高斯分布的随机数
    MathType中如何批量修改公式字体和大小
    LaTeX 算法代码排版 --latex2e范例总结
    Latex论文写作-Texsdudio 快捷键总结
  • 原文地址:https://www.cnblogs.com/mumue/p/2444057.html
Copyright © 2011-2022 走看看