java集合分析之–1. ArrayList分析
由于公司最近要招聘java项目经理,面试了好几个工作了7年以上的应聘人员,当时问到java集合时,涉及到其中原理,没有几个能说清楚的.由于公司对项目经理要求比较高,对代码评审能全盘把握.所以涉及到的java问题比较多.其实作为一个工作了好几年的java的技术人员或者项目经理,对java的基础理应比较熟悉.正好自己也整理下集合中几个常用的类,希望大家发表意见.
在java的集合中比较常用的的是list接口,实现list接口最常用的为Arraylist,LinkList,Vector等.下面分别介绍下.
ArrayList是比较常用的数据，创建一个对象为：ArrayList array=new ArrayList();ArrayList内部实现为：
public ArrayList(int initialCapacity) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
this.elementData = new Object[initialCapacity];
}
public ArrayList() {
this(10);
}
由上面代码可以得知ArrayList创建对象时为一个长度为10的数组，可以得知，ArrayList为数组结构，初始化长度为10.
ArrayList基本方法：
add(E)
往数组中增加对象，首先想到的是在已有数组长度加1，但是如果数组长度超出旧数组长度会是上面情况，通过查看源代码可以得知，如果新增加一个对象，数组长度超出原来数组长度，数组将会变成int newSize = (oldSize * 3)/2 + 1长度的数组;每次增加元素时，数组都要检查数组长度是否超出范围，如果超出范围就通过ensureCapacity(int minCapacity)方法扩展数组长度，在通过Arrays.copyOf方法生成新数组。
public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
Object oldData[] = elementData;
int newCapacity = (oldCapacity * 3)/2 + 1;
if (newCapacity < minCapacity)
newCapacity = minCapacity;
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
}
在ArrayList中还增加了add(index,E)方法，arraylist允许在指点位置插入对象，首先要判断index是否在数组范围之内，
public void add(int index, E element) {
if (index > size || index < 0)
throw new IndexOutOfBoundsException(
"Index: "+index+", Size: "+size);
ensureCapacity(size+1); // Increments modCount!!
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
elementData[index] = element;
size++;
}
从代码中可以看出，首先要检查长度，和add(E)方法一样，然后把数组往后移动一位。
remove（E）
remove(E)为指点删除arraylist中的对象，如果E为null则遍历数组，查询数组是否为null，如果为null通过fastRemove方法删除数组，如果E不为null则直接通过equals判断对象，再删除。 在删除元素时，并不会减少数组容量，如果想减少数组容量，可以通过equals方法。
get(index)
get方法内部实现比较简单，先检查index是否在数组范围内，再返回对象。
contains(o)
判断arraylist中是否包含某个对象，contains分两不处理，第一步如果o为null，循环查找arraylist中，查看是否包含null的对象如果包含返回结果；第二步o不为null情况，循环查找arraylist对象，通过equals比较，返回结果。
其他：
- ArrayList内部结构为数组，容量可以无限制增加
- ArrayList为非程安全