第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类

  1. import java.util.*;
  2. /**
  3. * 测试遍历集合的四种方法
  4. */
  5. public class TestIterator {
  6. public static void main(String[] args) {
  7. List list = new ArrayList();
  8. list.add("A");
  9. list.add("B");
  10. list.add("C");
  11. list.add("D");
  12. //方式1:for循环
  13. for (int index = 0; index < list.size(); index++){
  14. Object ele = list.get(index);//取出指定索引位置的元素
  15. // System.out.println(ele);//A B C D
  16. }
  17. //方法2:for-each增强循环
  18. //语法:
  19. /*
  20. for(类型 变量 : 数组名/Iterable的实例){
  21. //TODO
  22. }
  23. */
  24. for (Object ele : list){
  25. // System.out.println(ele);//A B C D
  26. }
  27. //方法3.1使用迭代器while方法
  28. Iterator it = list.iterator();
  29. while (it.hasNext()){
  30. System.out.println(it.next());//A B C D
  31. }
  32. //方法3.2使用迭代器for方法
  33. //注意for中的语法,两个分好,两个语句
  34. for (Iterator it2 = list.iterator(); it2.hasNext();){
  35. System.out.println(it2.next());//A B C D
  36. }
  37. //方法4.枚举法:古老的迭代对象
  38. Vector v = new Vector();
  39. v.add("A");
  40. v.add("B");
  41. v.add("C");
  42. v.add("D");
  43. Enumeration en = v.elements();
  44. while (en.hasMoreElements()){
  45. Object ele = en.nextElement();
  46. System.out.println(ele);//A B C D
  47. }
  48. }
  49. }

深入分析for-each和迭代器

1.for-each可以操作数组,底层依然采用for循环+索引来获取数组元素

2.for-each可以操作Iterable实例:底层其实采用的是Iterator

迭代的同时删除元素

在迭代集合的时候,边迭代边删除,是非常常用的操作:

当迭代到指定元素时,不能使用集合对象的remove()删除方法,这样会报并发修改异常,

在Collection接口中存在删除指定元素的方法,boolean remove(Object ele);但是该方法只能从集合中删除元素,不能把迭代器中指定的元素也删除

正确的方法

应该使用Iterator中的remove()方法

该方法会从两个线程中同时移除被删除的元素,保证了两个线程的同步

