区别总揽:
1、List,Set都是继承自Collection接口,Map则不是
2、List特点:元素有放入顺序,元素可重复
Set特点:元素无放入顺序,元素不可重复,重复元素会覆盖掉,(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的,加入Set 的Object必须定义equals()方法 ,另外list支持for循环,也就是通过下标来遍历,也可以用迭代器,但是set只能用迭代,因为他无序,无法用下标来取得想要的值。)
map特点:Map 是一种把键对象和值对象映射的集合,它的每一个元素都包含一对键对象和值对象。但不继承collection接口
3、List主要有:
- ArrayList 索引位置固定,查询效率高,增加删除效率低
- LinkedList 索引位置随意,增加删除占优势,查询效率比较低
Set主要有:
- HashSet 无序,可以且只能放入一个null(因为数据不能重复),要实现hashCode()
- TreeSet 有序,不能放入null
Map主要有:
- HashMap 无序 插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor,以调整容器的性能
- TreeMap 有序 TreeMap是唯一的带有subMap()方法的Map,它可以返回一个子树。
4、.线程安全集合类与非线程安全集合类
LinkedList、ArrayList、HashSet是非线程安全的,Vector是线程安全的;
HashMap是非线程安全的,HashTable是线程安全的;
StringBuilder是非线程安全的,StringBuffer是线程安全的。