zoukankan      html  css  js  c++  java
  • 从源代码来理解ArrayList和LinkedList差别

    从源代码理解ArrayListLinkedList差别

    ArrayList

    ArrayList默认容量为10,实质是一个数组用于存放元素,size表示ArrayList所包括的元素个数。

    ArrayList3个构造函数,第一个构造函数指定容量。第二个构造函数默觉得一个空数组。第三个构造函数是从集合c转变为Arraylist的数组


    add函数中,先确认数组容量够不够,一開始假设默认初始化(也就是调用第二个构造函数),加入元素时grow出来数组容量为10。构造了一个新的数组而且copy原来数组元素的值,然后element[0]赋值。第二次加入元素时由于elementData != EMPTY_ELEMENTDATA且

    minCapacity - elementData.length <0所以直接element[1]赋值,并没有扩充容量,仅仅有当满容量时才会扩容。

    remove(int)函数,指移走序号为index的元素,numMoved指的是index后面元素个数,System.arraycopy后面的元素往前推一格,最后的元素置null,返回被删除的value

    跟上面remove(int)的原理一样.


    假设找得到,则返回序号。否则返回-1

    LinkedList

    LinkedList存放数据採用的是链表形式存放


    first是指向首节点。last是指向尾结点



    LinkedList有两个构造函数,第二个构造函数中将集合的元素传到链表上



    都是採用链表插入数据的方法


    都是採用链表删除元素的方法


    链表查找元素的方法。

  • 相关阅读:
    【BZOJ】3052: [wc2013]糖果公园
    【BZOJ】3757: 苹果树
    【BZOJ】1086: [SCOI2005]王室联邦
    【POJ】3648 Wedding
    【POJ】3678 Katu Puzzle
    【POJ】2296 Map Labeler
    【POJ】3207 Ikki's Story IV
    【HDU】1814 Peaceful Commission
    【HDU】2829 Lawrence
    【HDU】3480 Division
  • 原文地址:https://www.cnblogs.com/blfbuaa/p/7347755.html
Copyright © 2011-2022 走看看