第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