集合详解（一）：Collection以及简单数据结构

一、Collection 概述

（一）集合的关系图

1、集合的关系图

2、Collection简单继承体系

（二）功能概述

1、添加功能

• boolean add(Object obj)：添加一个元素 
• boolean addAll(Collection c)：添加一个集合的元素 

2、删除功能

• void clear()：移除所有元素 
• boolean remove(Object o)：移除一个元素 
• boolean removeAll(Collection c)：移除一个集合的元素
  • 只要有一个元素被移除了，就返回true。

3、判断功能

• boolean contains(Object o)：判断集合中是否包含指定的元素 
• boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素
  • 只有包含所有的元素，才叫包含。
• boolean isEmpty()：判断集合是否为空 

4、获取功能

• Iterator<E> iterator()(重点) ：for循环的Iterator效率更高（比while高）

<span style="font-family:Arial;font-size:18px;">		// for循环改写,效率高
		 for(Iterator it = c.iterator();it.hasNext();){
			 Student s = (Student) it.next();
			 System.out.println(s.getName() + "---" + s.getAge());
		 }</span>

• NoSuchElementException 不要多次使用 it.next() 方法
• 原理图解

6、交集功能

• boolean retainAll(Collection c)：两个集合都有的元素即求交集。
  • 思考元素去哪了？谁调方法，保存在谁中。
    • 如A对B做交集，最终的结果保存在A中，B不变。如A.retainAll(B)，保存在A中。
  • 返回的boolean又是什么意思呢? 谁调方法，判断其是否 改变
    • 如上例，返回值表示的是A是否发生过改变。

7、把集合转换为数组

• Object[] toArray() 
• toArray(T t...)

二、集合的数据结构

1、栈和队列

2、数组和链表

• 数组：
  • 查询快，有索引
  • 增删慢，定长，每次需要重新定义一个新数组，然后拷贝。
• 链表：
  • 增删快，只要改变指针的指向即可。
  • 查询慢，每次从头开始。