黑马程序员技术交流社区

标题: 集合框架问题 [打印本页]

---

作者: a283398689    时间: 2013-10-10 20:23
标题: 集合框架问题


谁能跟我说说SET LIST 还有MAP的区别 ，  MAP的父亲是谁啊

---

作者: long362144768    时间: 2013-10-10 23:45
你有点急躁了，兄弟，视频里面说的很明白了，好好看书吧，否则面试很痛苦的，黑马不是一个可以儿戏的地方，空谈误事，实干才是王道。我简单和你说一下，主要看你自己，list和set是collection的子接口，list可以有重复，能够替代普通数组，set不允许有重复，list和set都可以通过实现comparator接口而达到按一定顺序排列的功能，map是独立的接口，俗称键值对，
list主要实现类有：ArrayList,Vector,LinkList
set主要实现类有：HashSet，HashTable，TreeSet
Map主要实现类有：HashMap，TreeMap
一般的开发用这些就够了，祝你好运，

---

作者: ......    时间: 2013-10-11 01:25
好好看书和视频，这些都是自己可以总结的出的。下面是我的总结：
Collection
        |--list 元素有顺序，可以重复，因为该集合体系中有索引。
                |--ArrayList 底层用数组数据结构实现。查询修改比较快。线程同步。默认长度10.50%的长度递增。
                |--LinkedList 底层用链表数据结构实现。添加删除比较方便。线程不同步。
                |--Vector 底层用数组数据结构。线程同步。被ArrayList替代。默认长度10.100%的长度递增。
        |--set  元素是无序的，不可以重复，没有索引。底层用Map实现。
                |--HashSet 底层数据结构式哈希表。通过hashCode()和equals()方法来保证集合元素唯一性。线程非同步。
                |--TreeSet 底层数据结构为二叉树。可以对Set中的元素进行排序。线程非同步。
TreeSet实现对象唯一的两种方法：
（1）、对象的类要实现Comparable接口，实现compareTo()方法来确保元素的唯一性。
（2）、建立TreeSet对象时指定比较器。用TreeSet（Comparator<? super E>comparator)来指定比较器。
实现Comparator接口，实现其中的compare（）方法。
Map
        |--HashTable 底层数据结构：哈希表。不允许null键和null值。线程同步。
                |--Properties 用于储存键值对型的文件配置信息，可以和IO技术相结合。
        |--HashMap   底层数据结构：哈希表。允许null键和null值。线程不同步。
        |--TreeMap   底层数据结构：二叉树。可以给键进行排序。线程不同步。
Map.Entry :Entry是Map接口的一个内部接口。
对于那个Map的父类，我想应该是Object类，Object类是一切类的父类，而且我看到JDK的API中没有说Map继承或者实现其他类，所以应该是Object类了。

---

作者: a283398689    时间: 2013-10-11 08:25

long362144768 发表于 2013-10-10 23:45
你有点急躁了，兄弟，视频里面说的很明白了，好好看书吧，否则面试很痛苦的，黑马不是一个可以儿戏的地方， ...

我面试都过呢,~只是提一些不懂的问题而已

---

作者: To    时间: 2013-10-11 09:22
楼主你好。如果问题已解决请及时修改帖子状态为提问结束，如果未解决，请继续提问，谢谢合作。

---

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

黑马程序员IT技术论坛 X3.2