Java學習路線-34：類集架構簡介

第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