第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()方法
该方法会从两个线程中同时移除被删除的元素,保证了两个线程的同步
第16章 List集合的总结和遍历的更多相关文章
- java JDK8 学习笔记——第16章 整合数据库
第十六章 整合数据库 16.1 JDBC入门 16.1.1 JDBC简介 1.JDBC是java联机数据库的标准规范.它定义了一组标准类与接口,标准API中的接口会有数据库厂商操作,称为JDBC驱动程 ...
- Linux就这个范儿 第16章 谁都可以从头再来--从头开始编译一套Linux系统 nsswitch.conf配置文件
Linux就这个范儿 第16章 谁都可以从头再来--从头开始编译一套Linux系统 nsswitch.conf配置文件 朋友们,今天我对你们说,在此时此刻,我们虽然遭受种种困难和挫折,我仍然有一个梦 ...
- 《Python学习手册 第五版》 -第16章 函数基础
前面的章节讲解的是一些基础数据类型.基本语句使用和一些文档查看的内容,这些都是一些基础,其实还谈不上入门,只有了解了函数,才算入门 函数是编程里面使用最多的也是最基本的程序结构, 本章重点内容 1.函 ...
- C++ primer plus读书笔记——第16章 string类和标准模板库
第16章 string类和标准模板库 1. string容易被忽略的构造函数: string(size_type n, char c)长度为n,每个字母都为c string(const string ...
- ASM:《X86汇编语言-从实模式到保护模式》第16章:Intel处理器的分页机制和动态页面分配
第16章讲的是分页机制和动态页面分配的问题,说实话这个一开始接触是会把人绕晕的,但是这个的确太重要了,有了分页机制内存管理就变得很简单,而且能直接实现平坦模式. ★PART1:Intel X86基础分 ...
- LPTHW 笨方法学习python 16章
根据16章的内容作了一些扩展. 比如,判断文件如果存在,就在文件后追加,如不存在则创建. 同时借鉴了shell命令中类似 cat <<EOF > test的方法,提示用户输入一个结尾 ...
- 《深入Java虚拟机学习笔记》- 第16章 控制流
<深入Java虚拟机学习笔记>- 第16章 控制流
- JavaSE学习总结第16天_集合框架2
16.01 ArrayList存储字符串并遍历 ArrayList类概述:底层数据结构是数组,查询快,增删慢,线程不安全,效率高 ArrayList类是List 接口的大小可变数组的实现.实现了所 ...
- 第16章 观察者模式(Oberver Pattern)
原文 第16章 观察者模式(Oberver Pattern) 观察者模式 概述: 在软件构建过程中,我们需要为某些对象建立一种“通知依赖关系” ——一个对象(目标对象)的状态发生改变,所有的依 ...
随机推荐
- 吉日嘎拉C#快速开发平台V4.0到V4.2升级记
目前我用的版本是4.0的,也有近2年没更新了,狠了狠心升级一下,没想到真的行动起来,也没那么难! 用了3天时间,将吉日嘎拉的代码升级到了4.2版本,并让原来的DotNet.WebApplication ...
- 数据结构:链表(python版)续:带有尾节点引用的单链表
#!/usr/bin/env python # -*- coding:utf-8 -*- from chapter3.single_linked_list import LNode,LinkedLis ...
- 转载:《TypeScript 中文入门教程》 14、输入.d.ts文件
版权 文章转载自:https://github.com/zhongsp 建议您直接跳转到上面的网址查看最新版本. 介绍 当使用外部JavaScript库或新的宿主API时,你需要一个声明文件(.d.t ...
- JavaScript高阶函数
所谓高阶函数(higher-order function) 就是操作函数的函数,它接收一个或多个函数作为参数,并返回一个新函数. 下面的例子接收两个函数f()和g(),并返回一个新的函数用以计算f(g ...
- Tomcat启动报错整理
1.启动报 Connector attribute SSLCertificateFile must be defined when using SSL with APR conf\server.xml ...
- window下 Sublime Text 3 安装
1.下载 官网 http://www.sublimetext.com/ 安装时,注意勾选Add to explorer context menu,这样Sublime Text可以被添加到右键中,在右键 ...
- JavaScript基本语法(一)
前段时间学习了HTML和CSS,也实战了一些结构较简单的项目.在还没运用到JS的知识时,做出来的效果总觉得少了些什么.虽然总体布局与一些基本的特效,也能用HTML+CSS就能完成.但如今开始进入Jav ...
- 移动端web开发总结
前一个星期实战完一个PC端的基于HTML+CSS的项目,这几天则接触了移动端的开发,同样也是在HTML+CSS的基础上完成.虽然第一次接触移动端的开发,但在开发过程中,我也是按照PC端的开发步骤来进行 ...
- 渗透测试-奇技淫巧(一)--源IP地址隐藏
切记,切记.本文只作为技术交流,提醒各位注意网络安全,请勿用于其它用途,否则后果自付. 在很多时候,某某不希望不愿意有人溯源他的地址.他们是如何隐藏IP的? 今天来浅析下,如何隐藏源地址. 用到的工具 ...
- android SQLite 批量插入数据慢的解决方案 (针对于不同的android api 版本)
原地址 :http://www.cnblogs.com/wangmars/p/3914090.html SQLite,是一款轻型的数据库,被广泛的运用到很多嵌入式的产品中,因为占用的资源非常少,二其中 ...