Java---ArrayList之插入元素。

原创 2018年04月11日 16:25:33

    学习源码使我们深刻的理解Java的原理和使用方法。

       ArrayList(AL)的插入操作会执行以下步骤:1.保证AarryList有足够的空间;2. 完成插入。接下来的问题就AL如何保证有足够的空间,以及插入后会引起怎样的变化。

    public boolean add(E e) {
    ensureCapacity(size + 1);  // Increments modCount!!-------(1)
    elementData[size++] = e;                                            -------(2)
    return true;

    }

     当我们使用如下语句创建ArrayList对象时,即 ArrayList list = new ArrayList(),系统会默认分配10个空间给elementData;与此同时,list还有个成员变量size,用于记录elementData中实际包含的元素的个数。因此,elementData和size具有以下关系:size<=elementData.length。如果插入元素时要求的存储空间的大小minCapacity>oldCapacity(可用空间大小)时,系统需要调整存储空间。该过程可以分为2个步骤:

a. 确认需要的存储空间的大小newCapacity:line 2- 7

b. 把original中的元素复制到copy中,并返回copy的地址。

public void ensureCapacity(int minCapacity) {

    1.modCount++;      //记录对列表结构修改的次数
    2.int oldCapacity = elementData.length; //整体的可用空间的大小
    3.if (minCapacity > oldCapacity) {
    4.    Object oldData[] = elementData;//  该语句无用
    5.   int newCapacity = (oldCapacity * 3)/2 + 1;
    6.       if (newCapacity < minCapacity)
    7.           newCapacity = minCapacity;
    8.       // minCapacity is usually close to size, so this is a win:

    9.        elementData = Arrays.copyOf(elementData, newCapacity);

            /*the number of array elements to be copied.

              System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));  */

   } }


单链表元素的插入

这一次还挺顺利。。。。#include #include typedef struct LNode{ int data; LNode *next; }*List,LNode; voi...
  • the_little_fairy___
  • the_little_fairy___
  • 2017-06-14 20:16:07
  • 2396

js节点内部插入元素的方法appendChild() insertBefore()

appendChild()相当于jquery的append() insertBefore()相当于jquery的prepend(),示例:insertBefore(h1,div.firstChild...
  • q285661571
  • q285661571
  • 2012-04-21 15:44:08
  • 9477

vs2008插入FLASH.txt

  • 2011年05月24日 18:24
  • 466B
  • 下载

C/C++插入一个元素的思路

要求:往一个已经按从小到大排序好的数组插入一个元素x,插入后的数组依然按从小到大排序的 本题需要分两种情况: 1.插入元素x不在数组尾部(需要移动插入元素x后边的所有元素) 第一步:找到插入元素...
  • fengfeng0328
  • fengfeng0328
  • 2017-04-11 17:47:00
  • 299

利用Javascript向页面中插入元素

关键字: table, appendChild, IE, Firefox 在项目中偶然遇到一个怪异的问题,我要利用javascript动态的向一个DIV中插入一些个TABLE,Firefox可以正常显...
  • xujianrj
  • xujianrj
  • 2008-01-19 11:54:00
  • 5142

简单顺序表的插入,删除,指定位置,指定元素的插入删除操作

简单顺序表的首部和尾部的插入删除,查找指定元素,删除指定元素,删除指定位置的元素,删除指定元素。...
  • o_bvious
  • o_bvious
  • 2016-05-09 22:48:37
  • 1985

jquery 添加插入元素技巧<前面和后面>

jquery添加插入元素技巧: jquery添加分为在指定元素的里面添加和外面添加两种: 里面添加使用(append 和prepend) 里面添加又分为在里面的前面添加和后面添加 里面的前面...
  • u010433704
  • u010433704
  • 2016-04-08 11:09:05
  • 34110

5、向数组中插入一个元素

需求说明:按照如下操作向数组中插入元素,实现效果如图所示: (1)将成绩保存在数组中; (2)通过比较找到插入位置; (3)该位置元素往后移一位; (4)插入新成绩; package 作业;...
  • jsnthayj
  • jsnthayj
  • 2017-01-11 19:44:59
  • 1417

用js实现在现有元素后插入一个新元素

javascript提供了一个insertBefore方法,但可惜的是DOM本身并没有提供insertAfter方法,不过我们完全可以利用已有的DOM方法和属性编写一个insertAfter函数。 ...
  • HLK_1135
  • HLK_1135
  • 2016-11-03 11:12:04
  • 1595

在Python中增加和插入元素

在Python中append 用来向 list 的末尾追加单个元素,如果增加的元素是一个list,那么这个list将作为一个整体进行追加。 例如: Python代码 li=['a', 'b'] ...
  • baidu_21833433
  • baidu_21833433
  • 2017-04-21 13:37:38
  • 348
收藏助手
不良信息举报
您举报文章:Java---ArrayList之插入元素。
举报原因:
原因补充:

(最多只允许输入30个字)