java集合Collection(List)和泛型
- 集合大小不固定，可以动态变化，类型也可以选择不固定
- 集合只能存储引用类型的数据
集合类体系结构
- Collection -> 接口元素是有序的，有索引
- List -> 接口
- ArrayList
- LinkedList
- Set -> 接口无序，不重复，无索引
- HashSet --> LinkedHashSet
HashSet 无序， LinkedHashSet 有序 - TreeSet
按照大小默认升序排序
- Map
键值对
泛型
集合都是泛型的形式，可以在编译阶段约束集合只能操作某种数据类型
Collection<String> lists = new ArrayList<String>(); Collection<String> lists = new ArrayList<>(); // 泛型类型声明可以省略
集合和泛型只能支持引用数据类型，不支持基本数据类型，所以集合中存储的元素都认为是对象
存储基本数据类型: 使用包装类
Collection<Integer> lists = new ArrayList<>(); // Double
Collection集合常用API
Collection是单列集合的祖宗接口，它的功能是全部单列集合都可以继承使用的
集合遍历
- 迭代器遍历
Iterator, 迭代器是集合专用的遍历方式
.next() 取出当前位置的元素，并指向下一个
Iterator<String> it = lists.iterator(); while(it.hasNext()){ String element = it.next(); System.out.println(element); }
- foreach遍历
for(元素数据类型 变量名 : 数组或者Collection集合){ // ... }
- 可以遍历集合也可以遍历数组
- lambda 表达式遍历
JDK 8 开始有lambda表达式
Collection<String>lists = new ArrayList<>(); lists.forEach(new Consumer<String>(){ @Override public void accept(String s){ System.out.println(s); } });
lists.forEach(s->{ // 只有一条语句可以省略{} System.out.println(s); });
集合中存储的是元素对象的地址
常见数据结构
- 平衡二叉树
在满足查找二叉树大大小规则下，让树尽可能矮小，提高查数据的性能
任意节点的左右两个子树的高度差不超过1 - 红黑树自平衡的二叉查找树
- 每一个节点或是红色的，或是黑色的，根节点必须是黑色的
- 如果一个节点是红色的，那么它的子节点必须是黑色的( 不能出现两个红色节点相连的情况 )
- 对于每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点
List 系列集合
- ArrayList, LinkedList : 有序，可重复，有索引
- List 集合特有方法
- ArrayList 底层是基于数组实现的，查询元素快，增删相对较慢
第一次创建集合并添加第一个元素时，在底层创建一个默认长度为10的数组
List<String> list = new ArrayList();
- LinkedList 底层是基于双链表实现的，查询元素慢，增删首尾元素很快
首尾操作特有API
泛型
- 格式： < 数据类型> 可以在编译阶段约束操作的数据类型
- 泛型只能支持引用数据类型
- 集合体系的全部接口和实现类都是支持泛型的使用
- 在编译阶段类型就能确定下来
泛型的定义
- 类后面–> 泛型类
- 定义类的同时定义了泛型的类就是泛型类
- 修饰符 class 类名 < 泛型变量> {}
public class MyClass<T> {}
- 泛型变量T可以随便写为任意标识，常见: E T K V等
- 编译阶段可以指定数据类型
- 方法声明上 --> 泛型方法
- 自定义方法的同时定义了泛型的方法就是泛型方法
- 修饰符 < 泛型变量> 方法返回类型 方法名称(形参列表){}
public <T> void show(T t){}
- 接口后面 --> 泛型接口
- 修饰符 interface 接口名称 < 泛型变量> {}
public interface Data<E> {}
- 泛型接口可以让实现类选择当前功能需要操作的数据类型
实现类可以在实现接口的时候传入自己操作的数据类型，重写的方法都将是针对该类型的操作
泛型通配符
- ? 可以在使用泛型时代表一切类型
- E T K V是在定义泛型时使用的
泛型上下限
- ? extends Car --> ？ 必须是Car 或者其子类， 泛型上限
- ? super Car --> ? 必须是Car 或者其父类， 泛型下限
