黑马程序员技术交流社区

标题: 关于集合的体系结构 [打印本页]

作者: 文盲庄稼汉 时间: 2014-8-29 10:07
标题: 关于集合的体系结构
集合框架--List集合
Collcetion集合体系
   |-List 列表：内部元素是有序的，元素可以重复。因为该集合体系有索引。
   |       |-ArrayList:底层的数据结构使用的是数组结构。
   |       |          特点：查询速度很快，但是增删很慢，线程不同步。
   |       |-LinkedList:底层使用的是链表数据结构。
   |       |          特点，增删速很度快，但是查询稍慢。
   |       └-Vector:底层是数组数据结构，线程同步，被ArrayList代替了。
   |
   |-Set 集：内部元素是无序的，不可以重复，线程不同步。(存入和取出的顺序不一定一致)。
   |       |-HashSet:是如何保证元素唯一性的呢？
   |       |       答：是通过判断元素的两个方法hashCode()和equals()来完成。
   |       |          如果元素的HashCode值相同，才会判断epuals()是否为true。
   |       |          如果元素的HashCode值不同，不会调用epuals()。
   |       |
   |       |       注意：对于判断元素是否存在，以及增删等操作，依赖的方法是元素的
   |       |       hashCode()和epuals()方法。
   |       |
   |       └-TreeSet:-可以对Set集合中的元素进行排序。
   |                   -底层数据结果是二叉树。
   |                   -保证元素唯一性的依据：compareTo方法return 0。
   |                   -TerrSet排序的第一种方式：让元素自身具备比较性。
   |                   元素需要实现Comparable接口，覆盖compareTo方法。
   |
   └-Map 映射：内部元素是无序的，该集合存储键值对，一对一对存储的，保证键的唯一性。
               |-Hashtable:底层是哈希表数据结构，不能存入null键null值，此集合线程同步。JDK1.0 效率低。
               |-HashMap:底层是哈希表数据结构，可以存入null键null值，此集合线程不同步。JDK1.2 效率高。
               └-TreeMap:底层是二叉树数据结构，此集合线程不同步，可以用于给map集合中的键进行排序。

作者: 天黑偷牛 时间: 2014-8-29 16:18
总结的这么好，为么没人点个赞，我来点赞

作者: liqiaohui 时间: 2014-8-29 19:35
点赞的的来了

作者: 丨懒蟲灬Nigh 时间: 2014-8-29 20:50
0 0谢谢了集合也刚看完又顺便当复习下了~

作者: 何磊 时间: 2014-8-29 20:59
直观！！！！

作者: s_gd 时间: 2014-8-29 21:12
总结的不错，学习下

作者: dhgcy 时间: 2014-8-30 20:43
感谢分享

作者: 旭辉lin 时间: 2014-8-30 21:03
给力！赞一个！

作者: 【灰太狼】 时间: 2014-8-30 21:19
线程安不安全没写，都补上把。

作者: 【灰太狼】 时间: 2014-8-30 21:22
结构也不对，Map怎么能是Collection体系里中的呢？
Collection是单列集合
Map是双列结合
是两个体系，应该分开

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

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