黑马程序员技术交流社区
标题:
Java集合体系
[打印本页]
作者:
ring8677
时间:
2015-5-30 22:18
标题:
Java集合体系
大神们，谁能解释下集合体系那个图。
作者:
武汉小菜鸟
时间:
2015-5-30 23:53
Collection:集合接口
------list:集合子接口,元素有序可重复（因为有索引）
----ArrayList:
底层数据结构是数组，查询速度很快，增加、删除速度慢，线程不同步
----LinkedList:
底层数据结构是·链表，查询速度慢，增加、删除速度快
----Vector:
底层数据结构是数组，线程同步，被ArrayList替代了（jdk1.1）
------set:集合子接口，元素无序不重复，是唯一的
-----HashSet:底层数据结构是哈希表
如何保证元素唯一性：
是依据元素的hashcode()、equals()来完成的
如果hashcode()值相同，才会判断equals()是否为true
如果hashcode()值不同，不会判断equals()方法
注意：当判断元素是否存在，删除元素时，都会判断这两个方法
-----TreeSet:底层数据结构是二叉树
如何保证元素唯一性：
compareTo()方法返回0.
可以对集合中的元素排序：
第一种排序方法：自然排序
实现comparable接口，覆盖compareTo()方法
第二种排序方法：当第一的元素不具有比较性或者所具有的比较性不是所需要的，这时需要让容器自身具有比较性
定义一个类，实现Comparator接口，覆盖compare()方法
注意：当要对自定义数据进行排序时，当主要条件相同，需要对次要条件 进行排序。
作者:
途中ms前进
时间:
2015-5-31 00:33
楼上总结不错:handshake
作者:
wuyusi
时间:
2015-5-31 00:41
楼上正解，学习了
作者:
wangkai
时间:
2015-5-31 00:43
总结的不错
作者:
龙腾浩少
时间:
2015-5-31 07:06
定下二楼同学
作者:
ring8677
时间:
2015-5-31 07:37
武汉小菜鸟 发表于 2015-5-30 23:53
Collection:集合接口
------list:集合子接口,元素有序可重复（因为有索引）
----ArrayList:
总结的不错
作者:
mmakun
时间:
2015-5-31 08:59
总结的不错，赞一个
作者:
志行
时间:
2015-5-31 09:05
那个图就是一个简单的关系框架图 ，介绍了集合框架的组成
作者:
guoyangpeng
时间:
2015-5-31 09:47
赞一个！
作者:
tougboy
时间:
2015-5-31 10:14
学到了 谢谢楼上的
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
