黑马程序员技术交流社区

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

作者: 曾辉 时间: 2012-2-13 16:27
标题: Java集合问题
java中为什么List、HashSet允许存放空元素，TreeSet就不允许，为什么

作者: 马欢 时间: 2012-2-13 17:21
1 List 集合: 被比较的对象要重写equals()办法, 调用List中contains()办法,便是用equals()办法比较的.

List 集合 (允许重复元素,允许空值)

2 HashSet集合(不允许重复元素,允许空值): 被比较的对象要重写hashCode()办法和重写equals()办法, 两个全部要.

3 TreeSet集合.(不允许重复元素):

办法一:被比较的对象(如学生类)实现Comparable接口,重写CompareTo()办法.--(不允许空值)

办法二:TreeSet的构造办法,传入Comparator接口的实现类,他是重写了compare()办法.--(允许空值)

作者: 李杨 时间: 2012-2-13 18:13
List类型里存放的元素是有先后顺序的，是个队列，并且该集合允许存放多个空元素，是个有效的序列。
它的每个元素都拥有有效的访问地址，所以允许空元素存放。

HashSet中存放的元素没有顺序，当使用HashSet的时候，它的hashCode方法会得到调用，判断增加的元素和已经存放集合中元素hashCode值是否相等，不相等则直接存放，相等则进行equals方法比较，比较的值true则表示集合中已经存放了该元素，否则存放。HashSet可以允许空元素是因为在HashSet中可以确定只有一个空元素即不重复，这样集合就可以确认每个元素的位置，最终可以等到有效的访问，所以允许空元素。

TreeSet集合因为在存放的同时会绑定个比较器，存放进来的每一个元素都有在比较器中进行比较，最终确定该元素在集合中的有效位置。不能存放空元素，因为空元素不具备比较性，当存放到TreeSet中的时候，不能被比较器进行有效的比较。所有TreeSet不允许存放空元素。

作者: 成果 时间: 2012-2-13 18:22
因为TreeSet需要排序而HashSet不需要,空的无法排序

作者: 黄锦成 时间: 2012-2-13 18:39
TreeSet中的元素师有序的。如果TreeSet里面的元素都是实现了Comparable，传入null值的话，内部调用compareTo方法时，会不知道按什么来比较。

作者: maochong 时间: 2012-2-13 18:41
List 集合: 被比较的对象要重写equals()方法, 调用List中contains()方法,就是用equals()方法比较的.

  List 集合 (允许重复元素,允许空值)

2 HashSet集合(不允许重复元素,允许空值): 被比较的对象要重写hashCode()方法和重写equals()方法, 两个都要.

3 TreeSet集合.(不允许重复元素):

方法一:被比较的对象(如学生类)实现Comparable接口,重写CompareTo()方法.--(不允许空值)

方法二:TreeSet的构造方法,传入Comparator接口的实现类,他是重写了compare()方法.--(允许空值)

4 HashMap集合: 与HashSet情况一样.

5 TreeMap集合: 与TreeSet情况一样.

6  顺便说一下, 对List排序可用Collections类的sort()方法.要用到Comparable或Comparator接口.

===========================================================

list：arraylist,vector,linkedlist,其中vetctor线程同步，linkedlist插删
基本上list都是基于array的；里面的元素都可以重复；
set：hashset，treeset；set不能够重复，set是基于map的；treeset是排序的
list和set是继承collection接口的，map不是
map：hashtable，hashmap，treemap；hashtable是线程同步的，map的key不能够重复，value可以；treemap是排序的
另外，没记错的话，list，set，map都是可以使用collections.sort（）排序的

作者: 彭泳 时间: 2012-2-13 19:02
HashSet与TreeSet区别: 1、TreeSet 是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值 2、HashSet 是哈希表实现的,HashSet中的数据是无序。于TreeSet要排序而HashSet不要,空的没法排序.

作者: 最初的理想 时间: 2012-2-14 15:51
大家讲的精辟

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

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