set集合(接口):无序不重复的。(最多包含一个null)。
实现类:HashSet,TreeSet,LinkedHashSet......
HashSet:
特点:
1、底层实现是HashMap,所以初始容量为16,负载因子为0.75,当存放的元素个数超过当前容量*负载因子的时候,进行扩容,增长方式为原始容量的2倍。
2、不保证元素顺序
3、不能有重复元素
4、迭代器是快速失败的
LinkedHashSet:
特点:
1、底层实现为LinkedHashMap,所以能够保证顺序。
2、元素不能重复
TreeSet
特点:
1、元素不能重复
2、底层实现为TreeMap,所以可以保证元素是可以排序的