黑马程序员技术交流社区

标题: Collection,List,Map,Set之间的关系? [打印本页]

作者: 梁秋瑜    时间: 2013-5-27 20:30
标题: Collection,List,Map,Set之间的关系?
谁能简明核要的说一下Collection,List,Map,Set之间的关系?
作者: 花开花落总相似    时间: 2013-5-27 21:03
  这个是基础测试的试题吧  你这个也问 佩服
作者: clp    时间: 2013-5-27 21:37
Collection 是对象集合, Collection 有两个子接口 List 和 Set

List 可以通过下标 (1,2..) 来取得值,值可以重复

而 Set 只能通过游标来取值,并且值是不能重复的

ArrayList , Vector , LinkedList 是 List 的实现类

ArrayList 是线程不安全的, Vector 是线程安全的,这两个类底层都是由数组实现的

LinkedList 是线程不安全的,底层是由链表实现的   

Map 是键值对集合

HashTable 和 HashMap 是 Map 的实现类   
HashTable 是线程安全的,不能存储 null 值   
HashMap 不是线程安全的,可以存储 null 值   
作者: 杨聂    时间: 2013-5-28 17:41
1、Collection是对象集合,List和Set是它的两个子接口,
     其中List里存放的值有顺序,可以重复,它的实现类有ArrayList(线程不安全), Vector(线程安全), LinkedList(线程不安全);
     Set存放的值无顺序,不能重复,它的实现类有HashSet;
     2、Map是键值对集合,不能包含重复的键,每个键最多只能对应一个值;
    它的实现类有HashTable(线程安全,不能存储空值)和 HashMap(线程安全,可以存储空值);
     3、List、Set、Map都是接口,都不能被实例化;
作者: 袁梦希    时间: 2013-5-30 10:45
楼主你好,如果帖子没问题了,那么请把帖子的类型改为“已解决”。如果不会改,请看我的个性签名
作者: 殇_心。    时间: 2013-5-31 10:20
如果问题已解决,请及时修改分类,否则继续提问,谢谢合作!
作者: 骑上最爱    时间: 2013-5-31 13:00
Collection:

       |--List:有序(元素存入集合的顺序和取出的顺序一致),元素都有索引。元素可以重复。

       |--Set:无序(存入和取出顺序有可能不一致),不可以存储重复元素。必须保证元素唯一性。

List本身是Collection接口的子接口,具备了Collection的所有方法。List的特有方法都有索引,这是该集合最大的特点。

List:有序(元素存入集合的顺序和取出的顺序一致),元素都有索引。元素可以重复。

|--Vector:底层的数据结构就是数组,线程同步的,Vector无论查询和增删都慢。

|--ArrayList:底层的数据结构是数组,线程不同步,ArrayList替代了Vector,查询元素的速度非常快。

|--LinkedList:底层的数据结构是链表,线程不同步,增删元素的速度非常快。

Set接口:

Set接口中的方法和Collection中方法一致的。Set接口取出方式只有一种,迭代器。

|--HashSet:底层数据结构是哈希表,线程是不同步的。无序,高效;

HashSet集合保证元素唯一性:通过元素的hashCode方法,和equals方法完成的。

当元素的hashCode值相同时,才继续判断元素的equals是否为true。

如果为true,那么视为相同元素,不存。如果为false,那么存储。

如果hashCode值不同,那么不判断equals,从而提高对象比较的速度。

|--LinkedHashSet:有序,hashset的子类。

|--TreeSet:对Set集合中的元素的进行指定顺序的排序。不同步。TreeSet底层的数据结构就是二叉树。

Map集合:

|--Hashtable:底层是哈希表数据结构,是线程同步的。不可以存储null键,null值。

|--HashMap:底层是哈希表数据结构,是线程不同步的。可以存储null键,null值。替代了Hashtable.

|--TreeMap:底层是二叉树结构,可以对map集合中的键进行指定顺序的排序。

Map集合存储和Collection有着很大不同:

Collection一次存一个元素;Map一次存一对元素。

Collection是单列集合;Map是双列集合。

Map中的存储的一对元素:一个是键,一个是值,键与值之间有对应(映射)关系。

特点:要保证map集合中键的唯一性。
作者: 642384938    时间: 2013-6-1 23:57
本帖最后由 642384938 于 2013-6-1 23:58 编辑

一个是存储单列数据的集合,另一个是存储键和值这样的双列数据的集合,List中存储的数据是有顺序,并且允许重复;Map中存储的数据是没有顺序的,其键是不能重复的,它的值是可以有重复的。
首先,ListSet具有相似性,它们都是单列元素的集合,所以,它们有一个功共同的父接口,叫CollectionSet里面不允许有重复的元素,所谓重复,即不能有两个相等(注意,不是仅仅是相同)的对象 ,即假设Set集合中有了一个A对象,现在我要向Set集合再存入一个B对象,但B对象与A对象equals相等,则B对象存储不进去,所以,Set集合的add方法有一个boolean的返回值,当集合中没有某个元素,此时add方法可成功加入该元素时,则返回true,当集合含有与某个元素equals相等的元素时,此时add方法无法加入该元素,返回结果为falseSet取元素时,没法说取第几个,只能以Iterator接口取得所有的元素,再逐一遍历各个元素。
List表示有先后顺序的集合, 注意,不是那种按年龄、按大小、按价格之类的排序。当我们多次调用add(Obj e)方法时,每次加入的对象就像火车站买票有排队顺序一样,按先来后到的顺序排序。有时候,也可以插队,即调用add(int index,Obj e)方法,就可以指定当前对象在集合中的存放位置。一个对象可以被反复存储进List中,每调用一次add方法,这个对象就被插入进集合中一次,其实,并不是把这个对象本身存储进了集合中,而是在集合中用一个索引变量指向这个对象,当这个对象被add多次时,即相当于集合中有多个索引指向了这个对象,如图x所示。List除了可以以Iterator接口取得所有的元素,再逐一遍历各个元素之外,还可以调用get(index i)来明确说明取第几个。
MapListSet不同,它是双列的集合,其中有put方法,定义如下:put(obj key,obj value),每次存储时,要存储一对key/value,不能存储重复的key,这个重复的规则也是按equals比较相等。取则可以根据key获得相应的value,即get(Object key)返回值为key 所对应的value。另外,也可以获得所有的key的结合,还可以获得所有的value的结合,还可以获得keyvalue组合成的Map.Entry对象的集合。
List 以特定次序来持有元素,可有重复元素。Set 无法拥有重复元素,内部排序。Map 保存key-value值,value可多值。

作者: 花心々小土豆    时间: 2013-6-2 13:18
上面各位牛人回答的都太全面了!{:soso_e142:}
如果楼主还想了解更深的话,可以去看看数据结构中有关知识:线性表的顺序存储结构,线性表的链式存储结构,哈希表的存储结构。了解这些你就会知道为什么list中的元素是有序的,set中无序,各种线性安全不安全问题
一起加油!!!!!
作者: Sword    时间: 2013-6-2 14:47
如果问题已解决,请重新编辑帖子改为“已解决”,否则继续追问,谢谢合作!
关于把"未解决"的问题修改成"已解决"的说明 :http://bbs.itheima.com/thread-49464-1-1.html




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2