集合框架Collectin与Map

一、总述

集合框架就是用来存储数据的容器，集合框架就是为了表示和操作集合而贵的第一种统一的标准的体系结构。

二、集合与数组的区别

1、数组是固定的长度；集合是可变的长度；

2、数组可以存储基本数据类型，也可以储存引用数据尅性；

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

3、数组存储的元素必须是同一个数据类型；集合存储的对象可以是不同的数据类型（这里要注意集合在没有泛型约束下）；

三、树形图

List：存储的数据不唯一、有序对象

Set:存储数据是唯一、无序的对象

注意：这一的唯一指的是不能重复 ，这里的有序不是排序，是输入顺序与输出顺序一致的

TreeSet底层借用TreeMap
Hashxxx：底层借助了哈希表结构；默认不支持排序
TreeXXX：底层接住了红黑树的数据结构；默认支持排序

四、Map与Collection在顶层接口相互独立

Collection 是单值集合

Map 双值集合（“键值对”）k-v集合 key-value，key是唯一的 Value不是唯一的

Collection增加元素的方法add（）

Map增加元素的方法put（）

//将map转为单值集合
Set set=map.KeySet();//因为key值是唯一的所以用Set来接收

//将map转为包含values的单值集合
Collection values=map.values();//因为values不是唯一的用Collection来接收