第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