第28 章 ： 类集框架简介

123 类集框架简介

数组长度固定

重要的数据结构：

链表与树

类集：

JDK >= 1.2 Object

JDK >= 1.5 泛型

JDK >= 1.8 性能提升

核心接口:

Collection
List
Set
Map
Iterator
Enumeration
Queue
ListIterator

继承体系

// 接口关系
@Iterable
    @ListIterator
    @Collection
        @List
        @Set
            @SortedSet
                @NavigableSet
        @Queue      // 队列
            @Deque  // 双端队列
@Map
    @SortedMap
        @NavigableMap


// 实现类关系
AbstractCollection(Collection)
    - AbstractList(List)
        -ArrayList(List, RandomAccess, Cloneable, Serializable)
        -Vector(List, RandomAccess, Cloneable, Serializable)
            -Stack
        -AbstractSequentialList
            -LinkedList(List, Deque, Cloneable, Serializable)

    -AbstractSet(Set)
        -HashSet(Set, Cloneable, java.io.Serializable) 
        -TreeSet(NavigableSet, Cloneable, java.io.Serializable)

    -AbstractQueue(Queue)
        -PriorityQueue(Serializable)


AbstractMap(Map)
    -HashMap(Map, Cloneable, Serializable)
        -LinkedHashMap(Map)
    -TreeMap(NavigableMap, Cloneable, Serializable)


Dictionary
    -Hashtable(Map, Cloneable, Serializable)
        -Properties

124 Collection接口简介

单值数据处理

add 增加一个数据
addAll 追加一组数据
clear 清空集合
contains 包含 需要equals方法支持
remove 删除
size   获取数据长度
toArray 集合变对象数组
iterator 集合变Iterator接口返回

JDK < 1.5 Collection

JDK >= 1.5 List Set

public interface Iterable<T>
public interface Collection<E> extends Iterable<E>
public interface List<E> extends Collection<E>
public interface Set<E> extends Collection<E>

// 继承关系
Iterable
    - Collection
        - List
        - Set