Java容器

二．Collection接口
? 由集合类图结构可以得知Collection接口是Java语言中最基本的集合接口，在JDK中没有直接提供Collection接口的具体实现类，Collection的功能实现类主要是对它的两个更具体的子接口List和Set的具体实现类。但是在Collection接口中定义了一套通用操纵的实现方法和命名规则。
下面例子为了尽可能多的用到ArrayList的方法，可能看起来没有多大意义
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ExampleForArrayList {
a) HashSet()：构造一个初始容量为16、加载因子为0.75的HashSet类的实例对象；
b) HashSet(Collection<? extends E> c)：构造一个包含指定集合对象的HashSet类的对象实例。
c) HashSet(int initialCapacity)：构造一个指定初始容量的HashSet类的实例对象。
newCapacity = (oldCapacity*3)/2 + 1;
if(newCapacity < minCapacity) newCapacity = minCapacity;
c) 使用方法（ArrayList的使用方法实在是比较简单，但是也是比较常用和好用的，个人感觉）
? E remove(int index) : 移除集合中指定位置的元素。
? E set(int index, E element) : 用指定元素替换集合中指定位置的元素。
? List<E> subList(int fromIndex, int toIndex) : 返回集合中指定的fromIndex（包括）和toIndex(不包括)之间的部分视图。
下面这张图来自于Thinking in Java Fourth Edition第十七章：
除上面图中画到的内容外在java.util.concurrent包中也实现了大量的线程安全的集合类，可以很方便的使用。如ConcurrentHashMap、CopyOnWriteArrayList、CopyOnWriteArraySet等。
b) ArrayList的实现机制：
在JDK源码中可以看到ArrayList总共只有两个属性，一个是Object数组类型的elementData，一个是int型的size。
在构造方法中也可以看到，无参构造方法调用的是this(10)，调用的带一个参数的构造方法，默认无参构造方法分配一个size为10的数组。按照Collection接口中定义的构造方法，它必须有一个通过其它集合对象构造自身对象的方法。这是一个相对比较简单的线性表。并且JDK中提供了大量的比较好用的方法可以使用。该动态数组在存储空间不足时按照下面方法重新分配空间：
? void clear() : 移除此集合中的所有元素
? boolean removeAll(Collection<?> c) : 移除此集合中那些也包含在指定集合中的元素（求集合的差集）
? boolean retainAll(Collection<?> c) : 仅保存此集合中那些也包含在指定集合中的元素（求集合的交集）
Байду номын сангаас
? ListIterator<E> listIterator() : 以正确的顺序返回集合中元素的列表迭代器。
? ListIterator<E> listIterator(int index) : 以正确的顺序返回集合中元素的列表迭代器，从集合中指定的位置开始。
一．基本概念
Java容器类库的用途是保存对象，根据数据结构不同将其划分为两个不同的概念
（1） Collection，一个独立元素的序列，其中List按照元素的插进顺序保存元素，而set不能有重复元素，Queue按照先进先出（FIFO）的方式来治理数据，Stack按照后进先出（LIFO）的顺序治理数据。
（2） Map，一组键值对（key-value）对象的序列，可以使用key来查找value，其中key是不可以重复的，value可以重复。我们可以称其为字典或者关联数组。其中HashMap是无序的，TreeMap是有序的，WeakHashMap是弱类型的，Hashtable是线程安全的。
//把数组中的数据添加到ls1中
for(int i=0; i<str.length; i++) {
ls1.add(str[i]);
}
//使用ls1来构造ls2
List<String> ls2 = new ArrayList<String>(ls1);
System.out.println("ls2中元素的个数：" + ls2.size());
? boolean isEmpty() : 测试此集合是否为空
? boolean contains(Object element) : 测试此集合中是否有该元素
? Iterator<E> iterator() : 返回此集合中的各个元素进行迭代的迭代器
for(String tmp : ls2) {
System.out.println(tmp);
}
}
}
? LinkedList的特点、实现机制及使用方法
a) LinkedList的特点：
现在发现java中类的命名真是太好了，比如这个吧，一看就知道它使用链表实现的。链表操纵的优点就是插进删除比较快，但是不能按索引直接存取，所以执行更新操纵比较快，执行查询操纵比较慢。它的整体特性由于ArrayList。
本篇文章主要是总结了java容器中的相关知识点，包括容器层次结构、类图结构，Collection接口的具体信息，以及Collection的一个重要子接口List接口的相关知识点总结。其中涉及到一些类如ArrayList、LinkedList、Vector、Stack、CopyOnWriteArrayList等的底层数据结构、实现机制及用法等的学习总结。
List接口中提供的面向位置操纵的各种方法：（集合中已有的方法略往）
? void add(int index, E element) : 在列表的指定位置插进指定元素。
? boolean addAll(int index, Collection<? extends E> c) : 将指定集合中的所有元素插进到集合中的指定位置。
1. List接口及实在现类
List接口中方法清单
List可以将元素维护在特定的序列中，并且答应一个相同元素在集合中多次出现。List接口在Collection接口的基础上增加了大量的方法，使得可以在List中间插进和移除元素。除了Abstract类之外，在学习中比较常用的类有ArrayList（基于数组实现），LinkedList（基于循环链表实现），Vector（基于数组实现，线程安全），Stack（是Vector的子类，基于数组实现），CopyOnWriteArrayList（基于数组实现，线程安全）
public static void main(String[] args) {
String[] str = new String[]{"My", "name", "is", "Wang", "Yan", "tao"};
List<String> ls1 = new ArrayList<String>(10);
d) 将集合转换成Object类型的对象数组
? Object[] toArray() : 返回包含此集合中所有元素的数组
? <T> T[] toArray(T[] a) : 返回包含此集合中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同
a) 添加和删除集合中的某个元素
? boolean add(E o) ： 将指定的元素追加到集合当中
? boolean remove(Object o) : 将指定的元素从集合中删除
b) 查询与集合有关的数据
? int size() : 返回此集合中元素的个数
? E get(int index) : 返回集合中指定位置的元素。
? int indexOf(Object o) : 返回指定对象在集合中第一次出现的索引，从0位置开始，返回-1为不存在该元素。
? int lastIndexOf(Object O) : 返回指定对象在集合中最后一次出现的索引位置，返回-1为不存在。
//这里使用iterator遍历
Iterator<String> it = ls2.listIterator();
while(it.hasNext()) {
System.out.println(it.next());
}
//我一般使用下面方法遍历,或者基本的for循环遍历
System.out.println("is在ls2中的位置：" + ls2.indexOf("is"));
System.out.println("Wang在ls2中最后一次出现的位置：" + stIndexOf("Wang"));
System.out.println("ls2中的所有元素：");