• 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循环比迭代器更加的高效

  • 相关阅读:
    [转载]Bison-Flex 笔记
    LeetCode 5 Longest Palindromic Substring manacher算法,最长回文子序列,string.substr(start,len) 难度:2
    LeetCode 6 ZigZag Conversion 模拟 难度:0
    LeetCode 7 Reverse Integer int:2147483647-2147483648 难度:2
    #Leetcode# 383. Ransom Note
    #Leetcode# 92. Reverse Linked List II
    #Leetcode# 143. Reorder List
    #Leetcode# 532. K-diff Pairs in an Array
    #Leetcode# 86. Partition List
    Sudoku
  • 原文地址:https://www.cnblogs.com/lvcongblog/p/13045383.html
Copyright © 2020-2023  润新知