List、Set集合以及子类的特点

**

List集合

:是有序、可重复、可以有null的集合,就像我们的数组一样。我们可以吧list理解为一个长度可变了数组,而且提供了丰富的API。
ArrayList:底层是数组的原理,元素可以重复,有顺序,长度不固定,不是线程安全的,效率高。
ArratList长度的变化: ArratList在添加数据的时候,初始长度为10,后续会以5个长度来扩充集合的长度。
ArrayList不是线程安全的集合,适合不要求线程安全的需求来实现。好处是性能高,速度快。
LinkedList:是以链表为原理,添加修改删除的性能高,查询不如ArrayList高,也不是线程安全的
Vector:底层也是数组,功能与ArrayList相似,但它是线程安全的,缺点是效率低。

Set集合

:不允许重复,无顺序,最多只能包含一个NULL。
HashSet:
特点: 1.元素唯一性
2.无序性
3.允许一个Null存在
4.不是线程安全(效率高)
如果对象的hash值和equals都相等,就是重复的对象。
TreeSet:
特点: 1.元素唯一性
2.可自定义排序
3.不允许Null存在
4.不是线程安全(效率高)
TreeSet所存储的元素必须实现comparble接口。
自定义排序:重写compare方法**

发布了42 篇原创文章 · 获赞 1 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_41935885/article/details/94734293
今日推荐