集合与数组的区别
- 长度的区别:
- 数组长度固定
- 集合长度可变
- 内容不同:
- 数组存储的是同一种类型的内容
- 集合可以存储不同类型的内容(一般推荐存储同一种类型)
- 元素的数据类型:
- 数组可以存储基本数据类型,也可以存储引用数据类型
- 集合只能存储引用数据类型(存储int也会自动装箱成Integer)
Collection的由来与功能
Collection的由来
集合可以存储多个元素,但是我们对多个元素也有不同的需求,比如,多个元素不能相同;要按照某个规律排序;要易于存取等。针对不同的需求,java就提供了很多集合类,多个集合类的数据结构不同,但也有很多共性的内容,把这些共性的内容不断的往上抽取,最终形成了集合的继承体系---->Collection
Collection的大致结构体系如下(常用的红色框住):
Collection的功能
// 1.添加功能
boolean add(Object o) // 添加一个元素
boolean addAll(Collection c) // 添加一个集合的元素
// 2.删除功能
void clear() // 移除所有元素
boolean remove(Object o) // 移除指定元素
boolean removeAll(Collection c) // 移除一个集合的元素,只要有一个元素被移除就返回true
// 3.判断功能
boolean contains(Object o) // 判断集合是否包含元素o
boolean contailsAll(Collection c) // 判断集合是否包含指定的集合,只有包含所有的元素才返回true
boolean isEmpty() // 判断集合是否为空
// 4.获取功能
Iterator<E> iterator() // 迭代器
// 5.长度功能
int size() // 得到元素的个数
// 6.交集
boolean retainAll(Collection c) // 两个集合元素取交集,A.retainAll(B)最终结果会保存在A中,返回值表示A是否发生过变化
List
ArrayList
- 动态数组
- 线程不安全
- 允许为null
- 元素可以重复
- 默认扩容01.5倍
- 查询快,增删慢
LinkedList
- 链表结构
- 线程不安全
- 增删快,查询慢
- 允许为null
- 允许重复
SET
HashSet
- 元素无序
- 元素不重复
- 可以为null
Map
HashMap
- 键值对结构
- 不允许key重复
- key可以为null
- 默认大小16,扩容2倍