集合概述:
集合是java中提供的一种容器,可以用来存储多个引用数据类型的数据.
为什么 数组 增删慢,查询快:
查询快:通过索引,可以快速访问指定位置的元素
增删慢:需要创建一个新数组,将指定新元素存储在指定索引位置,再把原数组元素根据索引,复制到新数组对应索引的位置
为什么 链表 增删快,查询慢:
查询慢:想查找某个元素,需要通过连接的节点,依次向后查找指定元素
增删快:只需要修改链接下一个元素的地址值即可
集合 和 数组 既然都是容器,它们有什么区别呢?
1:数组的长度是固定的。集合的长度是可变的。
2:集合存储的都是引用数据类型。如果想存储基本类型数据需要存储对应的包装类型。
集合实现继承关系图: ( HashSet 下还有 LinkedHashSet )
单列集合的继承体系:
Collection集合:是所有单列集合的顶层父接口,Collection集合中定义了所有单列集合共有的方法
List(有序,可重复)
**ArrayLis**
数据结构:数组,查询快,增删慢
线程不安全,效率高
**Vector**
数据结构:数组,查询快,增删慢
线程安全,效率低
**LinkedList**
数据结构:链表,查询慢,增删快
线程不安全,效率高
Set(无序,唯一)
**HashSet**
数据结构:哈希表
元素唯一,依赖于hashCode()与equals()方法
可以放入null,但只能放入一个null
**LinkedHashSet**
数据结构:由链表和哈希表组成。
由链表保证元素有序。
由哈希表保证元素唯一。依赖于hashCode()与equals()方法
**TreeSet**
数据结构:红黑树。(是一种自平衡的二叉树)
根据比较的返回值是否是0来决定保证元素唯一性
两种排序方式
自然排序(元素具备比较性) 默认按照asic码表的自然顺序排序
让元素所属的类实现Comparable接口
比较器排序(集合具备比较性)
让集合接收一个Comparator的实现类对象
不允许存储null值
Map接口(无序,唯一)
**HashMap**
数据结构:哈希表
元素唯一,依赖于hashCode()与equals()方法
key不能重复,线程不安全的集合,运行速度快
允许存储null值,null键
**LinkedHashMap(HashMap的子类)**
数据结构:哈希表+链表
由链表保证元素有序。
key不能重复,由哈希表保证元素唯一。依赖于hashCode()与equals()方法
**HashTable**
数据结构:哈希表,特点和hashmap是一样的
线程安全的集合,运行速度慢
不允许存储null值,null键
使用场景: