集合框架与泛型（1）

java集合框架包含的内容：
Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中

1、Collection（集合）：存储一组不唯一，无序的对象
2、List：有序、可重复的对象
ArrayList：底层是可变数组,遍历元素更快
LinkedList：底层是链表，插入、删除更快
3、Set：无序、不可重复的对象
Map：储存一组键值对象，提供key到value的映射
List接口的实现类
ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高。
LinkedList采用链表存储方式，插入、删除元素时效率比较高。

ArrayList集合类

确定存储方式
ArrayList类是List接口的一个具体实现类
ArrayList对象实现了可变大小的数组
随机访问和遍历元素时，它提供更好的性能
确定存储对象
创建类型：新闻标题
包含属性： ID、名称、创建者
具体实现
……
ArrayList常用方法

Collection接口常用通用方法还有：clear()、isEmpty()、iterator()、toArray(）

LinkedList集合类

确定存储方式
LinkedList类是List接口的一个具体实现类
LinkedList 类用于创建链表数据结构
插入或者删除元素时，它提供更好的性能
具体实现
……
LinkedList常用方法

ArrayList与LinkedList

set接口

Set接口存储一组唯一，无序的对象
HashSet是Set接口常用的实现类
Set中存放对象的引用
HashSet是Set接口常用的实现类
Set接口不存在get()方法
Set接口如何判断加入对象是否已经存在呢？
采用对象的equals()方法比较两个对象是否相等

迭代器Iterator

如何遍历Set集合呢？
方法1：通过迭代器Iterator实现遍历
获取Iterator ：Collection 接口的iterator()方法
Iterator的方法
boolean hasNext(): 判断是否存在另一个可访问的元素
Object next(): 返回要访问的下一个元素
方法2：增强型for循环
方法3：for循环

总结

Collection 、List 、Set 、Map接口的联系和区别
ArrayList和LinkedList的异同之处及各自的应用场合
遍历集合的方法
泛型集合用法及好处