写在前面的话:读书破万卷,编码如有神
--------------------------------------------------------------------
下文主要对java.util.ArrayList<E>的6个常用查询操作进行介绍,主要内容包括:

1、ArrayList查询操作

参考内容:

1、JDK源码(1.7)

-------------------------------------------------------------------- 

1. ArrayList常用的6个查询操作

查询操作:

(1) boolean contains(Object o)

功能: 判断列表中是否有包含了元素o

示例代码:

 public class ArrayListTest {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<Integer>();
list.add(0,44);
list.add(1,33);
list.add(2,22);
list.add(1,66);
list.add(4,99);
System.out.println("list :" + list);
//测试ArrayList的boolean contains(Object o)方法的使用
System.out.println("列表中是否包含了元素22 :"+list.contains(22));
System.out.println("列表中是否包含了元素34 :"+list.contains(34));
System.out.println("列表中是否包含了元素66 :"+list.contains(66));
}
} 运行结果:
list :[44, 66, 33, 22, 99]
列表中是否包含了元素22 :true
列表中是否包含了元素34 :false
列表中是否包含了元素66 :true

源代码如下:

 public boolean contains(Object o) {
//内部是通过调用indexOf(Object o) 方法来实现的
return indexOf(o) >= 0;
}

(2) E get(int index)

功能: 返回列表index位置上的元素

示例代码:

 public class ArrayListTest {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<Integer>();
list.add(0,44);
list.add(1,33);
list.add(2,22);
list.add(1,66);
list.add(4,99);
System.out.println("list :" + list);
//测试ArrayList的E get(int index)方法的使用
System.out.println("返回列表中下标索引为1的元素 :"+list.get(1));
System.out.println("返回列表中下标索引为4的元素 :"+list.get(4));
System.out.println("返回列表中下标索引为9的元素 :"+list.get(9));
}
} 运行结果:
list :[44, 66, 33, 22, 99]
返回列表中下标索引为1的元素 :66
返回列表中下标索引为4的元素 :99
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 9, Size: 5
at java.util.ArrayList.rangeCheck(Unknown Source)
at java.util.ArrayList.get(Unknown Source)
at ArrayListTest.main(ArrayListTest.java:16)

源代码如下: 查看源码可以发现java.util.ArrayList<E>根据索引下标来获取元素的速度非常快。

 public E get(int index) {
//检查index是否合法
rangeCheck(index);
//内部调用elementData(int index)方法
return elementData(index);
} @SuppressWarnings("unchecked")
E elementData(int index) {
return (E) elementData[index];
}

(3) int indexOf(Object o)

功能: 返回元素o在列表中的索引位置

示例代码:

 public class ArrayListTest {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<Integer>();
list.add(0,44);
list.add(1,33);
list.add(2,22);
list.add(1,66);
list.add(4,99);
System.out.println("list :" + list);
//测试ArrayList的'int indexOf(Object o)'方法的使用
System.out.println("返回列表中元素为22的索引下标 :"+list.indexOf(22));
System.out.println("返回列表中元素为66的索引下标 :"+list.indexOf(66));
System.out.println("返回列表中元素为41的索引下标 :"+list.indexOf(41));
}
} 运行结果:
list :[44, 66, 33, 22, 99]
返回列表中元素为22的索引下标 :3
返回列表中元素为66的索引下标 :1
返回列表中元素为41的索引下标 :-1

源代码如下:

     public int indexOf(Object o) {
if (o == null) {
//元素o为null,循环列表中的元素查找
for (int i = 0; i < size; i++)
if (elementData[i]==null)
return i;
} else {
//元素o不为null,循环列表中的元素查找
for (int i = 0; i < size; i++)
if (o.equals(elementData[i]))
return i;
}
return -1;
}

(4) boolean isEmpty()

功能: 判断列表是否为空,如果为空,返回true;如果不为空,返回false.

示例代码:

 public class ArrayListTest {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<Integer>();
list.add(0,44);
list.add(1,33);
list.add(2,22);
list.add(1,66);
list.add(4,99);
System.out.println("list :" + list);
//测试ArrayList的' boolean isEmpty()'方法的使用
System.out.println("ArrayList列表是否为空: " + list.isEmpty());
}
} 运行结果:
list :[44, 66, 33, 22, 99]
ArrayList列表是否为空: false

源代码如下:

     public boolean isEmpty() {
return size == 0;
}

(5) int lastIndexOf(Object o)

功能: 查询元素o在列表中的索引位置(倒序查找)

示例代码:

 public class ArrayListTest {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<Integer>();
list.add(0,44);
list.add(1,33);
list.add(2,22);
list.add(1,66);
list.add(4,99);
list.add(2,66);
list.add(1,44);
System.out.println("list :" + list);
//测试ArrayList的'int lastIndexOf(Object o)'方法的使用
System.out.println("ArrayList列表中元素33最后一次出现的索引位置: " + list.lastIndexOf(33));
System.out.println("ArrayList列表中元素66最后一次出现的索引位置: " + list.lastIndexOf(66));
System.out.println("ArrayList列表中元素55最后一次出现的索引位置: " + list.lastIndexOf(55));
}
} 运行结果:
list :[44, 44, 66, 66, 33, 22, 99]
ArrayList列表中元素33最后一次出现的索引位置: 4
ArrayList列表中元素66最后一次出现的索引位置: 3
ArrayList列表中元素55最后一次出现的索引位置: -1

