Java集合概览

数组和集合区别

数组

长度开始时必须指定，而且一旦指定，不能修改；
保存的必须为同一类型的元素；
使用数组进行增加/删除元素比较麻烦；

集合

可以动态保存任意多个对象，使用比较方便；
提供了一系列方便操作对象的方法： add、remove、set、get；
使用集合添加，删除新元素的代码简洁明了；

集合的框架体系

Collection体系图

Map体系图

Collection

package java.util;
public interface Collection<E> extends Iterable<E>

实现类的特点

Collection实现子类可以存放多个元素，每个元素可以是Object；
有些Collection的实现类，可以存放重复的元素，有些不可以；
有些Collection的实现类，有些是有序的(List)，有些不是有序的(Set)；
Collection接口没有直接的实现子类，是通过它的子接口Set和List来实现的；

接口常用方法

boolean add(E e);  // 添加元素
boolean remove(Object o);  // 删除元素
boolean contains(Object o);  // 查找元素是否存在
int size(); // 获取元素个数
boolean isEmpty();  // 判断是否为空
void clear();  // 清空
boolean addAll(Collection<? extends E> c);  // 添加多个元素
boolean containsAll(Collection<?> c);  // 查找多个元素是否都存在
boolean removeAll(Collection<?> c);  // 删除多个元素

Iterator(迭代器)

Collection继承了Iterable

基本介绍

Iterator对象称为迭代器，主要用于遍历Collection集合中的元素；
所有实现了Collection接口的集合类都有一个iterator()方法，用以返回一个实现了Iterator接口的对象，即可以返回一个迭代器；
Iterator仅用于遍历集合，Iterator本身并不存放对象。

接口常用方法

boolean hasNext();  // 如果迭代具有更多元素，则返回 true
E next();  // 返回迭代中的下一个元素

注意：在调用it.next()方法之前必须调用it.hasNext()进行检测。若不调用，且下一条记录无效，直接调用it.next会抛出 NoSuchElementException异常。

使用示例

Collection coll = new ArrayList();
coll.add("测试");
// 得到一个集合的迭代器
Iterator iterator = coll.iterator();
// hasNext():判断是否还有下一个元素
while (iterator.hasNext()) {
    // next(): 返回迭代中的下一个元素
    System.out.println(iterator.next());
}

Map

package java.util;
public interface Map<K,V>

实现类的特点(JDK8)

Map与Collection并列存在。用于保存具有映射关系的数据：Key-Value;
Map中Key和Value可以是任何引用类型的数据，会封装到HashMap$Node对象中；
Map中的Key不允许重复，Value可以重复；

接口常用方法

V put(K key, V value);  // 添加
V remove(Object key);  // 根据键删除
V get(Object key);  // 根据键获取
int size();  // 获取元素的个数
boolean isEmpty();  // 判断容器是否为空
void clear();  // 清楚
boolean containsKey(Object key);  // 查找键是否存在

Map的遍历

Map<String, String> map = new HashMap<>();
map.put("dolphin", "海豚");
map.put("octopus", "章鱼");

Set<String> keys = map.keySet();

// 1. 增强for
for (String key : keys) {
    System.out.println(key + " : " + map.get(key));
}

System.out.println("================================================");

// 2. 迭代器
Iterator<String> iterator = keys.iterator();
while (iterator.hasNext()) {
    String key = iterator.next();
    System.out.println(key + " : " + map.get(key));
}

System.out.println("================================================");

// 3. EntrySet
for (Map.Entry<String, String> entry : map.entrySet()) {
    System.out.println(entry.getKey() + " : " + entry.getValue());
}