ArrayList使用方法及原理

忘是亡心i 2023-01-01 02:45 162阅读 0赞

### ArrayList的方法和底层原理 ###

*  ArrayList的方法
 *   *  一、添加
     *  二、删除
     *  三、修改
     *  四、查询
     *  五、ArrayList底层原理

# ArrayList的方法 #

## 一、添加 ##

1.依次添加数据。

ArrayList<String> list=new ArrayList<String>();
    		list.add("a");
    		list.add("b");
    		System.out.println("顺序输出数据"+list);

结果：顺序输出数据\[a, b\]

2.在第n个数据后面添加一个数据。

ArrayList<String> list=new ArrayList<String>();
    		list.add("a");
    		list.add("b");
    		System.out.println("顺序输出数据"+list);
    		list.add(1,"c");
    		System.out.println("添加后的数组为"+list);

结果：  
顺序输出数据\[a, b\]  
添加后的数组为\[a, c, b\]

3.在ArrayList后继续添加一个ArrayList数组。

ArrayList<String> list=new ArrayList<String>();
    		list.add("a");
    		list.add("b");
    		System.out.println("顺序输出数据"+list);
    		ArrayList<String> list1=new ArrayList<String>();
    		list1.add("z");
    		list.addAll(list1);
    		System.out.println("添加后的数组为"+list);

结果：  
顺序输出数据\[a, b\]  
添加后的数组为\[a, c, b, z\]

4.将Arraylist数组中的所有数据添加到另一个Arraylist的第n个元素之后。

ArrayList<String> list=new ArrayList<String>();
    		list.add("a");
    		list.add("b");
    		System.out.println("顺序输出数据"+list);
    		list.add(1,"c");
    		ArrayList<String> list1=new ArrayList<String>();
    		list1.add("z");
    		list.addAll(2,list1);
    		System.out.println("添加后的数组为"+list);

结果：  
顺序输出数据\[a, b\]  
添加后的数组为\[a, c, z, b\]

## 二、删除 ##

1.按位置删除

ArrayList<String> list=new ArrayList<String>();
    		list.add("a");
    		list.add("b");
    		list.add(1,"c");
    		System.out.println("删除前"+list);
    		list.remove(2);
    		System.out.println("删除后"+list);

结果：  
删除前\[a, c, b\]  
**删除后\[a, c\]**  
这里解释下为什么不是删除了c而是b，因为是从0开始计算的。

2.按照内容删除单个数据

ArrayList<String> list=new ArrayList<String>();
    		list.add("a");
    		list.add("b");
    		list.add(1,"c");
    		list.add(0,"c");
    		System.out.println("删除前"+list);
    		list.remove("c");
    		System.out.println("删除后"+list);

结果：  
删除前\[c, a, c, b\]  
删除后\[a, c, b\]  
可以看出，只是删除了第一个“c”。

3.按照集合同时删除多个数据

ArrayList<String> list=new ArrayList<String>();
    		list.add("a");
    		list.add("b");
    		list.add(1,"c");
    		list.add(0,"c");
    		System.out.println("删除前"+list);
    		ArrayList<String> list1=new ArrayList<String>();
    		list1.add("a");
    		list1.add("c");
    		list.removeAll(list1);
    		System.out.println("删除后"+list);

结果：  
删除前\[c, a, c, b\]  
删除后\[b\]  
可见，remveAll方法会删除所有list1中所包含的数据。

4.清空Arraylist

ArrayList<String> list=new ArrayList<String>();
    		list.add("a");
    		list.add("b");
    		list.add(1,"c");
    		list.add(0,"c");
    		System.out.println("删除前"+list);
    		list.clear();
    		System.out.println("清除后"+list);

结果：  
删除前\[c, a, c, b\]  
清除后\[\]

## 三、修改 ##

修改指定的元素（按位置）

ArrayList<String> list=new ArrayList<String>();
    		list.add("a");
    		list.add("b");
    		list.add(1,"c");
    		list.add(0,"c");
    		System.out.println("修改前"+list);
    		list.set(2,"C");
    		System.out.println("修改后"+list);

结果：  
修改前\[c, a, c, b\]  
修改后\[c, a, C, b\]  
这个修改也是按照的位置修改，从0开始。

## 四、查询 ##

查询第n个元素

ArrayList<String> list=new ArrayList<String>();
    	list.add("a");
    	list.add("b");
    	list.add(1,"c");
    	list.add(0,"c");
    	String ele=list.get(1);
    	//list.getClass();
    	System.out.println("查找第n个元素为："+ele);

结果：  
查找第n个元素为：a  
也是从0开始进行查找的。

## 五、ArrayList底层原理 ##

1.首先，arraylist里面必须拥有足够多的数据，如果没有足够的数据，它的部分功能就无法完成并会抛出异常。

2.ArrayList通过数组实现，一旦我们实例化了ArrayList无参数结构函数，那么默认为数组初始化长度为10；

3.add方法如果增加的元素个数超过了10个，那么ArrayList底层就会新生成一个数组，这个数组的长度是原数组的1.5倍+1，然后将原数组的内容复制到新数组当中，并且后续增加的内容也会被放入到新数组中。当新数组无法容纳增加的元素时，重复上面的过程。一旦数组超出了长度，就会开始扩展数组。扩容数组调用的方法是：Arrays.copyOf(objArr,objArr.length+1);  
/