关于Set和List的Contain()、addAll()

  • 用contains方法查询对象元素,Set集合应该比List效率要高;Set()的时间复杂度是O(1),而List.contain的时间复杂度是O(n)。

  • 用addAll()添加元素,List集合比Set集合效率要高;集合中原本包含越多元素,Set addAll()速度越慢。

posted @ 2021-09-14 21:10  rongbu2  阅读(179)  评论(0)    收藏  举报