第16章 List集合的总结和遍历的更多相关文章

  1. java JDK8 学习笔记——第16章 整合数据库

    第十六章 整合数据库 16.1 JDBC入门 16.1.1 JDBC简介 1.JDBC是java联机数据库的标准规范.它定义了一组标准类与接口,标准API中的接口会有数据库厂商操作,称为JDBC驱动程 ...

  2. Linux就这个范儿 第16章 谁都可以从头再来--从头开始编译一套Linux系统 nsswitch.conf配置文件

    Linux就这个范儿 第16章 谁都可以从头再来--从头开始编译一套Linux系统  nsswitch.conf配置文件 朋友们,今天我对你们说,在此时此刻,我们虽然遭受种种困难和挫折,我仍然有一个梦 ...

  3. 《Python学习手册 第五版》 -第16章 函数基础

    前面的章节讲解的是一些基础数据类型.基本语句使用和一些文档查看的内容,这些都是一些基础,其实还谈不上入门,只有了解了函数,才算入门 函数是编程里面使用最多的也是最基本的程序结构, 本章重点内容 1.函 ...

  4. C++ primer plus读书笔记——第16章 string类和标准模板库

    第16章 string类和标准模板库 1. string容易被忽略的构造函数: string(size_type n, char c)长度为n,每个字母都为c string(const string ...

  5. ASM:《X86汇编语言-从实模式到保护模式》第16章:Intel处理器的分页机制和动态页面分配

    第16章讲的是分页机制和动态页面分配的问题,说实话这个一开始接触是会把人绕晕的,但是这个的确太重要了,有了分页机制内存管理就变得很简单,而且能直接实现平坦模式. ★PART1:Intel X86基础分 ...

  6. LPTHW 笨方法学习python 16章

    根据16章的内容作了一些扩展. 比如,判断文件如果存在,就在文件后追加,如不存在则创建. 同时借鉴了shell命令中类似 cat <<EOF > test的方法,提示用户输入一个结尾 ...

  7. 《深入Java虚拟机学习笔记》- 第16章 控制流

    <深入Java虚拟机学习笔记>- 第16章 控制流

  8. JavaSE学习总结第16天_集合框架2

      16.01 ArrayList存储字符串并遍历 ArrayList类概述:底层数据结构是数组,查询快,增删慢,线程不安全,效率高 ArrayList类是List 接口的大小可变数组的实现.实现了所 ...

  9. 第16章 观察者模式(Oberver Pattern)

    原文  第16章 观察者模式(Oberver Pattern) 观察者模式  概述:   在软件构建过程中,我们需要为某些对象建立一种“通知依赖关系” ——一个对象(目标对象)的状态发生改变,所有的依 ...

随机推荐

  1. 吉日嘎拉C#快速开发平台V4.0到V4.2升级记

    目前我用的版本是4.0的,也有近2年没更新了,狠了狠心升级一下,没想到真的行动起来,也没那么难! 用了3天时间,将吉日嘎拉的代码升级到了4.2版本,并让原来的DotNet.WebApplication ...

  2. 数据结构:链表(python版)续:带有尾节点引用的单链表

    #!/usr/bin/env python # -*- coding:utf-8 -*- from chapter3.single_linked_list import LNode,LinkedLis ...

  3. 转载:《TypeScript 中文入门教程》 14、输入.d.ts文件

    版权 文章转载自:https://github.com/zhongsp 建议您直接跳转到上面的网址查看最新版本. 介绍 当使用外部JavaScript库或新的宿主API时,你需要一个声明文件(.d.t ...

  4. JavaScript高阶函数

    所谓高阶函数(higher-order function) 就是操作函数的函数,它接收一个或多个函数作为参数,并返回一个新函数. 下面的例子接收两个函数f()和g(),并返回一个新的函数用以计算f(g ...

  5. Tomcat启动报错整理

    1.启动报 Connector attribute SSLCertificateFile must be defined when using SSL with APR conf\server.xml ...

  6. window下 Sublime Text 3 安装

    1.下载 官网 http://www.sublimetext.com/ 安装时,注意勾选Add to explorer context menu,这样Sublime Text可以被添加到右键中,在右键 ...

  7. JavaScript基本语法(一)

    前段时间学习了HTML和CSS,也实战了一些结构较简单的项目.在还没运用到JS的知识时,做出来的效果总觉得少了些什么.虽然总体布局与一些基本的特效,也能用HTML+CSS就能完成.但如今开始进入Jav ...

  8. 移动端web开发总结

    前一个星期实战完一个PC端的基于HTML+CSS的项目,这几天则接触了移动端的开发,同样也是在HTML+CSS的基础上完成.虽然第一次接触移动端的开发,但在开发过程中,我也是按照PC端的开发步骤来进行 ...

  9. 渗透测试-奇技淫巧(一)--源IP地址隐藏

    切记,切记.本文只作为技术交流,提醒各位注意网络安全,请勿用于其它用途,否则后果自付. 在很多时候,某某不希望不愿意有人溯源他的地址.他们是如何隐藏IP的? 今天来浅析下,如何隐藏源地址. 用到的工具 ...

  10. android SQLite 批量插入数据慢的解决方案 (针对于不同的android api 版本)

    原地址 :http://www.cnblogs.com/wangmars/p/3914090.html SQLite,是一款轻型的数据库,被广泛的运用到很多嵌入式的产品中,因为占用的资源非常少,二其中 ...