List与Set区别

List:

  元素有序放入,元素可重复

Set:

  元素无序保存,元素不可重复(通过==判断,非基本类型判断的是引用地址),因为set是无序的,故只能通过迭代器循环。ps:说是无序,但是其实set中的元素所占位置已经由hashCode去确定好了。

优缺点:

  list:查询元素效率高,但是增删会引起其他元素位置的改变,效率低

  set:查询元素效率低,但是增改效率高

posted @ 2018-10-16 16:33  IT新手村  阅读(159)  评论(0编辑  收藏  举报