集合

集合概述：

• 集合类用来存放对象
• 相当于一个容器，包含着一组对象
• 其中的每个对象作为集合的一个元素出现

数组与集合的比较

• 数组也是容器，定长，访问速度快，不会自动扩充
• 数组可以包含基本数据类型或引用数据类型的对象，集合只能包含引用类型的对象

Collection接口

• 一组称为元素的对象
• 一个Collection中可以放不同类型的数据
• 是Set接口和List接口的父类
• 是否有特定的顺序以及是否允许重复，取决于它的实现
  • Set 无序的集合：不允许重复
    -HashSet
  • List 有序的集合：允许重复
    -ArrayList
    -LinkedList

Set接口

• 用来包含一组无序无重复的对象
  • 无序：指元素存入顺序和集合内存储的顺序不同
  • 无重复：两个对象e1，e2，如果e1.equals(e2)返回true，则认为e1和e2重复，在set中只留一个

Set接口的实现类

• HashSet- 特性：内部对象的散列存取，即采用哈希技术
• TreeSet- 存入的顺序跟存储的顺序不同，但是存储是按照排序存储的

使用foreach方式遍历Set集合

List接口

• 用来包含一组有序有重复的对象

• List中的元素都对应一个整数型的序号，记载其正在容器中的位置，可以根据序号存取容器中的元素

• List有两种主要的集合实现类：

  • ArrayList
  • LinkedList

• 两个实现类的区别

  ArrayList

• Array是线性顺序存储的，是一种线性表

• 它的特性和数组很接近，数组大小是不变的，而ArrayList的大小是可以动态改变的
  LinkedList

• 是数据结构中链表的java实现

• 相对于List来说，LinkedList最主要的功能方面的增强是可以在List的头部和尾部添加，删除，取得元素，直接提供了这些方法的实现。所以它可以非常方便的实现我们数据结构中的常见栈，队列等。

  ArrayList和LinkedList的比较
  存储结构：
  -ArrayList是线性顺序存储
  -LinkedList对象间彼此串联起来的一个链表
  操作性能：
  -ArrayList适合随机查询的场合
  -LinkedList元素的插入和删除操作性高

Map接口

• 存储的是键值对，通过"键"对象查询"值"对象
• key值不能重复

两个实现：

• HashMap 按Hash算法存储
• Tree 是排序（按key排序）存储的