`
javne
  • 浏览: 67521 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

ArrayList源代码分析(二)

阅读更多

clone一个副本:

    public Object clone() {
	try {
	    ArrayList<E> v = (ArrayList<E>) super.clone();
	    v.elementData = Arrays.copyOf(elementData, size);
	    v.modCount = 0;
	    return v;
	} catch (CloneNotSupportedException e) {
	    // this shouldn't happen, since we are Cloneable
	    throw new InternalError();
	}
    }

 转换为数组:

    public Object[] toArray() {
        return Arrays.copyOf(elementData, size);//调用Arrays.copyOf()方法
    }

 下面是转换为泛型数组:

    public <T> T[] toArray(T[] a) {
        if (a.length < size)
            // Make a new array of a's runtime type, but my contents:
            return (T[]) Arrays.copyOf(elementData, size, a.getClass());
	System.arraycopy(elementData, 0, a, 0, size);
        if (a.length > size)
            a[size] = null;
        return a;
    }

 

范围检查:臭名昭著的 IndexOutOfBoundsException异常

    private void RangeCheck(int index) {
	if (index >= size)//数组越界,这里没有判断小于0的情况
	    throw new IndexOutOfBoundsException(
		"Index: "+index+", Size: "+size);
    }

 通过下标得到一个元素:

    public E get(int index) {
	RangeCheck(index);//先检查是否越界

	return (E) elementData[index];//返回的是数组中的下标    }

 通过下标和一个元素赋值,返回的是原先的值:

    public E set(int index, E element) {
	RangeCheck(index);//先检查是否越界

	E oldValue = (E) elementData[index];//通过临时变量把当前下标的值保存
	elementData[index] = element;//赋值
	return oldValue;//注意返回的是当前下标的原先值
    }

 

添加一个新的元素到末尾,前面说道新增方法都要先调用ensureCapacity方法:

    public boolean add(E e) {
	ensureCapacity(size + 1); //大小加一 // Increments modCount!!
	elementData[size++] = e;//size默认是0所以是从0开始赋值
	return true;
    }

 API文档中的说明是:将指定的元素插入此列表中的指定位置。向右移动当前位于该位置的元素(如果有)以及所有后续元素(将其索引加 1)。通俗的说法是在指定位置插入元素,指定元素和后面的元素后移

这个方法和set(int index, E element) 不一样,set只是把元素赋值给指定的下标同时返回下标的原先值.

add(int index, E element)的判断越界是通过元素的大小来判断的

所以如果

ArrayList list=new ArrayList();
list.add(1, 8);
//报错,因为size元素大小还是0
//如果l
list.add(0,"")//就可以

 

如果一致add同一下标所有后续元素索引加1

如下:

	ArrayList list=new ArrayList();
	list.add(0, 8);
	list.add(0, 8);
	list.add(0, 8);
	System.out.println(list);
	//结果为[8, 8, 8]

 

:

    public void add(int index, E element) {
	if (index > size || index < 0)//判断是否越界,注意这里是以元素的个数来判断的
	    throw new IndexOutOfBoundsException(
		"Index: "+index+", Size: "+size);

	ensureCapacity(size+1);  // Increments modCount!!
	System.arraycopy(elementData, index, elementData, index + 1,
			 size - index);
	//源数组中位置在 srcPos 到 srcPos+length-1 之间的组件被分别复制到
	//目标数组中的 destPos 到 destPos+length-1 位置
	elementData[index] = element;
	size++;//元素加一
    }

 删除指定位置的元素,返回被删除的元素,由于ArrayList采用一个对象数组存储元素,所以在删除一个元素时需要把后面的元素前移。删除一个元素时只是把该元素在elementData数组中的引用置为null,具体的对象的销毁由垃圾收集器负责

    public E remove(int index) {
	RangeCheck(index);//判断是否越界

	modCount++;
	E oldValue = (E) elementData[index];

	int numMoved = size - index - 1;//新的数组长度
	if (numMoved > 0)
	    System.arraycopy(elementData, index+1, elementData, index,
			     numMoved);
	elementData[--size] = null; // Let gc do its work

	return oldValue;//返回删除前的数据
    }

 内部删除方法,跳过越界检查,不返回删除元素的值:ArrayList内部调用的删除方法

   /*
     * Private remove method that skips bounds checking and does not
     * return the value removed.
     */
    private void fastRemove(int index) {
        modCount++;
        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // Let gc do its work
    }

 删除指定元素:

    public boolean remove(Object o) {
	if (o == null) {
            for (int index = 0; index < size; index++)
		if (elementData[index] == null) {
		    fastRemove(index);
		    return true;
		}
	} else {
	    for (int index = 0; index < size; index++)
		if (o.equals(elementData[index])) {
		    fastRemove(index);
		    return true;
		}
        }
	return false;
    }

 清空列表:

    public void clear() {
	modCount++;

	// Let gc do its work
	for (int i = 0; i < size; i++)
	    elementData[i] = null;

	size = 0;//设定元素大小为0
    }

 

添加集合c中的元素到ArrayList的末尾,添加成功返回true,如果集合c为空,返回false。

   public boolean addAll(Collection<? extends E> c) {
	Object[] a = c.toArray();
        int numNew = a.length;
	ensureCapacity(size + numNew);  // Increments modCount
        System.arraycopy(a, 0, elementData, size, numNew);//添加到列表的末尾
        size += numNew;
	return numNew != 0;
    }

 

在指定位置插入集合中的所有元素,和上面一个方法基本差不多,指定位置元素和以后的都要后移

    public boolean addAll(int index, Collection<? extends E> c) {
	if (index > size || index < 0)//判断越界 
	    throw new IndexOutOfBoundsException(
		"Index: " + index + ", Size: " + size);

	Object[] a = c.toArray();
	int numNew = a.length;
	ensureCapacity(size + numNew);  // Increments modCount

	int numMoved = size - index;
	if (numMoved > 0)//两种情况
	    System.arraycopy(elementData, index, elementData, index + numNew,
			     numMoved);

        System.arraycopy(a, 0, elementData, index, numNew);//这里是等于0的情况也就是说直接在数组后面加
	size += numNew;
	return numNew != 0;
    }

 

删除指定范围的元素

 protected void removeRange(int fromIndex, int toIndex) {
	modCount++;
	int numMoved = size - toIndex;
        System.arraycopy(elementData, toIndex, elementData, fromIndex,
                         numMoved);

	// Let gc do its work
	int newSize = size - (toIndex-fromIndex);
	while (size != newSize)
	    elementData[--size] = null;
    }

 

分享到:
评论
1 楼 liliugen 2008-10-23  
学java最好的方式就是对源码的研究

相关推荐

    arrayList源代码

    ### ArrayList源代码解析 在Java集合框架中,`ArrayList`是一个非常重要的类,它实现了`List`接口,并提供了基于动态数组的数据结构。本篇将详细分析`ArrayList`的源码,帮助读者理解其内部实现机制。 #### 类定义...

    164个完整的Java程序源代码

    4. **集合框架**:Java集合框架包括ArrayList、LinkedList、HashSet、HashMap等,它们在源代码中会被广泛应用,用于数据的存储和操作。 5. **输入/输出流**:Java的I/O流系统广泛用于文件读写、网络通信等场景,源...

    数据结构与算法分析(java版内含源代码)

    这本书不仅提供了理论知识,还通过提供源代码实例,帮助读者更好地理解和应用这些概念。 首先,数据结构是存储和组织数据的方式,它是算法设计的基础。在书中,你将学习到基本的数据结构,如数组、链表、栈、队列、...

    Java自学程序源代码

    4. **集合框架**:Java集合框架包括ArrayList, LinkedList, HashMap等,源代码可能会有对这些数据结构的使用示例,帮助理解它们的特性和应用场景。 5. **输入/输出流**:I/O流在Java中用于读写文件或网络通信,源...

    《Java项目开发实训教程》源代码(每章的案例源代码)详细版

    2. **集合框架**:Java集合框架是编程中必不可少的部分,源代码可能展示了ArrayList、LinkedList、HashMap、HashSet等容器的使用,以及泛型、迭代器和流API的实践。 3. **异常处理**:源代码中可能涉及到try-catch-...

    C#入门经典源代码第二章

    在本资源中,"C#入门经典源代码第二章"是一个专为初学者设计的教程,旨在帮助他们理解和掌握C#编程语言的基础知识。这个教程是针对Visual Studio 2015 (VS2015) 开发环境设计的,因此所有的代码示例和项目都应当在这...

    Java程序设计语言源代码

    Java程序设计语言源代码是学习和理解Java技术体系的重要途径,尤其对于开发者而言,阅读和分析源代码能够深化对语言特性的理解,提高编程技能。Java作为一种广泛使用的面向对象编程语言,其源代码包含了丰富的编程...

    java核心技术源代码

    源代码分析有助于理解它们的内部实现和性能特性。 3. **异常处理**:Java的异常处理机制通过try-catch-finally语句块确保程序的健壮性。源代码揭示了异常是如何被抛出、捕获和处理的。 4. **多线程**:Java提供了...

    数据结构与算法分析(java版源代码)

    总之,这个“数据结构与算法分析(Java版源代码)”资源是一个宝贵的实践平台,它让我们有机会亲手实现和测试那些在理论课程中学到的抽象概念。通过深入研究和调试这些代码,我们可以加深对数据结构和算法的理解,...

    .net 官方部分源代码 

    通过分析这部分源代码,开发者可以了解.NET Framework如何实现这些常用功能,以及如何优化性能和处理异常。 2. **mscorlib**: 这是.NET Framework的基础类库,包括了.NET Framework的核心类型,如System.Object、...

    java编程思想第四版源代码.7z

    4. **集合框架**:Java的集合框架是处理数据的重要工具,源代码可能包含ArrayList、LinkedList、HashMap、HashSet等集合的使用,展示了如何存储和操作数据集。 5. **输入/输出(I/O)**:源代码可能会包含对文件的...

    c# 程序源代码

    通过分析和运行这些源代码,学习者可以逐步掌握C#的编程技巧,提高解决问题的能力。同时,对于初学者来说,阅读他人的代码也是提升编程思维和代码风格的重要途径。因此,这个包含所有书中源代码的压缩包无疑是一个...

    java一些教程源代码下载

    Java编程语言是软件开发领域广泛使用的...通过下载并分析这些Java教程源代码,你可以逐步掌握Java编程技能,同时加深对各种编程概念的理解。实践中学习是提升编程能力的最好方式,因此,不要错过这个宝贵的学习资源。

    C#项目开发案例全程实录(第二版) 源代码

    《C#项目开发案例全程实录(第二版) 源代码》是明日科技推出的针对C#编程语言的实战教程,旨在帮助读者深入理解和掌握C#在实际项目中的应用。这个压缩包包含了17个不同的代码示例和项目,其中包括12个练习例程和5个...

    java大全书上源代码2

    这份"java大全书上源代码2"的压缩包,很可能是书中下半部分讲解的实例代码,涵盖了更多高级主题和应用。 源代码是程序员理解编程思想、学习语言特性的关键。通过阅读和实践这些源代码,你可以深入学习Java的各种...

    Visual Basic 2012入门经典 源代码

    《Visual Basic 2012入门经典》是一本...通过分析和实践这些源代码,读者不仅能掌握VB2012的基本语法,还能了解实际项目开发中的最佳实践。不断实验和修改代码,将有助于提升编程技巧,为今后的高级编程奠定坚实基础。

    Java面向对象程序设计课本例题源代码

    以上知识点构成了Java面向对象编程的基础,通过分析和实践这些例题源代码,你可以深入理解Java的核心特性,并提高编程能力。记得不仅要阅读代码,还要动手运行和调试,这样可以从实践中更好地学习和掌握Java编程。

    JAVA教程全部源代码(二).zip

    总的来说,这份"JAVA教程全部源代码(二).zip"是Java初学者和进阶者宝贵的资源。它不仅提供了实际的编程示例,还有助于提高分析和解决问题的能力。通过逐个研究这些源代码,你可以巩固理论知识,提升编程技能,并逐渐...

    《Java语言程序设计》源代码

    《Java语言程序设计》源...通过阅读和分析《Java语言程序设计》源代码,开发者不仅可以巩固理论知识,还能提升实际编程技能,理解如何将理论应用到实践中。这份资源对于Java初学者或有经验的开发者都是宝贵的参考资料。

    数据结构与算法分析Java语言描述第三版书中例题源代码(Mark·Allen·Weiss著)

    在给出的压缩包中,包含了书中的例题源代码,这对于学习和理解这些概念至关重要。 1. **数据结构**:数据结构是计算机存储、组织数据的方式,包括数组、链表、栈、队列、树、图等。数组是最基础的数据结构,提供...

Global site tag (gtag.js) - Google Analytics