黑马程序员技术交流社区

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

作者: HM汪磊 时间: 2013-3-18 22:08
标题: Collection,List,Map,Set之间的关系？？？
本帖最后由 HM汪磊于 2013-3-19 15:21 编辑

Collection,List,Map,Set之间的关系？？请详细说明。

作者: 李易烜 时间: 2013-3-18 22:20
Collection ， List ， Set 和 Map 用法和区别

Java spring MVC 框架的调用关系是弄明白了，可是发现后面要走的路还很长，有很多东西对我还是很神秘，比如 list ， set ， map 等，今天就来一一解开他们的面纱。当还还有一大堆需要记忆的系统已经封装好的类、接口等等，这些内容会在以后，慢慢道来。

首先看一下他们之间的关系
Collection       接口的接口对象的集合
├ List                子接口    按进入先后有序保存可重复
│├ LinkedList             接口实现类链表插入删除没有同步线程不安全
│├ ArrayList                接口实现类数组随机访问没有同步线程不安全
│└ Vector                   接口实现类数组                同步       线程安全
│ 　 └ Stack
└ Set                子接口    仅接收一次，并做内部排序
├ HashSet
│ 　 └ LinkedHashSet
└ TreeSet

对于 List ，关心的是顺序，它保证维护元素特定的顺序（允许有相同元素），使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在 List 中的位置，类似于数组下标）来访问 List 中的元素。
对于 Set ，只关心某元素是否属于 Set （不允许有相同元素），而不关心它的顺序。

Map             接口    键值对的集合
├ Hashtable                接口实现类                同步          线程安全
├ HashMap                接口实现类                没有同步线程不安全
│├ LinkedHashMap
│└ WeakHashMap
├ TreeMap
└ IdentifyHashMap

对于 Map ，最大的特点是键值映射，且为一一映射，键不能重复，值可以，所以是用键来索引值。方法 put(Object key, Object value) 添加一个“值” ( 想要得东西 ) 和与“值”相关联的“键” (key) ( 使用它来查找 ) 。方法 get(Object key) 返回与给定“键”相关联的“值”。
Map 同样对每个元素保存一份，但这是基于 " 键 " 的， Map 也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet 或者 LinkedHashMap.
对于效率， Map 由于采用了哈希散列，查找元素时明显比 ArrayList 快。

但我有一个自己的原则想法：复杂的问题简单化。即把很多晦涩难懂的问题用通俗直白的话，一下子就看明白了，而不是大段大段的写。不得不指出的是现在部分所谓的“专家”往往把简单的问题复杂化，让人看了生畏，甚至望而却步，以此来显示他的高深莫测，当然也可能有别的用意，那我就不得而知了。

更为精炼的总结：
Collection 是对象集合， Collection 有两个子接口 List 和 Set
List 可以通过下标 (1,2..) 来取得值，值可以重复
而 Set 只能通过游标来取值，并且值是不能重复的
ArrayList ， Vector ， LinkedList 是 List 的实现类
ArrayList 是线程不安全的， Vector 是线程安全的，这两个类底层都是由数组实现的
LinkedList 是线程不安全的，底层是由链表实现的

Map 是键值对集合
HashTable 和 HashMap 是 Map 的实现类
HashTable 是线程安全的，不能存储 null 值
HashMap 不是线程安全的，可以存储 null 值

作者: 陈丽莉 时间: 2013-3-19 14:54
若还有问题，请继续追问；没有的话，请将帖子分类改成【已解决】~

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

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