常用的集合有哪些

常用的三大类集合：Set、List、Map。

1 Set

1. 1) Set 集合属于单列集合，不允许包含重复元素；
2. 2) 判断元素是否重复的标准为对象的 equals 方法，存在时返回 false，不存在返回 true；
3. 3) 元素的排序规则，由相应的实现类决定，分为无序、元素大小排序、写入顺序排序；
4. 4) 初始化大小，扩容参考 HashMap。

1.1 Set 接口、实现类:

名称	类型	线程同步	描述
Set	接口		继承了Collection接口
SortedSet	接口		继承了Set接口
HashSet	实现类	不同步	继承了AbstractSet类，实现了Set、Cloneable、Serializable接口
TreeSet	实现类	不同步	继承了AbstractSet类，实现了NavigableSet(继承了SortedSet)、Cloneable、Serializable接口
LinkedHashSet	实现类	不同步	继承了HashSet类，实现了Set、Cloneable、Serializable接口

 

1.2 HashSet