zoukankan      html  css  js  c++  java
  • java的ArrayList源码(java8)

    1.集合的底层是数组,但是注意有3数组变量,EMPTY_ELEMENTDATA,DEFAULTCAPACITY_EMPTY_ELEMENTDATA,elementData,注意的点是elementData是用来保存数据的,而前面两个参数都是空的情况,但是根据构造方法有所不同,有参构造方法,如果数量是0的那么用第一个,如果是无参的那么用的是第二个,注意的一点两者都是final static。EMPTY_ELEMENTDATA是为了优化创建ArrayList空实例时产生不必要的空数组,使得所有ArrayList空实例都指向同一个空数组。DEFAULTCAPACITY_EMPTY_ELEMENTDATA是为了确保无参构成函数创建的实例在添加第一个元素时,最小的容量是默认大小10。

    2.注意grow的扩容参数,里面的扩容因子是 size + (size >> 1)

    3.注意另一个变量modCount,每次在add和remove的时候,都会自增,在用迭代器的时候会获得当前的那个值,后面在迭代的时候根据这个字段去比较,是否有其它的线程对其进行了修改。

    4.该类的父类是AbstractList(它的父类是AbstractCollection,该者继承Collection),同时实现List接口,从这一系列的使用中可以看出,一般接口用于申明,然后用抽象类来实现一些通用的方法

    5.该类还实现了RandomAccess,这个接口里面是空的,只是起一种申明的作用,用于标明实现该接口的List支持快速随机访问,主要目的是使算法能够在随机和顺序访问的list中表现的更加高效,就是for循环比迭代器更加的高效

  • 相关阅读:
    Binary Search Tree Iterator 解答
    Invert Binary Tree 解答
    Min Stack 解答
    Trapping Raining Water 解答
    Candy 解答
    Jump Game II 解答
    Implement Hash Map Using Primitive Types
    Gas Station 解答
    Bucket Sort
    HashMap 专题
  • 原文地址:https://www.cnblogs.com/lvcongblog/p/13045383.html
Copyright © 2011-2022 走看看