为什么使用集合框架
存储一个班学员的信息 假定20个学员
使用数组
如何存储每天的新闻信息？
数组固定长度存在一定缺陷
如果不知道程序运行时会需要多少对象 或者需要更复杂方式存储对象 可以使用Java集合框架
集合框架
Java集合框架提供了一套性能优良 使用方便的接口和类 他们位于java,util包中
iterator<-------Collection<--------Map
Collection:所有Javpa集合框架的父接口
Collections:操作集合的一个工具类
Java的集合类主要由Map接口和Collection接口派生而来
其中Collection接口有两个常用的子接口 List 和 Set
所以通常说Java集合框架由三大类接口构成 Map List Set
Collection 接口存储一组不唯一 无序的对象
List接口存储一组不唯一 有序（插入排序）的对象 List接口继承自Collection接口 是有序集合 允许存放重复元素
List接口常用的实现类有ArrayList和LinkedList
Set接口存储一组唯一 无序的对象
Map接口存储一组键值对象 提供key到value 的映射
List接口的实现类
List
ArrayList LinkedList
ArrayList实现了长度可变的数组 在内存中分配连续的空间 遍历元素和随机访问元素的效率比较高
LinkedList 采用链表存储方式 插入 删除元素时效率比较高
新闻管理系统 需求如下
可以存储各类新闻标题（ID 名称 创建者）
可以获取新闻标题的总数
可以逐条打印每条新闻标题的名称
存储方式如何选择 ？ 元素个数不确定 使用集合类
需要遍历元素 ArrayList
存储对象如何确定？ 类型 新闻标题
属性 ID 名称 创建者
确定存储方式
ArrayList类是list接口的一个具体实现类
ArrayList对象实现了可变大小的数组
随机访问和遍历元素时 他提供更好的性能
ArrayList常用方法
boolean add(Object o ) 在列表的末尾顺序添加元素 起始索引位置cong0kaishi
void add(int index,Object o)在指定的索引位置添加元素 索引位置必须介于0和列表中元素个数之间
int size()返回列表中的元素个数
Object get(int index)返回指定索引位置处的元素 取出的元素时Object类型 使用前需要进行强制类型转换
boolean contains(Object o ) 判断列表中是否存在指定元素
boolean remove(Object o)从列表中删除元素
Object remove (int index )从列表中删除指定位置元素 起始索引位置从0开始
toString 重写为直接输出
indexOf(x)得到下标
isEmpty()是否为空
lastIndexOf()得到最后一个元素的下标
subList(fromIndex, toIndex) 从前开始到后的元素摘取出来 作为一个集合
Collection接口常用的通用方法还有：clear()清除所有元素 IsRmpty()/判断是否为空 是空返回true iterator() 返回一个集合的迭代器 toArray() 返回一个数组序列
ArrayList的优点是遍历元素和访问元素的效率比较高
但数组操作频繁时 最好使用LinkedList存储数据
数组可以直接赋值 int [] num ={3,1}; --基本数据类型
集合里面不能放基本数据类型
新闻管理系统 需求
可以添加头条新闻标题
获取头条和最末条新闻标题
可以删除末条新闻标题
存储方式如何选择？ 元素个数 不确定 使用集合类
需要在列表的头或尾添加删除元素
确定存储方式
LinkedList类是List接口的一个具体实现类
LinkedList类用于创建链表数据结构
掺入过着删除元素时 他提供更好的性能
LinkedList常用方法
void addFirst(Object o) 在列表的首部添加元素
void addLast(Object o) 在列表的末尾添加元素
Object getFirst（） 返回列表中的第一个元素
Object getLast（） 返回列表中的最后一个元素
Object removeFirst（） 删除并返回列表中的第一个元素
Object removeLast（） 删除并返回返回列表中的最后一个元素
ArrayList和LinkedList都是有序重复的数据
ArrayList适用于遍历取值
LinkedList删除增加比较方便
Set接口
set接口存储一组唯一无序的对象
hashset是set接口常用的实现类
set中存放对象的引用
set接口如何判断假加入对象是否已经存在呢？
采用对象的equals()方法（比较的是地址）比较两个对象是否相等
HashSet是set接口常用的实现类
Set接口不存在get（）方法
遍历数据的话 用增强型的for
或者通过迭代器Iterator实现遍历
获取Iterator：Collection接口的iterate（）方法
Iterator的方法
Boolean hasNext（）：判断是否存在另一个可访问的元素
Object Next（ ）返回要访问的下一个元素
map接口
建立国家英文简称和中文全名间的键值映射，并同伙key对value进行操作 应该如何实现数据的存储和操作呢？
map 接口专门处理键值映射数据的存储 可以根据键实现对值的操作
最常用的实现类是hashMap
键是唯一的
Map接口常用方法
Object put(Object key,Object val)以键-值对的方式进行存储
Object get(Object key)很具键返回相关联的的值 如果不存在指定的键 返回Null
object remove(object key)删除有指定的键映射的键值对
int size()返回元素个数
Set keySet（）返回键的集合
Collection values（）返回值的集合
Boolean containsKey（Object key）如果存在由指定得见映射的键值对 返回true
遍历map集合
1.通过迭代器Iterator实现遍历
2.增强型for
3.键值对
泛型
如何解决以下强制类型转换时容易出现的异常问题
list的get(int index)方法获取元素
map的get（OBject key ）方法获取元素
lterator的next（）方法获取元素
通过泛型
jdk5.0使用泛型改写了集合框架中所有的接口而合理类
把对象的类型作为参数 指定到其他类或者方法上 从而保证类型转换的安全性和稳定性
本质是参数化类型
泛型可以约束集合内的元素类型
典型泛型集合ArrayList<E>/HashMap<K,V>
<E> <K,V>表示该泛型集合中的元素类型
泛型集合中的数据不在转换为object
除了指定了集合中的元素类型外，泛型集合和之前学习的集合的用法完全一样
Collections算法类
Java集合框架将针对不同数据结构算法的实现都保存在工具勒种
Collect、ions类下定义了一系列用于操作集合的静态方法
collections类常用方法
collection和collections 不同 前者是集合接口 后者是集合的操作类
collections提供的常用静态方法
sort（）排序
binarySearch（）查找
max（）min（）查找最大值 最小值
要实现一个类的对象之间比较大小 该类要实现Comparable接口 重写compareTo(）方法