集合
- Java中集合框架顶层框架是：java.util.Collection集合 和 java.util.Map集合。
- 其中Collection集合中存取元素的基本单位是：单个元素。
- 其中Map集合中存取元素的基本单位是：单对元素，key : value。
Collection集合
java.util.Collection接口是List接口、Queue 接口以及Set接口的父接口，因此该接口里定义的方法 既可用于操作List集合，也可用于操作Queue集合和Set集合。
Collection集合常用的方法
- boolean add(E e)：向集合中添加对象
- boolean addAll(Collection<? extends E> c)：用于将参数指定集合c中的所有元素添加到当前集合
- boolean remove(Object o)：从集合中删除对象
- void clear()：清空集合
- int size()：返回包含对象的个数
- boolean isEmpty()：判断是否为空
- boolean equals(Object o)：判断是否相等
- Object[] toArray()：将集合转换为数组
- Iterator iterator()：获取当前集合的迭代器
Iterator接口
- java.util.Iterator接口主要用于描述迭代器对象，可以遍历Collection集合中的所有元素。
- java.util.Collection接口继承Iterable接口，因此所有实现Collection接口的实现类都可以使用该迭 代器对象。
Iterator接口常用的方法
-
boolean hasNext()：判断集合中是否有可以迭代/访问的元素
-
E next()：用于取出一个元素并指向下一个元素
-
void remove()：用于删除访问到的最后一个元素
while (iterator.hasNext()) { iterator.next(); }
for each循环
-
Java5推出了增强型for循环语句，可以应用数组和集合的遍历。
-
是经典迭代的“简化版”。
for(元素类型 变量名 : 数组/集合名称) { 循环体; }
List集合
- java.util.List集合是Collection集合的子集合，该集合中允许有重复的元素并且有先后放入次序。
- 该集合的主要实现类有：ArrayList类、LinkedList类、Stack类、Vector类。
- 其中ArrayList类的底层是采用动态数组进行数据管理的，支持下标访问，增删元素不方便。
- 其中LinkedList类的底层是采用双向链表进行数据管理的，访问不方便，增删元素方便。
- 可以认为ArrayList和LinkedList的方法在逻辑上完全一样，只是在性能上有一定的差别，ArrayList 更适合于随机访问而LinkedList更适合于插入和删除；在性能要求不是特别苛刻的情形下可以忽略这个差别。
- 其中Stack类的底层是采用动态数组进行数据管理的，该类主要用于描述一种具有后进先出特征的 数据结构，叫做栈(last in first out LIFO)。
- 其中Vector类的底层是采用动态数组进行数据管理的，该类与ArrayList类相比属于线程安全的 类，效率比较低，以后开发中基本不用。
List集合常用的方法
- void add(int index, E element)：向集合中指定位置添加元素
- boolean addAll(int index, Collection<? extends E> c)：向集合中添加所有元素
- E get(int index)：从集合中获取指定位置元素
- int indexOf(Object o)：查找参数指定的对象
- int lastIndexOf(Object o)：反向查找参数指定的对象
- E set(int index, E element)：修改指定位置的元素
- E remove(int index)：删除指定位置的元素
Queue集合
- java.util.Queue集合是Collection集合的子集合，与List集合属于平级关系。
- 该集合的主要用于描述具有先进先出特征的数据结构，叫做队列(first in first out FIFO)。
- 该集合的主要实现类是LinkedList类，因为该类在增删方面比较有优势。
Queue集合常用的方法
- boolean offer(E e)：将一个对象添加至队尾，若添加成功则返回true
- E poll()：从队首删除并返回一个元素
- E peek()：返回队首的元素（但并不删除）
