Java Note-数据结构（2）JCF

JCF(Java Collection Framework)

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

• 数组/多维数组，只能线性存放
• 列表/散列表/树/····

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

• 对外的结构：容器中所能存放的抽象数据类型
• 接口的实现：可复用的数据结构
• 算法：对数据的查找和排序

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

C++的STL,Java的JCF.

Java 1.1和以前的数据结构:Vector,Stack,Hashtable,Enumeration等

Java 1.2和以后，JCF集合框架

• 功能更强大
• 易于学习
• 接口和实现分离，多种设计模式设计更灵活
• 泛型设计

主要实现类

1. 列表List,ArrayList,LinkedList
2. 散列集合Set,HashSet,TreeSet,LinkedHashSet
3. 映射Map,HashMap,TreeMap,LinkedHashMAp

主要接口

• 集合接口Collection:add,contains,remove,size,iterator;
• 迭代器接口Iterator:hasNext(判断是否有下一个元素),next(获取下一个元素),remove(删除某一个元素);

主要算法类：

• Arrays:对数组进行查找和排序
• Collections:对Collection及其子类进行排序和查找操作