复习-arrary和arraylist的对比以及arraylist的遍历中删除的原理

1.空间大小

array是不可变的，必须事先控制其大小。arraylist是可扩容数组，每次扩大容量的0.5倍。

2.存放内容

array只能存放相同类型的元素，但存放对象可以是基本类型或者对象类型

arraylist可以存放不同类型的元素（object），但存放对象只能是对象类型，而且如果加上<>的话，就是指定类型了。

3.使用方法

arraylist在array的基础上增加了例如addall(),removeall(),iterator()等常用方法。注意：我们经常需要在遍历元素的同时对数组中的元素进行增删改，此时如果array的话，用增强for循环没有办法删除的，只能用普通for循环进行遍历，但是不能删除，因为数组长度是固定的，只能将对应的索引的值变化一下，等循环结束之后赋值给新数组。

而arraylist在普通for循环的时候，如果调用list.remove，会自动进行元素删除以及arrys.copyof方法（也就是新数组生成），所以如果边循环边删除的时候会出现一个问题，第一个问题是，被删除的相邻元素其实不会被访问到，被直接跳过了。

arraylist在增强for循环或者foreach中，其实都是在使用迭代器方法，但是他们只是查询用迭代器，并没有使用迭代器的删除方法（iterator.remove()）,会出现只有modCount增加了，但是expectedModCount却没有变化，所以在进行list.remove（）操作的时候，会在modCount==expectedModCount处出现错误，导致出现ConcurrentModificationException异常。

但是arrylist在用迭代器进行遍历并且进行删除的时候就不会出错，为什么呢，因为你会发现你在迭代器里面用的是 iterator.remove() ，去源码里面看你会发现，迭代器在使用list本身的删除方法之外（list.remove()），还让modCount==expectedModCount，这就使得两个变量一致了，再进行删除的时候，就不会报异常了。

4.应用场景

如果想要保存一些在整个程序运行期间都会存在而且不变的数据，我们可以将它们放进一个全局数组里，但是如果我们单纯只是想要以数组的形式保存数据，而不对数据进行增加等操作，只是方便我们进行查找的话，那么，我们就可以选择ArrayList。

而且还有一个地方是必须知道的，就是如果我们需要对元素进行频繁的移动或删除，或者处理的是超大量的数据，那么，使用ArrayList就真的不是一个好的选择，因为它的效率很低，使用数组进行这样的动作就很麻烦，那么，我们可以考虑选择LinkedList。

复习-arrary和arraylist的对比以及arraylist的遍历中删除的原理相关推荐

关于ArrayList和LinkedList的插入，遍历，删除时间比照
仅仅是自己电脑上测试,有可能不同配置的电脑有些差距,以下是代码块: package list; import java.util.ArrayList; import java.util.LinkedL ...
Java List与ArrayList 的区别(List list =new Arraylist()； ArrayList＜String＞ arrayList = new ArrayList())
一般想知道List 与ArrayList 的区别可能大部分都是看到了 List list = new ArrayList(); 和 ArrayList arrayList = new ArrayLis ...
ArrayList集合为什么不能使用foreach增加、删除、修改元素
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试资料作者:奋斗的小程序员 toutiao.com/a675432260 ...
Java的ArrayList集合_JAVA之ArrayList集合
/** * ArrayList集合讲解 * 集合的添加.遍历.删除 */ package com.test; import java.util.*; public class test7 { /** ...
java arraylist 对象删除_如何从Java中的ArrayList对象中删除冗余元素？
接口集不允许重复的元素.茶add() 此接口的方法接受元素并添加到Set对象,如果添加成功,则如果您尝试使用此方法添加现有元素,则返回true,添加操作将返回false. 因此,要删除ArrayLis ...
如何正确的在一个循环中删除ArrayList中的元素。
为什么80%的码农都做不了架构师?>>> 如果使用普通for循环直接删除会出现IndexOutOfBoundsException异常,非法索引. ArrayList<St ...
线性表、顺序表以及ArrayList、Iterable、Collection、List中重要的方法
线性表基本概念线性表(linear list)是n个具有相同特性的数据元素的有限序列. 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表.链表.栈.队列.字符串线性表在逻辑上是线性结构 ...
如何在Java中处理ConcurrentModificationException？在循环中从ArrayList中删除元素时要当心...
从Java中从ArrayList中删除元素时常见的问题之一是ConcurrentModificationException. 如果您对索引使用经典的for循环或增强的for循环,并尝试使用remove ...
ArrayList clone（）– ArrayList深拷贝和浅拷贝
示例程序以ArrayList克隆方法为例. 学生对象上的ArrayList深层复制和浅层复制示例. 1.简介 ArrayList clone()– ArrayList深复制和浅复制 . ArrayLi ...
Lession11 集合和泛型（ArrayList方法、Arraylist类、ArrayList添加对象、ArrayList长度、HashTable类、Hashtable类练习-----）
目录 ArrayList方法: ArrayList添加对象: Arraylist类: ArrayList长度: HashTable类: Hashtable类练习: IComparable泛型接口排序: ...

复习-arrary和arraylist的对比以及arraylist的遍历中删除的原理

复习-arrary和arraylist的对比以及arraylist的遍历中删除的原理相关推荐

最新文章

热门文章