Java常用集合框架(理论篇)
1. 集合的概念
现实生活中:很多的事物凑在一起
数学中的集合:具有共同属性的事物
Java中的集合类:是一种工具类,就像是容器,存储任意数量的具有共同属性的对象
2. 集合的作用
在类的内部,对数据进行组织
简单而快速的搜索大数量的条目
有的集合接口,提供了一系列排列有序的元素,并且可以在序列中间快速的插入或者删除有关元素
有的集合接口,提供了映射关系,可以通过关键字(key)查找到对应的唯一对象,而这个关键字可以是任意类型
3. 集合与数组
数组的长度固定,集合的长度可变
数组只能通过下表访问元素,类型固定,而有的集合可以通过任意类型查找所引蛇的具体对象
4. Java中的集合框架
5. Collection接口,子接口及实现类
Collection接口是List、Set和Queue接口的父接口,定义了可用于操作List、Set和Queue的方法—增删改查。
6. List接口及实现类—ArrayList
List是元素有序并且可以重复的结合,被称为序列
List可以精确的控制每个元素的插入位置,或删除某个位置元素
ArrayList—数组序列,是List的一个重要实现类
ArrayList底层是由数组实现的
7 Map与HashMap
1>.Map
Map提供了一种映射关系,其中的关系是以键值对(key-value)的形式存储的,能够实现根据key快速查找value
Map中的键值对以Entry类型的对象实例形式存在
Key值不可重复,value可以
每个key最多可以映射到一个value
2>.HashMap
HashMap是Map的一个重要实现类,也是最常用的,基于哈希表实现
HashMap中的Entry对象是无序排列的
Key值和value值都可以为null,但是一个HashMap只能有一个key值为null的映射(key值不可重复)