今天我们学习了Map集合，请根据自己的理解回答下面问题：
1.Map接口的子类有什么特点,谈谈你所了解的Map实现类？
Map集合是是一个接口，由键的类型和值的类型组成，将键映射到值的对象，不能包含重复的键，每个键可以映射到最多一个值。
Map实现类有三个：HashMap/TreeMap/HashTable
2.目前为止，我们所学的遍历map集合有几种方式？
两种：一种根据键找值另一种拿到键值对映射关系，获取键值
3.请用自己的语言描述你所了解的集合体系
List,Set,Map都是接口，前两个继承至collection接口，Map为独立接口
Set接口下有hashSet，LinkedHashSet,TreeSet
List下有ArrayList,Vector,LinkedList
Map下有Hashtable，LinkedHashMap，HashMap,TreeMap
collection接口下还有个Queue接口，有PriorityQueue类
List 有序,可重复
ArrayList
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程不安全，效率高
Vector
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程安全，效率低
LinkedList
优点: 底层数据结构是链表，查询慢，增删快。
缺点: 线程不安全，效率高
Set 无序,唯一
HashSet
底层数据结构是哈希表。(无序,唯一)
1.依赖两个方法：hashCode()和equals()
LinkedHashSet
底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
1.由链表保证元素有序
2.由哈希表保证元素唯一
TreeSet
底层数据结构是红黑树。(唯一，有序)
1.保证元素排序：
自然排序
比较器排序
2.保证元素唯一性：
根据比较的返回值是否是0来决定
|
