ArrayList ,List,LinkedList，Iterator，Collection等（java学习3.1）

数组使用场景

• ArrayList：快速访问随机元素。
• list：涉及到堆，栈，链表，队列。
• linkedlist：快速插入或者删除元素。

List

• List是一个接口，继承于Collection.
• List是一种有序集合，可以根据索引进行增删查改操作。
• List与Set不同的是，Set不允许有重复元素出现，且Set无序，List可以重复元素且有序。

ArrayList

• ArrayList是一个可变大小的数组，里面允许所有元素（包括null）。
• 每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加

Linkedlist

• LinkedList 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
• LinkedList实现了List接口，允许null元素。
• LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。

Iterator接口

迭代器，遍历集合~~~

Iterator的方法

• public boolean hasNext()：判断是否还有下一个元素。
• public Object next()：取得下一个元素。在使用该方法之前，必须先使用hasNext()方法判断。
• public void remove()：删除当前元素。

Collection接口

该接口是Set和List的父接口

Collection的一些方法

• public boolean add(Object?o)：往集合中添加新元素
• public Iterator iterator()：返回Iterator对象，遍历集合中的所有元素。
• public boolean contains(Object?o)：判断集合中是否包含指定的元素。
• public int size()：取得集合中元素的个数。
• public void clear()：删除集合中的所有元素。

排序

• Collections.sort(List list)：对List的元素进行自然排序 <暂时>

Map

• Map是一种把键对象和值对象进行映射的集合，它的每一个元素都包含一对键对象和值对象。
• 向Map添加元素时，必须提供键对象和值对象。
• 从Map中检索元素时，只要给出键对象，就可以返回对应的值对象。
• 键对象不能重复，但值对象可以重复。
• HashMap，HashMap按照哈希算法来存取键对象，有很好的存取性能。

参考：http://www.cnblogs.com/liqiu/p/3302607.html