一，集合
- Collection 单例集合，每个元素（数据）只包含一个值
| 张三 | 李四 |
|---|
- Map双列集合，每个元素包含两个值（键值对）
| 张三 | 北京 |
|---|---|
| 李四 | 上海 |
Collcetion集合
- List系列集合：添加的元素是有序，可重复，有索引
- Array，LinkedList：有序，可重复，有索引
- Set系列集合：添加的元素是无序，不重复，无索引
- HashSet：无序，不重复，无索引
- LinkedHashSet：有序，不重复，无索引
- TreeSet：按照大小默认升序排序，无索引，不重复
集合和类型都只支持引用类型数据，不支持基本数据类型
如果要存储基本类型数据，就要用包装类
Collection<Integer> list = new ArrayList<>();
二,Collection集合的常用API
-
1.添加元素,添加成功返回true
list.add("张三"); -
2清空集合所有元素
list.clear() -
3判断集合是否为空,为空true
list.isEmpty() -
4获取集合大小,返回int
list.size() -
5是否包含某个元素,包含true
list.contains("张三"); -
删除某个元素,如有相同的,默认删第一个
list.remove("张三"); -
7集合转换成数组
Object[] arr = list.toArray(); -
8 addAll 将clist2集合元素全部导入list1中
list1.addAll(list2);
1 迭代器Iterator
是集合专用的遍历方式
Iterator<String> it =list.Iterator;
String ele = it.next();
sout(ele)//只能输出一个 要想全部遍历需要循环
while(it.hasNext())//询问有没有这个元素
{
String ele = it.next();
system.out.println(ele);
}
2 foreach遍历
既可以遍历集合也可以遍历数组
内部原理是迭代器,遍历集合相当于迭代器简化写法
实现Iterator接口的类才可以实现,Collection接口已实现
Collection<String> c = new ArrayList<>();
for(String ele:list){
system.out.println(ele);
}
3 lambda表达式遍历
list.forEach(s->{
system.out.println(s);
})
三,集合存储自定义类型的对象
如存储一些学生对象,老师对象,动物对象..
Collection<Student> student = new ArrayList<>();
四,常见的数据结构
数据结构是计算机底层存储,组织数据的格式.指数据相互之间是以什么方式排列在一起的。
栈
先进后出,如弹夹存储子弹
队列
就是排队 ,先进先出
数组(查询快,增删慢)
根据索引查询速度快
删除效率低,因为数组后面的元素需要前移
添加效率低
链表
内存中不连续存储的,每个元素节点包含数据值和下一个元素的地址
查询慢 因为无论查询那个数据都要从第一个开始
增删快
二叉树
- 二叉查找树(小的存左边,大的存右边) 从左向右依次变大(提高检索数据性能)
平衡二叉树
在满足查找二叉树的规则小，尽可能让树变得矮小，提高查数据性能
红黑树
通过红黑规则来实现的
- 每个节点是红或黑色的，根节点必须是黑色
四，List集合（ArrayList，LinkdList）
- 有序：存储和取出元素顺序一致
- 有索引：可以通过索引操作元素
- 可重复：存储的元素可以重复
ArrayList是基于数组实现的，查询快，增删慢
LinkdLis底层基于双链表实现的查询慢，增删首尾非常快
List <String> list = new ArrayList<>();
在某个索引位置插入元素
list.add(2,"18");
//删除某个位置元素
list.remove(2);
//根据索引获取元素
String rs = list.get(2);
//修改索引位置的元素
list.set(1,"修改的值");
list遍历集合的四种方式
- 1迭代器
- 2forEach()
- 3lambda表达式
- 4for循环(因为有索引)
LinkedList集合特有功能
LinkedList<String> queue = new LinkedList<>();
//入队
queue.addLast("1");
//出队
queue.removeFirst();
入栈push()
出栈pop()
并发修改异常
从集合中的一批元素中找出某些数据并删除,如何操作,是否存在问题
解决:需要边遍历边删除会出现异常问题
用迭代器进行遍历删除时,用it,remove()删除,
用集合list.remove(ele);会出毛病
for循环删除必须从后面遍历元素才可以
五,泛型
泛型类
格式:修饰符class 类名<泛型变量>{}
public class ArrayList<T>{} //E T K V
网友评论