java学习之ArrayList容器类详解

java学习之ArrayList容器类详解

• 数组是有限个类型相同的报变量的集合,是一种简单的线性对列,可以存放各种数据类型或队形.从某种意义上讲,也算作一种容器,数组有着它的优点,比如效率高,查找简单.但是最大的缺点就是数组必须在使用前就确定长度,不能实现动态的增减,因此就特别希望能类似python中的列表,元组或字典那样,可以动态的删减.容器就是为了实现这样的目的.它可以随时扩容装载对象,Java容器的内层也是通过数组来实现的,也有着数组的某些特征,比如元素必须是相同数据类型

• 创建ArrayList容器:

  1.ArrayList<String> notes=new ArrayList<String>()
  2.ArrayList List = new ArrayList();  

  • 1.尖括号内部的是容器的数据类型,一般是对象
  • 2.最简单的容器,元素是基本数据类型

• 常用的方法(java.util):

  • add(E e):
    
    • 作用:将指定元素添加到容器尾部
    • 返回值:boolean
  • add(int index,E element):
    
    • 作用:将指定元素添加到指定位置
    • 返回值:void
  • get(int index)
    
    • 作用:获得指定位置的元素
    • 返回值:E element,元素
  • remove(index)
    
    • 作用:将指定位置元素删除,注意从0计数
  • ToArray方法

  ArrayList List = new ArrayList(); 
  List.Add(1); 
  List.Add(2); 
  List.Add(3);
  
  Int32[] values = (Int32[])List.ToArray(typeof(Int32));

  • 重要方法和属性

  • 构造器:

    • public ArrayList();
      
      • 默认的构造器，将会以默认（16）的大小来初始化内部的数组
    • public ArrayList(ICollection);
      
      • 用一个ICollection对象来构造，并将该集合的元素添加到ArrayList
    • public ArrayList(int);
      
      • 用指定的大小来初始化内部的数组
  • count属性
    
    • Count属性是目前ArrayList包含的元素的数量，这个属性是只读的
  • Capacity属性
    
    • Capacity属性是目前ArrayList能够包含的最大数量，可以手动的设置这个属性，但是当设置为小于Count值的时候会引发一个异常
  • TrimSize方法
    
    • 这个方法用于将ArrayList固定到实际元素的大小，当动态数组元素确定不在添加的时候，可以调用这个方法来释放空余的内存
  • AddRange方法
    
    • 用于添加一批元素到当前列表的末尾
  • RemoveAt方法
    
    • 用于删除一个元素，通过索引值来删除
  • RemoveRange方法
    
    • 用于删除一批元素，通过指定开始的索引和删除的数量来删除
  • Insert方法
    
    • 用于添加一个元素到指定位置，列表后面的元素依次往后移动
  • InsertRange方法
    
    • 用于从指定位置开始添加一批元素，列表后面的元素依次往后移动

通过一个记事本的例子来详解ArrayList

public class NoteBook 
{
    private ArrayList<String> notes=new ArrayList<String>();//创建容器
    private int size=0;
    public void add(String s) 
    {
        notes.add(s);
        size++;
    }
    public int getSize()
    {
        return size;
    }
    public String getNote(int index)
    {
        return notes.get(index);
    }
    public boolean removeNote(int index)
    {
        return true;
    }
    public String[] list() 
    {
        return new String[10];
    }
    public static void main(String[] args) 
    {
        // TODO Auto-generated method stub
        NoteBook book1=new NoteBook();
        book1.add("hello world!");
        book1.add("你好");
        book1.add(1,"ti's time to sleep!");
        System.out.println(book1.getNote(0));

    }

}

• ArrayList最佳使用建议
  
  • ArrayList内部封装了一个Object类型的数组，从一般的意义来说，它和数组没有本质的差别，甚至于ArrayList的许多方法，如Index、IndexOf、Contains、Sort等都是在内部数组的基础上直接调用Array的对应方法。
  • 对于一般的引用类型来说，这部分的影响不是很大，但是对于值类型来说，往ArrayList里面添加和修改元素，都会引起装箱和拆箱的操作，频繁的操作可能会影响一部分效率。
    但是恰恰对于大多数人，多数的应用都是使用值类型的数组。
    消除这个影响是没有办法的，除非你不用它，否则就要承担一部分的效率损失，不过这部分的损失不会很大。
  • 这是对ArrayList效率影响比较大的一个因素。
    每当执行Add、AddRange、Insert、InsertRange等添加元素的方法，都会检查内部数组的容量是否不够了，如果是，它就会以当前容量的两倍来重新构建一个数组，将旧元素Copy到新数组中，然后丢弃旧数组，在这个临界点的扩容操作，应该来说是比较影响效率的.