黑马程序员技术交流社区
标题:
List和Set的区别是什么啊
[打印本页]
作者:
huangzhehua
时间:
2016-6-6 22:32
标题:
List和Set的区别是什么啊
求大神告诉啊
作者:
cuisq
时间:
2016-6-6 22:42
1、List,Set都是继承自Collection接口
2、List特点：元素有放入顺序，元素可重复 ，Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）
3、List接口有三个实现类：LinkedList，ArrayList，Vector ，Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet
作者:
demon凯
时间:
2016-6-6 23:55
同意楼上 我把 “注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的” 这个差点忘了 还要努力复习
作者:
yesnowoshiqiang
时间:
2016-6-7 00:07
楼上写的挺全的，我自己应该写不了这么全
作者:
何亚辉
时间:
2016-6-7 10:20
list是可以存储重复元素,有索引, 存储有序的, set是无序无索引,不可以存储重复元素的,,
作者:
lifeiwangyue
时间:
2016-6-7 14:30
写的很对 学习下
作者:
15232636900
时间:
2016-6-7 22:36
写的不错学习了算是
作者:
lionc123
时间:
2016-6-7 22:58
每天可以在这个地方复习一下基础知识
作者:
ljd
时间:
2016-6-7 23:25
Collection(单列集合)
List(无序，可重复)
ArrayList
底层数据结构是数组，查询快，增删慢，线程不安全，效率高
Vector
底层数据结构是数组，查询快，增删慢，线程安全，效率低
LinkedList
底层数据结构是链表，查询慢，增删快，线程不安全，效率高
Set(有序，唯一)
HashSet
底层数据结构是哈希表，依赖两个方法实现：HashCode()和equils()
执行顺序是：
首先判断HashCode()是否相等：
是：再执行equils()方法，看返回值是true或false
true:不添加
false:添加
否：直接添加元素
LinkedHashSet
底层数据结构由链表和哈希表组成，由链表保证元素有序，由哈希表保证元素唯一
TreeSet
底层数据结构是红黑树(一种自平衡的二叉树)
唯一性：根据比较的返回值是否为0决定
有序：
自然排序法(元素具备比较性):让元素所属的类实现Comparable()接口
比较器排序法(集合具备比较性):让集合接受一个Comparator()实现类对象
作者:
zhangshouwei
时间:
2016-6-7 23:36
list有索引,set无索引
作者:
D-Carl
时间:
2016-6-7 23:36
谢谢了,正好复习一下
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2