- 集合的概念
1、 集合是Java API所提供的一系列类,可以用于动态存放多个对象。—集合只能存对象
2、 集合与数组的不同在于,集合是大小可变的序列,而且元素类型可以不受限定,只要是引用类型
集合类全部支持泛型,是一种数据安全的用法。 - 集合框架图
Java的集合框架从整体上可以分为两大家族。
1、 Collection(接口)家族。该接口下的所有子孙均存储的是单一对象。
2、 Map(接口)家族。该接口下的所有子孙均存储的是key-value(键值对)形式的数据。
另外还有三个分支,均是为上述两大家族服务的。
1、 Iterator(迭代器)家族。主要用于遍历Colleciton接口的及其子类而设计。
2、 Comparator(比较器), 在集合中存储对象时候,用于对象之间的比较
Collecitons是工具类。注意该类名带个s,一般就表示工具类。里面提供了N多静态方法,来对Colleciton集合进行操作。
- Collection接口
Collection接口-定义了存取对象的方法。有两个非常常用的子接口:
List接口:存放的元素有序且允许有重复的集合接口。
Set接口:存放的元素无序不包含重复的集合接口。 - List接口
4.1. List接口概述
List中的元素是有序的,且允许重复。重点掌握ArrayList和LinkedList
4.2.List实现类之ArrayList集合
ArrayList相比數組的區別?容量的可扩展性,数据类型只要是Object类型就行,存储的必须是对象,不能存储基础数据类型。
4.3.List实现类之LinkedList集合
同ArrayList
4.4.ArrayList与LinkedList
ArrayList存储方式:
分析ArrayList存储特点:
有序:按什么顺序存进去就什么顺序取出来
ArrayList VS LinkedList
相同点:存储特点一致,都是List的实现类;都具有有序且允许重复的特点
不同点:存储原理不同
ArrayList存储原理:数字扩容
LinkedList存储原理:双向链表
分场景进行效率PK:
5.Iterator
迭代器应用:
*有两个方法:hasNext(),next(取元素并指向下一个)
- 泛型(Generic)的使用
在定义一个集合时就可以指定集合存储的对象的数据类型
如:List list = new ArrayList<>();
优点
1、简化集合的使用
2、增强代码的可读性和稳定性 - Set接口
Set接口:存放的元素无序不包含重复的集合接口。重点掌握HashSet和TreeSet
7.1. Set实现类之HashSet集合
7.2. Set实现类之TreeSet集合