黑马程序员 java 集合框架(一)(二)
act class AbstractCollection implements Collection {
/** AbstractCollection 类提供具体“集合框架”类的基本功能。实现了大多数Collection接口中的方法。还有几个添加的方法。虽然您可以自行实现 Collection 接口的所有方法,但是,除
了iterator() 和 size() 方法在恰当的子类中实现以外,其它所有方法都由 AbstractCollection 类来提供实现。
public abstract Iterator iterator();
public abstract int size();
就剩下这两个方法没有提供实现，其他的都提供了实现代码 **/
}
我们看到Collection接口中有许多方法是可选的optionaloperation，假如在运行过程中抛出UnsupportedOperationException异常，则操作失败，说明这个方法不被支持。
Set接口
Set接口继承Collection接口，没有添加新的方法。依赖添加对象方法add()中用到了equals()方法类确保唯一性。
[java]
publicinterfaceSetextendsCollection {
/**和Collection接口中的方法是一样一样的**/
}
“集合框架”中提供了两个Set接口的实现类HashSet类和TreeSet类：
HashSet类
考虑到效率，添加到HashSet的对象采用恰当的方式来实现来实现hashCode()方法，虽然大多数系统类都是覆盖了Object的hashCode()方法；但是，当创建您自己的要添加到HashSet中的类时，别忘了覆盖Object的hashCode()方法。
[java]
package java.util;
public class HashSet
extends AbstractSet
implements Set, Cloneable, java.io.Serializable
{
……
}
TreeSet类
当你要从集合中以有序的方式抽取元素时，我们可以采用TreeSet实现会有好处。
为优化HashSet空间的使用,您可以调优初始容量和负载因子。TreeSet不包含调优选项,因为树总是平衡的,保证了插入、删
除、查询的性能为log(n)。
[java]
package java.util;
public class TreeSet extends AbstractSet
implements NavigableSet, Cloneable, java.io.Serializable
{
……
public HashSet(int initialCapacity, float loadFactor) {
map = new HashMap<>(initialCapacity, loadFactor);
}
……
}
我们可以看到HashSet类和TreeSet类都实现了AbstrctSet类，下面就来看看AbstractSet类（抽象类）做了什么：
AbstractSet类（抽象类）
AbstractSet类覆盖了equals()和hashCode()方法,以确保两个相等的集返回相同的散列码。若两个集大小相等且包含相同元素,则这两个集相等。按定义,集散列码是集中元素散列码的总和。因此,不论集的内部顺序如何,两个相等的集会报告相同的散列码。
[java]
package java.util;
public abstract class AbstractSet extends AbstractCollection implements Set {
protected AbstractSet() {
}
public boolean equals(Object o) {
……
}
public int hashCode() {
……
}
public boolean removeAll(Collection< > c) {
……
}
}
List接口
List接口继承了Collection接口，定义了一个允许重复项的的有序集合。还添加了一些方法：面向位置的操作；处理集合子类。
[java]
package java.util;
public interface List extends Collection {
// 面向位置的操作
void add(int index, Object element)
boolean addAll(int index, Collection collection)
Object get(int index)
int indexOf(Object element)
int lastIndexOf(Object element)
Object remove(int index)
Object set(int index, Object element)
// 集合子集
ListIterator listIterator()
ListIterator listIterator(int startIndex)
List subList(int fromIndex, int toIndex)
}
上面的代码中出现了ListIterator，来了解一下：
阅读ListIterator接口的定义
源码发现ListIterator接口中多了几个方法：
booleanhasPrevious();
Eprevious();
intpreviousIndex();
由此可见，它是支持双向访问的。
LinkList/ArrayList
在“集合框架”中有两个List接口的实现类：ArrayList类和LinkList类
ArrayList类：随即访问，而不必在除尾部外的任何位置插入或去除元素。
LinkList类：需要频繁的在列表中插入或去除元素，只需要顺序访问。添加了一些处理链表两端的方法，这样可以轻松的作为堆栈和队列。
AbstractList/AbstractSequentialList
在“集合框架”中有两个List接口的抽象实现类：AbstractList类和AbstractSequentialList类