内功心法 -- java.util.ArrayList<E> (3)
写在前面的话：读书破万卷，编码如有神
--------------------------------------------------------------------
下文主要对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
最新文章
- Highcharts动态添加点数据
- form表单修改label样式
- 一个事务复制的bug--更新丢失 续
- MySQL+Sphinx实现全文搜索
- 世界上最小的发行版之一Tiny Core
- 《ASP.NET1200例》解决母版页报错“内容控件必须是内容页中的顶级控件，或是引用母版页的嵌套母版页。”
- javascript Math.pow 函数 详解
- python 调用 C++ code
- 进化计算简介和遗传算法的实现--AForge.NET框架的使用（六）
- CGRectInset CGRectoffset UIEdgeInsetsInsetRect 这三个函数的使用情况
- 在Python3.5下安装和测试Scrapy爬网站
- cronjob不跑得原因
- Java中线程的实现：
- prop attr 到底哪里不一样？
- Docker 单主机网络
- opencv处理验证码python代码
- Selenium3详解（基本操作，定位方法）
- 【Java基础】3、Java 位运算(移位、位与、或、异或、非）
- 清空visual studio 开发缓存
- sqlalchemy 学习--单表操作