JAVA集合_JCF（Java Collection Framework）

相关概念

• 容器：能够存放数据的空间结构
  • 数组/多维数组，只能线性存放
  • 列表/散列集/树...
• 容器框架：为表示和操作容器而规定的一种标准体系结构
  • 对外的接口：容器中所能存放的抽象数据类型
  • 接口的实现：可复用的数据结构
  • 算法：对数据的查找和排序
• 容器框架优点；提高数据存取效率，避免程序员重复劳动
• 容器框架举例：C++ STL; JAVA JCF

JCF结构图

Collection接口基本功能

• size:
• isEmpty
• contains：包含
• containsAll(Collection<?> c)
• equals
• addAll(Collection<? extends E> from)
• add：添加
• remove：删除
• removeAll(Collection<?> c)
• clear：数据元素个数
• retainAll(Collection<?> c)
• Object[] toArray():返回数组中元素是原集合元素的引用
• T[] toArray(T[] arrayToFill);：
• iterator：迭代器

Iterator接口基本功能

• hasNext：判断是否有下一个元素
• next：获取下一个元素
• remove：删除某一个元素 Iterator接口的remove方法将会删除上次调用next方法时返回的元素。（这种设计的含义是在决定删除某个元素之前，应该先看一下这个元素，这也意味着要想删除某个元素，必须先越过这个元素）连续两次调用remove而没有调用next是不合法的。

JCF主要实现类

1. 列表：ArrayList LinkedList
2. 集合：HashSet LinkedHashSet TreeSet
3. 映射：HashMap LinkedHashMap TreeMap WeakHashMap IdentityHashMap

JCF算法类（工具类）

1. Arrays：对数组进行查找和排序等操作
2. Collections：对Collection及其子类进行排序和查找操作