JavaSE应用程序类集部分详解3

Set接口

一、Set<E>接口的定义

Set<E>接口的定义：public interface Set<E>extends Collection<E>

 

二、Set<E>接口的操作方法

没有对Collection<E>进行扩展，全部方法都是继承的Collection<E>接口的

 

三、Set<E>接口的子接口

Set<E>接口的直接子接口：SortedSet<E>

其定义：public interface SortedSet<E>extends Set<E>

 

Set<E>接口的间接子接口：NavigableSet<E>

其定义：public interface NavigableSet<E>extends SortedSet<E>

 

四、Set<E>接口的子类

Set<E>接口的子类：AbstractSet<E>、HashSet<E>

AbstractSet<E>类的定义：public abstract class AbstractSet<E>extends AbstractCollection<E>implements Set<E>

其中AbstractCollection<E>类的定义：public abstract class AbstractCollection<E>extends Object implements Collection<E>

HashSet<E>类的定义：public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, Serializable

 

五、AbstractSet<E>类

1、AbstractSet<E>类是一个抽象类，没有实现Set接口的所有方法，但是其具体子类就必须实现Set接口其他未实现的方法

 

2、构造方法：protected AbstractSet()

 

3、操作方法（3个）：全是Collection<E>接口的

1、boolean equals(Object o)

2、int hashCode()

3、boolean removeAll(Collection<?> c)

 

4、AbstractSet<E>类的子类特点

HashSet<E>类在继承类AbstractSet<E>类的同时，又显示实现了Set<E>接口，同AbstractList处解释相同

 

 

六、HashSet<E>类

1、HashSet<E>类的定义

public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, Serializable

 

2、HashSet<E>类的操作方法

1、boolean add(E e)

2、void clear()

3、Object clone()      覆写了Object类的clone()方法

4、boolean contains(Object o)

5、boolean isEmpty() 

6、Iterator<E> iterator()

7、boolean remove(Object o)

8、int size()

 

七、TreeSet<E>类

1、TreeSet<E>类的定义

public class TreeSet<E>extends AbstractSet<E>implements NavigableSet<E>, Cloneable, Serializable

 

2、TreeSet<E>类的操作方法以Set<E>的为准，其他方法参考文档

 

Queue接口

一、Queue接口的定义

public interface Queue<E>extends Collection<E>

 

二、Queue接口的操作方法

1、public boolean add(E e)

2、public E element()

3、public boolean offer(E e)

4、public E peek()

5、public E poll()

6、public E remove()

这些方法的区别：

         Throws exception     Returns special value

Insert     add(e)               offer(e)

Remove   remove()             poll()

Examine   element()            peek()

 

List接口和Set接口的区别、HashSet类和TreeSet类的区别

Set接口也是Collection的子接口，与List接口最大的不同在于，Set接口里面的内容是不允许重复的。

 

HashSet集合的元素是无序存放的，TreeSet集合的元素是有序存放的。

 

关于排序的说明：如果TreeSet集合的元素类型本身没有实现Comparable接口（CompareTo方法），则会报无法向Comparable类型转换的异常，因为要加入TreeSet集合的元素类型必须实现Comparable接口；

 

关于重复值的说明：由于TreeSet集合的元素类型实现Comparable接口，所以借用其CompareTo方法可以简单判断其重复值，但是要完全保证TreeSet集合中无重复值，需要在定义加入TreeSet集合的元素类型的时候覆写Object类中的equals()方法和hashCode()方法。

加入HashSet集合的元素类型必须覆写Object类中的equals()方法和hashCode()方法来保证其无重复值，否则无法去除重复值问题。