A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 张天强 初级黑马   /  2012-6-11 01:22  /  1549 人查看  /  9 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

经常看到讲解List、Map、Set三个接口,可一直没用过不知道各具体的使用情况?希望明白的能帮助详细解答一下,其各有什么特点?

点评

看多点基础视频吧,总有明白的那天的!  发表于 2012-6-11 07:48

9 个回复

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

List 以特定次序来持有元素,可有重复元素。Set 无法拥有重复元素,内部排序。Map 保存key-value值,value可多值。

评分

参与人数 1技术分 +1 收起 理由
黄奕豪 + 1 赞一个!

查看全部评分

回复 使用道具 举报
楼上的江南,太牛了,这么多文字看的好麻烦呀,其实不就是JCF框架里的东西么,
回复 使用道具 举报
F:\java深入学习\My课件\day07
回复 使用道具 举报
这个图片就能解决你的问题

JCF.jpg (1.49 MB, 下载次数: 27)

JCF.jpg
回复 使用道具 举报
List和set都继承于Collection接口。
List:元素是有序的,元素可以重复。因为该集合体系有索引。
List有如下子类:
                ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快。但是增删稍慢。线程不同步。
                LinkedList:底层使用的链表数据结构。特点:增删速度很快,查询稍慢。线程不同步。
                Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。

Set:元素是无序,元素不可以重复。、
set有如下子类:
                      HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
                        HashSet是通过元素的两个方法,hashCode和equals来完成。
                        如果元素的HashCode值相同,才会判断equals是否为true。
                        如果元素的hashcode值不同,不会调用equals。
    TreeSet:可以对Set集合中的元素进行排序。
                                底层数据结构是二叉树。
                                保证元素唯一性的依据:
                                compareTo方法return 0.

                                TreeSet排序的第一种方式:让元素自身具备比较性。
                                元素需要实现Comparable接口,覆盖compareTo方法。

                                TreeSet的第二种排序方式。
                                当元素自身不具备比较性时,或者具备的比较性不是所需要的。
                                这时就需要让集合自身具备比较性。
                                定义一个类,实现Comparator接口,覆盖compare方法。
Map也是一个接口它有如下子类
        Hashtable:底层是哈希表数据结构,不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
        HashMap:底层是哈希表数据结构,允许使用 null 值和 null 键,该集合是不同步的。将hashtable替代,jdk1.2.效率高。
        TreeMap:底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。


                       

回复 使用道具 举报
谁叫你码那么多字啊 哈哈 估计很多都是把自己写好的笔记那个 C 一下 V 一下 O了
回复 使用道具 举报
         ArrayList是List的一种实现形式,它是非线程安全的,同时里面的东西是按添加顺序排列,并不会自动给你排序,你添加的为:3,5,4 则 他不会给你排成345。它只按照添加的先后顺序排列。
      HashMap是Map的一种实现形式,同样也是非线程安全的,它是无序的了,你后加入的东西可能经过计算哈希值后排在前面,他主要是靠key和value的形式来进行索取。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马