作业

1.构造方法

arraylist概念

1.每个ArrayList实例都有一个容量 。 容量是用于存储列表中的元素的数组的大小。 它总是至少与列表大小一样大。 当元素添加到ArrayList时，其容量会自动增长。 没有规定增长政策的细节，除了添加元素具有不变的摊销时间成本。

ArrayList构造方法

1.public arraylist() [构造一个容量为十的空列表]
2.public ArrayList(Collection<? extends E> c)
构造一个包含指定集合的元素的列表，按照它们由集合的迭代器返回的顺序。
参数
c - 要将元素放入此列表的集合
异常 :
NullPointerException - 如果指定的集合为空
虽然ArrayList是可变数组，但是为了提高性能我们在使用中应尽量提前估算容量，add()的时间复杂度为O(1),但是扩容会拉低性能，所以定义时应估算容量，减少扩容次数；remove()方法,每次删除要移动后边数组，所以时间复杂度为O(n)，为提高性能，尽可能删除最后的数据。
普通方法
add：
1.在一次add后，如果立即修改add的对象，并重新add，会将上一次的add的对象也改变；
2.在循环中使用add方法尤其需要注意；
3.如果业务逻辑导致，可以在循环中每次add时，新创建一个对象，然后将原对象手动赋值到新对象，将新对象添加到集合中。
clear:
在ArrayList集合中有一个清空集合的方法clear，其实就是循环获取集合中的各个元素，然后将其设为null，并将集合长度设为0；

public void clear(){
modCount++;
for(int i = 0;i<size;i++)
elementData[i] = null;
size = 0;
}

3.contians

public boolean contains(Object o)
如果此列表包含指定的元素，则返回true 。 更正式地说，返回true当且仅当此列表包含至少一个元素e这样

4.set
set方法用于替换动态数组中指定索引的元素。
set（）方法语法为：
arraylist.set(int index,E element)
arraylist是arraylist类的一个对象。

public E set(int index,E element)
用指定的元素替换此列表中指定位置的元素。

index 索引位置
element 要储存在指定位置的元素
5.remove

List<Integer> integers = new ArrayList<>(5);
     integers.add(1);
     integers.add(2);
     integers.add(8);
     integers.add(4);
     integers.add(5);
     System.out.println(integers.remove(2));
     System.out.println(integers);

以上代码输出的为8

public E remove()
检索并删除此列表的头（第一个元素）。 
public E remove(int index)
删除该列表中指定位置的元素。 将任何后续元素移动到左侧（从其索引中减去一个元素）。 返回从列表中删除的元素。 
public E removeFirst()
从此列表中删除并返回第一个元素。 
public E removeLast()
从此列表中删除并返回最后一个元素。