源代码如下:

 public int lastIndexOf(Object o) {
if (o == null) {
//元素o为null,利用循环倒序查找null元素
for (int i = size-1; i >= 0; i--)
if (elementData[i]==null)
return i;
} else {
//元素o不为null,利用循环倒序查找o元素
for (int i = size-1; i >= 0; i--)
if (o.equals(elementData[i]))
return i;
}
return -1;
}

(6) int size()

功能: 返回列表中元素的个数

示例代码:

 public class ArrayListTest {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<Integer>();
list.add(0,44);
list.add(1,33);
list.add(2,22);
list.add(1,66);
list.add(4,99);
list.add(2,66);
list.add(1,44);
System.out.println("list :" + list);
//测试ArrayList的'int size()'方法的使用
System.out.println("ArrayList列表的size为: " + list.size());
}
} list :[44, 44, 66, 66, 33, 22, 99]
ArrayList列表的size为: 7

源代码如下:

     public int size() {
return size;
}

--------------------------------------------------------------------------

java.util.ArrayList系列文章

java.util.ArrayList<E>(1)  java.util.ArrayList<E>(2)  java.util.ArrayList<E>(3)

java.util.ArrayList<E>(4)  java.util.ArrayList<E>(5)  java.util.ArrayList<E>(6)

相关知识                                                                                            

java.util.Collection<E>   java.util.AbstractCollection<E>   java.util.List<E>

java.util.AbstractList<E>   java.util.Iterator<E>   java.util.ListIterator<E>

Java中的标记接口   迭代器模式   Java中的深拷贝和浅拷贝  java.util.Arrays

内功心法 -- java.util.ArrayList<E> (3)的更多相关文章

  1. 内功心法 -- java.util.ArrayList<E> (1)

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  2. 内功心法 -- java.util.ArrayList<E> (2)

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  3. 内功心法 -- java.util.ArrayList<E> (4)

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  4. 内功心法 -- java.util.ArrayList<E> (5)

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  5. 内功心法 -- java.util.ArrayList<E> (6)

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  6. 解决springmvc报No converter found for return value of type: class java.util.ArrayList问题

    一.背景 最近闲来无事,想自己搭建一套Spring+SpringMVC+Mybatis+Mysql的环境(搭建步骤会在以后博客中给出),结果运行程序时,适用@ResponseBody注解进行返回Lis ...

  7. Java.util.ArrayList详解

    java.util.ArrayList就是传说中的动态数组. 继承了关系,有此可看出ArrayList与list的collection的关系 public class ArrayList<E&g ...

  8. java@ 利用ArrayList实现dijkstra算法以及topological 排序算法(java.util.ArrayList)

    package dataStructure; import java.util.ArrayList; import java.util.LinkedList; import java.util.Que ...

  9. java.util.ArrayList、java.util.vector和java.util.LinkedList (JDK 1.8.0_111)

    一.java.util.ArrayList 1.1 ArrayList 继承结构 ArrayList实现了RandomAccess,可以随机访问(其实就是通过数组下标访问):实现了Cloneable, ...

随机推荐

  1. 单向链表(C#)

    using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.D ...

  2. 做自己的串口调试工具-MFC

    之前一共说了几个软件库,串口通讯的,xml加载的,还有动态提示的,通过这三个库就可以实现一个自己的串口调试工具,成品如下 动态加载配置文件之后如下 软件可以在xml中配置发送的字符串,不算是大工程,但 ...

  3. Delphi2010生成GB2312字库乱码问题

    用Delphi2010做一个点阵字库软件,字库生成部分是从一个用Delphi2007做旧的程序里扣出来的.点阵字库软件完成后生成GB2312字库在LED控制卡上显示为乱码.知道Delphi版本高于20 ...

  4. iOS开源库--最全的整理

    youtube下载神器:https://github.com/rg3/youtube-dl我擦咧 vim插件:https://github.com/Valloric/YouCompleteMevim插 ...

  5. js arguments.callee & caller的用法及区别

    在函数内部,arguments.callee该属性是一个指针,指向拥有这个arguments对象的函数; 而函数对象的另一个属性:caller,这个属性保存着调用当前函数的函数的引用,如果是在全局作用 ...

  6. C缺陷与陷阱----读书笔记---第一章

    第一章:词法陷阱 编译器中负责将程序分解为一个一个符号的部分,一般称为“词法分析器”.例如,对于语句: if ( x == big ) big = x ; 它的第一个符号是C语言关键字if,紧接着下一 ...

  7. LPC2478的外部中断使用

    LPC2478外部中断 2478的外部中断模型如下 也就是说,port0和2支持外部中断,EINT0-2是三个独立管脚的中断,而EINT3则是port0和2的所有中断共同拥有的向量 对于port0和2 ...

  8. IOS之富文本编辑 分类: ios技术 2015-03-06 22:51 89人阅读 评论(0) 收藏

    之前做项目时遇到一个问题:          使用UITextView显示一段电影的简介,由于字数比较多,所以字体设置的很小,行间距和段间距也很小,一大段文字挤在一起看起来很别扭,想要把行间距调大,结 ...

  9. 编译uboot提示libasm-offsets.c10 error bad value (armv5)解决方法

    编译uboot-2016.09提示如下错误: lib/asm-offsets.c:1:0: error: bad value (armv5) for -march= switch 解决方法: 1.在命 ...

  10. java 容器、二叉树操作、107

    二叉树本身固有的递归性质,通常可以用递归算法解决,虽然递归代码简介,但是性能不如非递归算法. 常用的操作是构建二叉树.遍历二叉树(先序.中序.后序.都属于DFS深度优先搜索算法,使用栈来实现),广度优 ...