集合
1.集合ArrayList
1.1集合概述
集合类的特点：提供一种储存空间可变的储存模型，储存的数据容量可以发生改变
集合雷友很多，目前我们学习的一个：ArrayList
ArrayList< E>:
* 可调整大小的数组实现
* < E>:是一种特殊的数据类型，泛型。
用法： 出现E的地方我们使用引用数据类型替换即可
举例： ArrayList< String>,ArrayList< Student>
public class ArrayListextends AbstractListimplements List, RandomAccess, Cloneable, SerializableList 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）
size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。
每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。
在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。
注意，此实现不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：
List list = Collections.synchronizedList(new ArrayList(...)); 此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的：在创建迭代器之后，除非通过迭代器自身的 remove 或 add 方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。
1.2ArrayList构造方法和添加方法
/* ArrayList构造方法 public ArrayList ():创建一个空的集合对象 ArrayList添加方法： public boolean add(E e):将指定元素追加到集合的末尾 public void add(int index,E element):在此集合中指定位置插入指定元素 */ import java.util.ArrayList; public class ArrayListDemo01 { public static void main(String[] args) { // public ArrayList ():创建一个空的集合对象 ArrayList<String> array = new ArrayList<String>(); // public boolean add(E e):将指定元素追加到集合的末尾 // System.out.println(array.add("hello")); array.add("hello"); array.add("world"); array.add("java"); //public void add(int index,E element):在此集合中指定位置插入指定元素 array.add(2,"hmm"); //输出集合 System.out.println("array:"+array); } }
控制台输出：array:[hello, world, hmm, java]
在这里插入图片描述
注意：添加元素索引长度大于集合长度会发生索引越界
1.3ArrayList集合常用方法
代码示例：
` import java.util.ArrayList; import java.util.jar.JarOutputStream; /* ArrayList常用方法： public boolean remove(object o):删除指定元素，返回删除是否成功 public E remove(int index):删除指定索引出的元素，返回被删除的元素 public E set(int index,E element):修改指定索引处的元素，返回被修改的元素 public E get(int index):返回指定索引出的元素 public int size():返回集合中的元素个数 */ public class ArrayListDemo02 { public static void main(String[] args) { //创建集合 ArrayList<String> array = new ArrayList<String>(); //添加元素 array.add("hello"); array.add("world"); array.add("java"); // public boolean remove(object o):删除指定元素，返回删除是否成功 System.out.println(array.remove("world")); //控制台输出：true //array:[hello, java] // public E remove(int index):删除指定索引出的元素，返回被删除的元素 System.out.println(array.remove(1)); //控制台输出：world //array:[hello, java] // public E set(int index,E element):修改指定索引处的元素，返回被修改的元素 System.out.println(array.set(2, "hmm")); //控制台输出：java //array:[hello, world, hmm] // public E get(int index):返回指定索引出的元素 System.out.println(array.get(1)); //控制台输出： world //array:[hello, world, java] // public int size():返回集合中的元素个数 System.out.println(array.size()); //控制台输出：3 //array:[hello, world, java] //输出集合ArrayList System.out.println("array:" + array); } }
