集合

1. 集合：Java中的集合是工具类，可以存储任意数量的具有共同属性的对象

• 应用场景
  • 无法预测存储数据的数量
  • 同时存储具有一对一关系的数据
  • 需要进行数据的增删
  • 数据重复问题

2. 集合框架的体系结构

• Collection 类的对象
  • List ArrayList
    • List是元素有序并且可以重复的集合，称为序列
    • List可以精确的控制每个元素的插入位置，或删除某个位置的元素
    • List的两个主要实现类是ArrayList和LinkedList
    • ArrayList底层是由数组实现的
    • 动态增长，以满足应用程序的需求
    • 在列表尾部插入或删除数据非常有效
    • 更适合查找和更新元素
    • ArrayList中的元素可以为null
  • Queue LinkedList
  • Set HashSet
    • Set是元素无序并且不可以重复的集合，被称为集
    • HashSet是Set的一个重要实现类，称为哈希集
    • HashSet中的元素无序并且不可以重复
    • 具有良好的存储的查找姓名
  • Iterator（迭代器）
    • Iterator接口可以以统一的方式对各种集合元素进行遍历
    • hasNext()方法检测机制集合中是否还有下一个元素
    • next()方法返回集合中的下一个元素
• Map 键值对 Map中的数据是以键值对(key-value)的形式存储的;
  • key-value以Entry类型的对象实例存在
  • 可以通过key值快速地查找value
  • 一个映射不能包含重复的键
  • HashMap
    • 基于哈希表的Map接口的实现
    • 允许使用null值和null键
    • key值不允许重复
    • HashMap中的Entry对象是无序排列的