Java集合框架读书笔记（一）

容器，就是可以容纳其他Java对象的对象。对于基本数据类型需要完成对象包装后才能被放进去，java的自动拆装包可以自动完成。

Java里对象都存在堆上，且对象只能通过引用访问，句柄和直接指针方式，容器里放的起始就是对象的引用而不是对象本身。

JCF中定义了14种容器接口：

上述接口的对应实现：

迭代器（Iterator）
JCF的迭代器提供了遍历容器中元素的方法，只有容器本身清除容器里元素的组织方式，因此迭代器只能通过容器本身得到。
Iterator it = list.iterator();
while(it.hasNext()){
String weekday = it.next();
}
JDK 1.5引入了增强for循环，简化了容器迭代器的写法。
for(String weekday : list){
system.out.println(weekday);
}

ArrayList
ArrayList 实现了List接口，是顺序容器，即元素存放的顺序和放进去的顺序相同，允许放入null。底层是数组。并未实现同步（用户可以手动实现）。
既然是数组实现，那么对应的get和set其实就是数组操作，非常简单了。
set方法，直接对数组的指定位置赋值即可

get方法，需要注意的是由于底层数组是Object[]，得到元素后要进行类型转换。

add（）方法需要注意的是向容器中添加新元素时可能会导致capacity（容量）不足，所以添加前都需要检查，是否需要扩容。

add（E e）向当前的index插入一个元素。
add(int index, E e)需要先对元素进行移动，然后完成插入操作，这个过程会有着线性的时间复杂度。

addAll（）一次添加多个元素，原理其实和add是一样的。
remove（）方法也有两个版本，一个是删除指定位置的元素remove(int index)，另一个是删除第一个满足o.equals(elementData[index])的元素。删除是add()的逆过程。