Collection集合
数组可以存基本数据类型和引用数据类型
集合只能存引用数据类型,如果要存基本数据类型,需要存对应的包装类
Collection集合的遍历【应用】
迭代器介绍
迭代器,集合的专用遍历方式
Iterator iterator(): 返回此集合中元素的迭代器,通过集合对象的iterator()方法得到
Iterator中的常用方法
boolean hasNext(): 判断当前位置是否有元素可以被取出
E next(): 获取当前位置的元素,将迭代器对象移向
下一个索引位置
迭代器中删除的方法 ：void remove(): 删除迭代器对象当前指向的元素
List集合的概述
有序集合,这里的有序指的是存取顺序
用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素
与Set集合不同,列表通常允许重复的元素
List集合子类的特点【记忆】
ArrayList集合
底层是数组结构实现，查询快、增删慢
LinkedList集合
底层是链表结构实现，查询慢、增删快
泛型概述【理解】
泛型的介绍
泛型是JDK5中引入的特性，它提供了编译时类型安全检测机制
泛型的好处
1. 把运行时期的问题提前到了编译期间
2. 避免了强制类型转换
泛型的定义格式
<类型>: 指定一种类型的格式.尖括号里面可以任意书写,一般只写一个字母.例如:
<类型1,类型2…>: 指定多种类型的格式,多种类型之间用逗号隔开
泛型类【应用】
定义格式 示例代码
修饰符 class 类名<类型> { }
泛型方法 定义格式
修饰符 <类型> 返回值类型 方法名(类型 变量名) { } 泛型接口【应用】 定义格式
修饰符 interface 接口名<类型> { }
类型通配符: <?>
ArrayList<?>: 表示元素类型未知的ArrayList,它的元素可以匹配任何的类型
但是并不能把元素添加到ArrayList中了,获取出来的也是父类类型
类型通配符上限: <? extends 类型>
ArrayListList <? extends Number>: 它表示的类型是Number或者其子类型
类型通配符下限: <? super 类型>
ArrayListList <? super Number>: 它表示的类型是Number或者其父类型
TreeSet
可以将元素按照规则进行排序
TreeSet()：根据其元素的自然排序进行排序，即元素里面的对象所实现的comparable接口方法
TreeSet(Comparator comparator) ：根据指定的比较器进行排序
两种比较方式总结【理解】
自然排序: 自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序
比较器排序: 创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序
在使用的时候,默认使用自然排序,当自然排序不满足现在的需求时,必须使用比较器排序
两种方式中关于返回值的规则
如果返回值为负数，表示当前存入的元素是较小值，存左边
如果返回值为0，表示当前存入的元素跟集合中元素重复了，不存，所以在写该方法时注意不存情况，否则可能弄丢数据
如果返回值为正数，表示当前存入的元素是较大值，存右边
平衡二叉树旋转
如下是右右情况，
右左
右左:当根节点右子树的左子树有节点插入,导致二叉树不平衡
如何旋转: 先在右子树对应的节点位置进行右旋,在对整体进行左旋
右旋（左左）：就是将根节点的左侧往右拉,左子节点变成了新的父节点,并把多余的右子节点出让,给已经降级根节
点当左子节点
左右: 当根节点左子树的右子树有节点插入,导致二叉树不平衡
如何旋转: 先在左子树对应的节点位置进行左旋,在对整体进行右旋
红黑树【理解】（添加节点时,默认为红色,效率高）
红黑树的特点
平衡二叉B树
每一个节点可以是红或者黑
红黑树不是高度平衡的,它的平衡是通过"自己的红黑规则"进行实现的
红黑树的红黑规则有哪些
1. 每一个节点或是红色的,或者是黑色的
2. 根节点必须是黑色
3. 如果一个节点没有子节点或者父节点,则该节点相应的指针属性值为Nil,这些Nil视为叶节点,每个叶节点
(Nil)是黑色的
4. 如果某一个节点是红色,那么它的子节点必须是黑色(不能出现两个红色节点相连 的情况)
5. 对每一个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点
HashSet
JDK1.8以后
节点个数少于等于8个：数组 + 链表
节点个数多于8个：数组 +链表+ 红黑树
HashSet集合存储自定义类型元素,要想实现元素的唯一,要求必须重写hashCode方法和equals方法
HashMap
Stream流获取方法
如下是toList，还有toSet和toMap
