第16章 List集合的总结和遍历
第16章 List集合的总结和遍历
1.重构设计
根据Vector类,ArrayList类,和LinkedList类所具有的存储特点以及拥有的方法入手,发现共性往上抽取。
共同特点:
1.允许元素重复
2.会记录先后添加的顺序po
根据他们的特点,我们可以指定规范:
遵循该规范的实现类,无论底层算法如何,都必须保证允许元素重复和保证添加先后顺序,我们给该规范起名字:List
在java中规范我们使用接口来表示。即List接口
List接口:
1.元素允许重复
2.记录添加顺序
实现接口的三个类
LinkedList类:
实现:栈,单向队列,双向队列,双向链表
Vector类
数组结构
ArrayList类
数组结构
List实现类特点和性能分析:
三种共同特点:上面两点
不同点:
Vector:底层采用数组方法结构算法,方法都使用了synchronized修饰,线程安全,但是性能相对于ArrayList较低。
ArrayList:底层采用数组结构算法,方法没有使用synchronized修饰,线程部安全,性能相对于Vector较高。
ArrayList现在已经取代了Vector的江湖地位,建议以后不要使用Vector,直接使用ArrayList。
为了保证ArrayList的线程安全,LinkedList list = Collections.synchronizedList(new ArrayList(……));
LinkedList:底层采用双向链表数据结构算法,方法没有使用synchroized修饰,线程部安全
数据结构算法和双向链表结构算法的性能问题:
数据结构算法:插入和删除算法速度低,查询和更改较快
链表结构算法:插入和删除操作速度快,查询和更改较慢
使用的选择:
Vector类打死不用!即使要用选ArrayList类
如果删除和插入操作频繁,应该选择LinkedList类
如果查询操作频繁,应该使用ArrayList类
在实际开发中使用ArrayList较多,具体根据需求环境来确定
面向接口编程:
接口类型 变量 = new 实现类();
List list = new ArrayList();
2.集合的迭代操作
集合都是可以迭代的,具体操作方法有四种:
集合的迭代
把集合中的元素一个一个的遍历取出来
遍历的四种遍历方法
for方法
for-each方法
Iterator方法
Enumeration方法
迭代器对象
Iterator:迭代器对象,只能从上往下迭代
boolea hasNext():判断当前指针后是否有下一个元素
Object next():获取指针的下一个元素,并且移动指针
LisIterator:是Iterator接口的子接口,支持双向迭代,从上往下迭代,从下往上迭代
Enumeration():古老的迭代器对象,现在已经被Iterator取代了,适用于古老的Vector类
import java.util.*;
/**
* 测试遍历集合的四种方法
*/
public class TestIterator {
public static void main(String[] args) {
List list = new ArrayList();
list.add("A");
list.add("B");
list.add("C");
list.add("D");
//方式1:for循环
for (int index = 0; index < list.size(); index++){
Object ele = list.get(index);//取出指定索引位置的元素
// System.out.println(ele);//A B C D
}
//方法2:for-each增强循环
//语法:
/*
for(类型 变量 : 数组名/Iterable的实例){
//TODO
}
*/
for (Object ele : list){
// System.out.println(ele);//A B C D
}
//方法3.1使用迭代器while方法
Iterator it = list.iterator();
while (it.hasNext()){
System.out.println(it.next());//A B C D
}
//方法3.2使用迭代器for方法
//注意for中的语法,两个分好,两个语句
for (Iterator it2 = list.iterator(); it2.hasNext();){
System.out.println(it2.next());//A B C D
}
//方法4.枚举法:古老的迭代对象
Vector v = new Vector();
v.add("A");
v.add("B");
v.add("C");
v.add("D");
Enumeration en = v.elements();
while (en.hasMoreElements()){
Object ele = en.nextElement();
System.out.println(ele);//A B C D
}
}
}
深入分析for-each和迭代器
1.for-each可以操作数组,底层依然采用for循环+索引来获取数组元素
2.for-each可以操作Iterable实例:底层其实采用的是Iterator
迭代的同时删除元素
在迭代集合的时候,边迭代边删除,是非常常用的操作:
当迭代到指定元素时,不能使用集合对象的remove()删除方法,这样会报并发修改异常,
在Collection接口中存在删除指定元素的方法,boolean remove(Object ele);但是该方法只能从集合中删除元素,不能把迭代器中指定的元素也删除
正确的方法
应该使用Iterator中的remove()方法
该方法会从两个线程中同时移除被删除的元素,保证了两个线程的同步
最新文章
- android gradle NDK简介
- 用Bitbucket搭建博客初探
- Python基础篇【第8篇】: Socket编程(二)SocketServer
- jquery 使用方法(二)
- python :eval将字符串转换成字典
- 特征值分解与奇异值分解(SVD)
- Raspberry Pi B+ 定时向物联网yeelink上传CPU GPU温度
- WWH学习模式
- zlib导致Ubuntu登录管理器失效
- 这一次,VR离我们真的很近
- Spring AOP 五大通知类型
- 判断点在不在多边形范围内c#
- iPhone照片格式heic图片怎么打开
- Github版本管理以及git使用
- 分布式服务框架XXL-RPC
- 数字int字符串str(深入学习)
- Python 学习第二章
- R生存分析AFT
- 分布式服务的事务如何处理?比如dubbo,服务与服务之间的事务怎么处理比较好,现在有没有开源的解决方案?
- BZOJ4773: 负环(倍增Floyd)
热门文章
- 记安装EP时在指定BCP账户信息时提示AOS无法访问的解决方法
- placeholder的样式设置
- TensorFlow知识总结
- php实现设计模式之 原型模式
- Hadoop2.6.0安装 — 集群
- CS.动态加载DLL.动态生成.运行代码.BS.AutoFac管理实现类
- Ext.Net MVC 配置(2)
- sql 小操作
- css之水平居中设置
- [";1";, ";2";, ";3";].map(parseInt)?