第28 章 ： 类集框架简介

123 类集框架简介

数组长度固定

重要的数据结构：
链表与树

类集：
JDK >= 1.2 Object
JDK >= 1.5 泛型
JDK >= 1.8 性能提升

核心接口:

Collection
List
Set
Map
Iterator
Enumeration
Queue
ListIterator

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
 

继承体系

// 接口关系
@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


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
 

124 Collection接口简介

单值数据处理

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

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
 

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

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
 

文章来源: pengshiyu.blog.csdn.net，作者：彭世瑜，版权归原作者所有，如需转载，请联系作者。

原文链接：pengshiyu.blog.csdn.net/article/details/103838089