java 数据结构简介

JCF(1)

• 容器：能够存放数据的空间结构

–数组/多维数组，只能线性存放

–列表/散列集/树/……

 

• 容器框架：为表示和操作容器而规定的一种标准体系结构

–对外的接口：容器中所能存放的抽象数据类型

–接口的实现：可复用的数据结构

–算法: 对数据的查找和排序

 

• 容器框架优点：提高数据存取效率，避免程序员重复劳动

 

• C++的STL，Java的JCF

 

 

JCF(2)

• Java 1.1和以前的数据结构

–Vector, Stack, Hashtable,Enumeration等

 

• Java1.2和以后，JCF集合框架

–功能更强大

–易于学习

–接口和实现分离，多种设计模式设计更灵活

–泛型设计

JCF(3)

• JCF：Java Collection Framework

JCF(4)

• 早期接口Enumeration

• JCF的集合接口是Collection

–add,contains,remove,size

–iterator

• JCF的迭代器接口Iterator

–hasNext

–next

–remove

JCF(5)

• JCF主要的数据结构实现类

–列表(List, ArrayList, LinkedList)

–集合(Set, HashSet, TreeSet, LinkedHashSet)

–映射(Map, HashMap, TreeMap, LinkedHashMap)

 

• JCF主要的算法类

–Arrays: 对数组进行查找和排序等操作

–Collections：对Collection及其子类进行排序和查找操作