集合
2023-04-14 19:56:20 6 举报
AI智能生成
简单学习了集合的概念和基本用法
作者其他创作
大纲/内容
四、泛型基本使用
用途:
泛型的作用实际上就是讲类型转换的检查提前到了编译期
泛型需要注意的问题:
1、泛型上不存在多态
2、泛型只能是引用数据类型 如果是基本数据类型,则使用它的包装类
五、ArrayList类
基本使用
list接口就是在Collection接口的基础之上增加了一些独有的方法 (相对于下标)
基本方法
修改指定下标位置元素 list.set();
删除指定下标位置上的元素 并且返回给我 list.remove(3)
list.get(1)
三种遍历方式:
- for循环
2.迭代器
3.增强式for循环
实现原理
add方法
1、如果是第一次添加,那么数组的长度扩容到10
2、如果不是第一次添加,那么如果当有效个数size+1大于数组的长度,那么就需要进行扩容
3、每次扩容会扩容数组的一半
add(index,Element)
1、先判断下标是否在范围之内
2、先判断是否需要扩容
3、将原数组的元素从index开始向后一个位置进行拷贝
4、将要添加的元素添加到index位置上
get方法
1、先判断下标是否在范围之内
2、直接返回数组中下标位置对应的元素
数据结构:数组
特点:
查询快
增删慢
六、LinkedList类
6.1常用方法
list.addFirst()
list.addLast();
list.getFirst()
list.getLast()
向队列尾部添加元素:list.offer()
从队列头部取出元素:list.poll()
向栈中存储元素:list.push()
从栈中取出元素:list.pop()
一、集合框架
1.1概念
集合是一种对象容器,用于存放对象
1.2数组的缺点
1、数组定长,一旦定义就不能修改
2、数组中没有方法
3、数组只能存放相同数据类型的数据
1.3集合特点
1、长度可以改变
2、集合中有丰富的操作元素的方法
3、集合中只能放引用数据类型的数据
1.4集合的分类
1、单列集合
集合中一个元素只能保存一个数据(Collection)
2、双列集合
集合中一个元素保存两个数据(Map)
二、Collection
2.1常用方法
向集合中添加元素:对象名.add()
清除:对象名.clear()
判断集合中是否含有指定元素:对象名.contains()
判断集合是否为空:对象名.isEmpty()
移除集合中的指定元素:对象名.remove()
返回集合元素个数:对象名.size()
将集合转换为数组:对象名.toArray()
数组的工具类:Arrays.toString() Arrays.asList()
将一个集合每一个元素都添加到另外一个集合中:对象名.addAll()
判断集合是否包含另外一个集合:对象名.containsAll()
从集合中删除指定元素(多个元素):对象名.remove()
三、迭代器
3.1迭代器原理:
迭代是重复反馈过程的活动,通常是为了逼近所需目标或结果,每一次过程的重复称之为一次迭代,而每一次迭代的结果都会作为下一次迭代的初始值,遍历不一定能解决问题,有的元素没有下标
3.2语法:
it.hasNext()
it.next()
迭代器几个使用细节
1、迭代器不能使用多次
2、迭代器在迭代的过程不能使用多次next
3、迭代器在迭代的过程中 不要向集合添加任何数据
4、如果在迭代的过程中移除元素,需要使用remove
0 条评论
下一页