黑马程序员技术交流社区

标题: List、Map、Set [打印本页]
作者: 张天强    时间: 2012-6-11 01:22
标题: List、Map、Set
经常看到讲解List、Map、Set三个接口，可一直没用过不知道各具体的使用情况？希望明白的能帮助详细解答一下，其各有什么特点？
作者: 江南    时间: 2012-6-11 01:30
简单的总结一下
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可多值。
作者: 一生一世    时间: 2012-6-11 08:29
楼上的江南，太牛了，这么多文字看的好麻烦呀，其实不就是JCF框架里的东西么，
作者: 一生一世    时间: 2012-6-11 08:31
F:\java深入学习\My课件\day07
作者: 一生一世    时间: 2012-6-11 08:35
这个图片就能解决你的问题

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

JCF.jpg
作者: 李月    时间: 2012-6-11 08:52
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集合中的键进行排序。


                       

作者: 吴小东    时间: 2012-6-11 12:01
谁叫你码那么多字啊 哈哈 估计很多都是把自己写好的笔记那个 C 一下 V 一下 O了
作者: sbeeqnui1987    时间: 2012-6-11 12:22
         ArrayList是List的一种实现形式，它是非线程安全的，同时里面的东西是按添加顺序排列，并不会自动给你排序，你添加的为：3,5,4 则 他不会给你排成345。它只按照添加的先后顺序排列。
      HashMap是Map的一种实现形式，同样也是非线程安全的，它是无序的了，你后加入的东西可能经过计算哈希值后排在前面，他主要是靠key和value的形式来进行索取。



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