黑马程序员--ArrayList类

最新推荐文章于 2024-06-26 20:55:05 发布

ErYouList

最新推荐文章于 2024-06-26 20:55:05 发布

阅读量307

点赞数

本文链接：https://blog.csdn.net/ErYouList/article/details/49184471

版权

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

一、概述

1、ArrayList类是List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）

2、方法：size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。

3、每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

4、ArrayList类不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：

二、 ArrayList类中的常见操作

1、添加

voidadd(index,element);

voidaddAll(index,collection);

2、删除

Object remove(index);

3、修改

Object set(index,element);

4、获取：

Objectget(index);

intindexOf(object);

intlastIndexOf(object);

List subList(from,to);

List集合可以完成对元素的增删改查。

示例：

  importjava.util.ArrayList;
  importjava.util.List;
   
  public classListDemo{
        public static void main(String[] args){
             List list = new ArrayList();
             show(list);
       }
   
       public static void show(List list){
             //添加元素
            list.add( "abc1" );
            list.add( "abc2" );
            list.add( "abc3" );
  
            System.out.println(list);
  
             //插入元素
            list.add(1, "abc2" );
  
             //删除元素
            System.out.println( "remove:" + list.remove(2));
  
             //修改元素
            System.out.println( "set:" +list.set(1,"abc8" ));
  
             //获取元素：
            System.out.println( "get:" +list.get(0));
           
             //获取子列表
            System.out.println( "sublist:" +list.subList(1,2));
  
            System.out.println(list);
      }
 }

三、迭代

1、ArrayList类从Collection接口中获取iterator方法，因此ArrayList类集合对象具备迭代器。

2、迭代的常见操作

hasNext();//有下一个元素，返回真

next();//取出下一个元素

remove();//移除

注：在迭代时循环中next调用一次，就要hasNext判断一次。

使用：

importjava.util.ArrayList;
import java.util.List;
public class ListDemo
{
public static voidmain(String[] args){
        ArrayList a=newArrayList();//创建一个集合
        Iteratorit=a.iterator();//获取一个迭代器，用于取出集合中的元素。
       第一种打印方式：
               for(Iterator iter = a.iterator();iter.hasNext();  )
               {
                         System.out.println(iter.next());
               }
       第二种打印方式：
                Iteratoriter = a.iterator();
               while(iter.hasNext())
              {
                         System.out.println(iter.next());
              }
}
}

3、迭代注意事项

迭代器在Collcection接口中是通用的，它替代了Vector类中的Enumeration(枚举)。

迭代器的next方法是自动向下取元素，要避免出现NoSuchElementException。

迭代器的next方法返回值类型是Object，所以要记得类型转换。

四、应用

1、什么时候用集合？

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。

2、什么时候用ArrayList类？

当所需要存储的元素是有序的，元素可以重复的情况下首选使用ArrayList类，因为该集合有索引。

示例：需求数组去重复，例如: 原始数组是{4,2,4,6,1,2,4,7,8}，得到结果{4,2,6,1,7,8}

	/*
	 思路:
	 1\数组的长度是固定的,不知道数组中有几个重复元素因此不能判定新数组的长度,用集合存入
	 2\需要得到的数组为有序的,因此用ArrayList集合最佳
	 3\遍历原数组的元素,并逐个加入到ArrayList集合中,同时用contains判断集合中是否已经存在
	        该元素,如果不存在则加入,由此可完成去重复功能
	 4\用toArray方法可将集合返回数组
	 */
import java.util.*;
public class Test8 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Integer [] a = {4,2,4,6,1,2,4,7,8};
		//定义一个ArrayList集合,明确集合中的元素均为整数,加泛型限定
		ArrayList<Integer> arr = new ArrayList<Integer>();
		System.out.print("原数组是:");
		ma(a);
		int i=0;
		//用循环语句遍历原数组的元素,并加入到集合中
		while(i<a.length)
		{
			if(!arr.contains(a[i]))//判断集合中是否已存在该元素
			arr.add(a[i]);
			i++;
		}
		Object[] b =arr.toArray();
		System.out.print("新数组是:");
		ma(b);
	}
	//定义ma方法以遍历获取数组中的元素并打印
	static void ma(Object[] aaa){
		System.out.print("{");
		for(int x=0;x<aaa.length;x++){
			if(x==0){
			System.out.print(aaa[x]);
			}
			else {
				System.out.print(","+aaa[x]);
			}
		}
		System.out.println("}");
	}
}