集合及其应用

1.集合：

• 集合可以无限存储存储元素 （底层还是对数组做了扩容）

• 集合可以通过size方法获得存储元素的个数 int size

• 集合只能存储引用类型的数据

• 有多种集合，底层使用不同的存储结构存储元素，适合不同的存储场景

  • 线性结构（数组）

  • 链表结构

  • 哈希(hash)结构 , 散列结构

  • 二叉树结构

2.JDK提供的集合

基本上都实现了下面的4种接口（我们称为有4类集合）

• 实现Collection接口的集合

  存储元素的特点是 无序(存取顺序) 可重复

  常用的实现类：无

• 实现List接口的集合

  存储元素的特点是 有序 可重复

  常用的实现类：ArrayList , LinkedList , Vector

• 实现Set接口的集合

  存储元素的特点是 无序 不可重复的(唯一的)

  常用的实现类：HashSet ， TreeSet

• 实现Map接口的集合

  存储元素的特点是 键值存储， 一个元素由2部分组成

  键的存储特点是 无序 不可重复的

  值的存储特点是 无序 可重复的

  常用的实现类：HashMap ， TreeMap ， Hashtable

3.List集合的使用

4.Set集合的使用

5.Map集合的使用

• Map集合中的每一个元素，由2部分组成

  • 一个称为key

  • 一个称为value

• map的特点是基于key找到与之对应的value。遍历不是map的强项

6.增强For循环

• jdk1.5之后，提供了一个循环新特性，叫增强for循环，foreach循环

• 增强for循环主要是简化集合和数组元素遍历的

• 增强for循环的本质就是使用Iterator迭代器，所有实现了Iterable接口的类都可以使用增强for循环