java300集——集合（容器）概述

List-Arraylist-Linkedlist(双向链表)
Map-hashmap-equals和hashcode
set-HashSet
数据存储综合练习
iterator
泛型

集合的引入

1. 集合的使用场合-Where
   • 新闻列表
   • 就业喜报
   • 就业明星
   • 邮件列表
   • 购物车
   当我们需要将一些相同结构的个体整合在一起时， 就可以考虑使用集合了 。

2. 为什么使用集合而不是数组—Why
   • 集合和数组相似点
   • 都可以存储多个对象， 对外作为一个整体存在

• 数组的缺点：
• 长度必须在初始化时指定， 且固定不变
• 数组采用连续存储空间， 删除和添加效率低下
• 数组无法直接保存映射关系
• 数组缺乏封装， 操作繁琐

集合架构

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

• Collection 接口存储一组不唯一， 无序的对象
• List 接口存储一组不唯一， 有序（索引顺序） 的对象
• Set 接口存储一组唯一， 无序的对象

• Map接口存储一组键值对象， 提供key到value的映射
• Key 唯一 无序
• value 不唯一 无序