WangMark的专栏

Java的集合类分为两个类型,Collection和Map,Collection又分为Set和List。

1. 集合类中元素是否相同

HashSet使用equals和HashCode两个函数共同决定

TreeSet使用comparable接口中的compareTo,或者comparator中的compare函数

ArrayList使用equals函数

HashMap中的key和HashSet相同,value使用equals函数

TreeMap中的key和TreeSet相同,value使用equals函数

2. 集合中是否可以包含null,或者重复的元素

HashSet 可以包含null,不能包含重复元素

TreeSet 同HashSet,可以包含一个null,加入第二个null会引发异常

ArrayList 可以包含null,也能包含重复元素

HashMap中的key和HashSet相同,value可以包含多个null

TreeMap中的key和TreeSet相同,value可以包含多个null

3. 关于contains和remove函数

HashSet,TreeSet,ArrayList 可以使用如下的函数来判断是否包含一个元素,或者删除一个元素

boolean contains(Object o)

boolean remove(Object o)

HashMap,TreeMap有如下函数:

boolean containsKey(Object key)

boolean containsValue(Object key)

boolean remove(Object key)

在这些函数的实现中,都需要调用equals方法,那么是调用参数的equals方法(用集合中元素为equals函数参数)呢,,还是调用每个元素的equals方法呢?

答案是调用参数的equals方法。以remove方法的实现为例

publicbooleanremove(Objecto){if(o==null){for(intindex=0;index<size;index++)if(elementData[index]==null){fastRemove(index);returntrue;}}else{for(intindex=0;index<size;index++)if(o.equals(elementData[index])){fastRemove(index);returntrue;}}returnfalse;}4. 集合类和Array

集合类Collection有Object[] toArray()函数,用于将集合转化为Array。

Arrays工具类提供了asList(Object… a)方法,用于将Array转化为ArrayList,注意这个是Arrays类的内部类,也继承自List,它的长度固定,和之前的ArrayList不同。

勇于接受自己的不完美,认清自己不足的地方,

WangMark的专栏

相关文章:

你感兴趣的文章:

标签云: