集合Set
set
- 概述
- 不允许重复元素的集合
- 迭代无序，尤其不保证该顺序不变
- 允许null值
- 方法完全是实现Collection的方法
- set的几个实现，可按照hashmap学习和理解
HashSet
- 概述
- 底层包含一个HashMap，即底层也是数组加链表实现
- 值存放在HashMap的key上，所以才不允许重复的值;HashMap的Value值，是一个固定的Object类
- 线程不安全，迭代器快速失败
LinkedHashSet
- 概述
- 类似HashSet，底层的链表是双向链表，所以迭代有顺序
TreeSet
- 概述
- 排序的Set，自然排序，或则实现Comparator接口