Java笔记（14）对象数组与Collection集合

Java笔记（14）

1.对象数组

在java中，数组即可以存储基本类型，也可以存储引用类型，存储引用类型时，就叫做对象数组。
假如有一个Student类，那么创建一个Student对象数组就是如下格式：
Student[] s = new Student[5];
这里Student[]数组存储的是每一个Student对象的引用；

2.Collection容器

Collection字面意思就是容器，它在Java中也可以理解为一个特殊的数据结构容器，也就是集合，它属于java的util包下，是一个超级接口，其下分别有几个继承它的主要常用接口List，Set，Queue;

Collection在Java中是一个非常重要的类，在Collection接口下有几大重要常用的子接口和实现类，这里我从网上找了一个图来说明接下来要学习的类：

Collection是一个超级接口，由于是接口，所以它没有构造方法，但它里面有很多方法，是我们以后在集合中经常会用到的，我在这里就分别一一列举出来：

boolean add(Object o)添加对象到集合
boolean remove(Object o)删除指定的对象
int size()返回当前集合中元素的数量
boolean contains(Object o)查找集合中是否有指定的对象
boolean isEmpty()判断集合是否为空
Iterator iterator()返回一个迭代器
boolean containsAll(Collection c)查找集合中是否有集合c中的元素
boolean addAll(Collection c)将集合c中所有的元素添加给该集合
void clear()删除集合中所有元素
void removeAll(Collection c)从集合中删除c集合中也有的元素
void retainAll(Collection c)从集合中删除集合c中不包含的元素

集合与数组的区别：
在Java中，用来存储数据的常用的两种容器一个是数组，另外一个就是集合了；
在使用上它们俩的区别：
  长度区别：
    数组长度是固定的，而集合的长度是可以改变的；
  内容区别：
    数组可以存储基本类型和引用类型，集合只能存储引用类型；
  元素内容：
    数组只能存储同一种类型，但集合可以存储多种不同类型；

3.List接口及它的子类

List接口是继承自Collection的抽象接口，它是一个元素可重复并且有序的集合接口，其下有几个重要的常用子类：ArrayList、Vector、LinkedList;
list主要方法：
void add(int index,Object element)在指定位置上添加一个对象
boolean addAll(int index,Collection c)将集合c的元素添加到指定的位置
Object get(int index)返回List中指定位置的元素
int indexOf(Object o)返回第一个出现元素o的位置.
Object remove(int index)删除指定位置的元素
Object set(int index,Object element)用元素element取代位置index上的元素,返回被取代的元素
void sort()

（1）ArrayList集合

ArrayList集合实现了Collection接口和List接口，它可以被看作一个动态数组，可以动态的增加元素和减少元素，通过查看源码，也可以看出ArrayList是基于数组实现的。

ArrayList的构造方法：
ArrayList() 默认无参构造，构造一个初始容量为10的列表；
ArrayList(Collection<? extends E> c) 构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
ArrayList(int initialCapacity) 构造一个具有指定初始容量的空列表

ArrayList的常用方法：
ArrayList的大部分方法都来自于其父接口，这里只将常用的列举出来：

Add方法用于添加一个元素到当前列表的末尾 
AddRange方法用于添加一批元素到当前列表的末尾 
Remove方法用于删除一个元素，通过元素本身的引用来删除 
RemoveAt方法用于删除一个元素，通过索引值来删除 
RemoveRange用于删除一批元素，通过指定开始的索引和删除的数量来删除 
Insert用于添加一个元素到指定位置，列表后面的元素依次往后移动 
InsertRange用于从指定位置开始添加一批元素，列表后面的元素依次往后移动
Clear方法用于清除现有所有的元素 
Contains方法用来查找某个对象在不在列表之中
TrimSize方法 这个方法用于将ArrayList固定到实际元素的大小，当动态数组元素确定不在添加的时候，可以调用这个方法来释放空余的内存。 

ArrayList的使用：
在使用ArrayList时，由于其内部基于数组实现，所以如果使用默认无参构造方法时，其内部是靠一个容量10的数组实现数据存储的，当我们每次为集合添加元素时，都会检查其容量是否够