*容器:能够存放数据的空间结构
—数组/多维数组,只能线性存放
—列表/散列集/树等
*容器框架:为表示和操作容器而规定的一种标准体系结构
—对外的接口:容器中能存放的抽象数据类型
—接口的实现:可复用的数据结构
—算法:对数据的查找和排序
*容器框架优点:提高数据存取效率,避免程序员重复劳动
*JCF的集合接口是Collection
—add,contains,remove,size
—iterator
*JCF的迭代器接口Iterator
—hasNext
—next
—remove
*JCF主要的数据结构实现类
—列表(List,ArrayList,LinkedList)
—集合(Set,HashSet,LinkedHashSet,TreeSet)
—映射(Map,HashMap,LinkedHashMap,TreeMap)
*JCF主要的算法类
—Arrays:对数据进行查找和排序等操作
—Collection:对Collection及其子类进行排序和查找操作