黑马程序员技术交流社区

标题: 跪求大神总结一下集合。。。天天都能遇见集合。 [打印本页]

作者: wwfkofufo 时间: 2014-8-23 04:06
标题: 跪求大神总结一下集合。。。天天都能遇见集合。
List、ArrayList 、Map、set、HashMap、HashTable、LinkedList等等。。。
你们看着头疼吗？还是因为我就是知道单个的意思，不会总结的原因，头好疼啊。。。
每个集合都有不同的作用域和作用场合。有大神善于分析与总结的吗？总结一下最好。。。
3Q{:3_53:}

作者: 思如涌泉 时间: 2014-8-23 06:52
http://quan236264850.blog.163.com/ 头三篇文章就是集合的

作者: hejinzhong 时间: 2014-8-23 08:09
本帖最后由 hejinzhong 于 2014-8-23 09:33 编辑

集合这边，说总结把，其实就是自己要知道各自底层数据结构，稍微明白点特点，和各自保证自己特征的途经。全局把握list、set、map特点就OK。

作者: 优乐 时间: 2014-8-23 11:43
建议你先搞清集合的整体架构，像Collection接口下有那些接口，然后这些接口中有那些子接口，子接口下又有哪些实现类，各个子接口的作用是什么，然后子接口下的实现类有什么区别。先把握整体的结构层次弄清楚，然后逐个去看，这样就不会觉得很乱。

作者: wwfkofufo 时间: 2014-8-23 19:35

优乐发表于 2014-8-23 11:43
建议你先搞清集合的整体架构，像Collection接口下有那些接口，然后这些接口中有那些子接口，子接口下又有哪 ...

嗯，谢谢

作者: wwfkofufo 时间: 2014-8-23 19:36

hejinzhong 发表于 2014-8-23 08:09
集合这边，说总结把，其实就是自己要知道各自底层数据结构，稍微明白点特点，和各自保证自己特征的途经。全 ...

总结的好强。。。3Q

作者: wyf20106 时间: 2014-8-23 19:37
来学习下

作者: huangxuanheng 时间: 2014-8-23 20:10
集合共性:都可以进行增删改查操作。但Collection只能单列存储，而Map可以键值存储。建议你先把集合共性练习熟练，接着在理解存储结构……，注意，要勤动手

作者: liqiaohui 时间: 2014-8-23 20:22
再来巩固下多快忘记了

作者: fredlxy 时间: 2014-8-23 21:25

List：是ArrayList 和LinkedList的父类
List的特点是：有序，有索引，List中的元素可以重复
ArrayList:查询的效率比LinkedList高，但是对元素进行增删改操作的时候效率较低
Vector：和ArrayList差不多，但是Vector线程是安全的，当多个线程访问ArrayList的时候需要同步
LinkedList:查询的效率比ArrayList低，但是对元素进行增删改操作的时候效率较高
set：set中的元素是无序，唯一的

Map：采用key-value键值对的形式存储数据，
         查询的速度比集合要快，
         特点：无序，唯一
HashMap和HashTable
                  1. HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，
                     主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。
                  3. HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
                  4. HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。
                  5. Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。
                     最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，
                     不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。
                  6.Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。
建议：多去练习几道对集合进行操作的题目，很快就会掌握的，加油!

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

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