接上一篇
集合框架
△概念与作用
△体系结构
△实际应用
集合的概念
现实生活中:很多的事物凑在一起
数学中的集合:具有共同属性的事物的总体,如有理数,整数
Java中的集合类:是一种工具类,就像是容器,储存任意数量的具有共同属性的对象
集合的作用
在类的内部,对数据进行组织;
简单而快速的搜索大数量的条目
有的集合接口:提供了一系列排序有序的元素,并且可以在序列中间有序的快速插入或删除有关元素
有的集合接口:集合内部提供了映射关系,可以通过关键字(key)去快速查找到对应的唯一对象,而这个关键字可以是任意类型。
与数组的对比----为何选择集合而不是数组
数组的长度固定,集合长度可变
数组只能通过下标访问元素,类型固定,而有的集合可以通过任意类型关键字查找所映射的具体对象
Java集合框架体系结构
Collection根接口
List子接口(序列:元素排列有序,可重复):
ArrayList(数组序列)实现类,LinkedList(列表)实现类
Queue子接口(队列:元素排列有序,可重复):
LinkedList实现类
Set子接口(集:元素排列无有序,不可重复):
HashSet(Hash集)实现类
Map根接口:提供映射关系,以<Key,Value>两个对象为一个映射去存储数据,这样一个映射就是一个Entry类的一个实例,Entry类是Map的一个内部类,翻译成键值对(Entry),一个键一个值为一对,其中Key,Value可以是任意类型的对象;
HashMap(Hash表)实现类
Collection根接口
是List,Set和Queue接口的父接口
定义了可用于操作List,Set和Queue的方法----对集合的增删改查操作
List接口及其实现类-----ArrayList
List是元素有序并且可以重复的集合,被称为序列
List可以精确的控制每个元素的插入位置,或删除某个指定位置元素
ArrayList----数组序列,是list的一个重要实现类
ArrayList底层是由数组实现的