酱油的笔记15：集合框架1

Java 集合可分为 Set、List 和 Map 三种体系

• Set：无序、不可重复的集合，set又是以map为底层实现
• List：有序，可重复的集合，list接口是以数组为底层实现，是有序的
• Map：具有映射关系的集合，key-value（键值对），map接口底层是hash函数，无续(不是随机)
  在 Java5 之前，Java 集合会丢失容器中所有对象的数据类型，把所有对象都当成 Object 类型处理；从 Java5 增加了泛型以后，Java 集合可以记住容器中对象的数据类型

collection接口

Collection 接口是 List、Set 和 Queue 接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作 List 集合

• 使用 Iterator 接口遍历集合元素
  Iterator 接口主要用于遍历 Collection 集合中的元素，Iterator 对象也被称为迭代器。
  Iterator 接口隐藏了各种 Collection 实现类的底层细节，向应用程序提供了遍历 Collection 集合元素的统一编程接口。
  Iterator 仅用于遍历集合，Iterator 本身并不提供存放对象的能力。如果需要创建 Iterator 对象，则必须有一个被迭代的集合。
  
• 使用 foreach 循环遍历集合元素

List接口

①List 代表一个元素有序、且可重复的集合，集合中的每个元素都有其对应的顺序索引。
② List 允许使用重复元素，可以通过索引来访问指定位置的集合元素。
③ List 默认按元素的添加顺序设置元素的索引。

• List实现类之一：ArrayList
  ArrayList 是 List 接口的典型实现类，ArrayList是对象引用的一个变长数组
• List实现类之一：LinkedList
  LinkedList类采用链表存储方式。
  
• ArrayList常用方法
  
• LinkedList常用方法
  

Set接口

• Set接口存储一组唯一，无序的对象。
• HashSet 是Set接口常用的实现类。
• HashSet允许集合元素值为null
• 操作数据的方法与List类似，Set接口不存在get()方法。
• Iterator接口表示对集合进行迭代的迭代器，专门实现集合的遍历。
• 方法：
  ①hasNext()：判断是否存在另一个可访问的元素
  ②next()：返回要访问的下一个元素