day17java集合

Day17 集合

1. 集合
   1.1 概述
   Java集合是使程序能够存储和操纵元素不固定的一组数据。 所有Java集合类都位于java.util包中。
   【问】：之前我们需要把多个元素放到一起的时候，使用的是数组。那么为何还要提供Java集合工具类呢？
   数组 集合
   长度固定 长度不固定
   存放任意类型 不能存放基本数据类型，只能存放对象的引用

我们通过对比数组和Java集合工具类来解释Java集合工具类的必要性。
数组 集合
长度固定 长度不固定
存放任意类型 不能存放基本数据类型，只能存放对象的引用

注意：如果集合中存放基本类型，一定要将其 “装箱”成对应的”基本类型包装类”。
1.2 继承体系

Collection 是集合,两个直接子接口是List和set
List 特性 : 有序 可重复,保证数据的添加顺序和取出顺序一致
Set 特性 : 无序 不可重复,不能保证数据的添加和取出顺序一致

List 有三个子类 :
ArrayList : 底层是数组,查询和更改效率极高
LinkedList : 底层是双向链表,添加和删除效率要高一些
Vector : 底层也是数组,是线程安全,已废弃,不推荐使用,已被ArrayList代替
Set有两个子类
HashSet : 底层是散列表
TreeSet : 底层是二叉树
1.3 Collection
Collection作为集合类的父类,所以,collection中的方法,是所有集合类都有的方法
1.3.1 常用方法

1.3.2 使用方式
以ArrayList为例

1.3.3 Iterator
迭代器

1.3.4 注意

1.4 forEach

1.5 List
1.5.1 ArrayList

1.5.2 LinkedList
1.5.2.1 基本使用

1.5.2.2 底层实现
1.5.2.2.1 节点类
链表由节点构成,因为是双向链表,所以节点中有三个属性
1 保存的数据 Object
2 下一个节点对象 节点类型
3 上一个节点对象 节点类型

1.5.2.2.2 LinkedList类

为了首尾添加效率更高,在LinkedList类中保存了首节点和尾结点
1.5.2.2.3 添加-add

1.5.2.2.4 获取-get

获取数据

Get方法只是模拟下标获取的方式而已,本质上就是遍历操作
只不过做了一定的判断,判断找前半截快还是找后半截快
1.6 Set和排序

1.6.1 TreeSet

1.6.2 Comparable

因为 User没有实现对应的Comparable接口,所以在使用TreeSet的时候,会报错

1.6.3 Comparator

1.6.4 List排序

1.6.5 总结

• Comparable : 如果treeSet中保存我们自己定义的类型的时候,使用Comparable
• Comparator : 如果treeSet中保存的不是我们写的类型的时候,就要使用Comparator来指定排序规则

•  比如 Integer 默认是升序排序,假如我们需要降序排序,我们只能使用 Comparator,因为我们不可能去更改Integer的源码
  

•  但此时 Integer中是有Comparable接口的实现的,等于两个比较都存在,但是Comparator优先级高,
  

•  所以会按照我们定义的规则进行排序
  

•  开闭原则 : 对修改关闭,对扩展开发