Java 集合类常用方法
Collection中的contains()方法和remove()方法。
boolean contains(Object o);该方法是用来判断集合中是否包含某个元素,若包含,返回true,不包含返回false。结合以下代码来看。
import java.util.*;
public class CollectionTest03{
public static void main(String[] args){
Collection c=new ArrayList();
Integer i1=new Integer(10);
c.add(i1); //true
System.out.println(c.contains(i1));
Integer i2=new Integer(10);
//contains()方法底层调用的是equals()方法
c.contains(i2); //true
System.out.println(c.contains(i1));
Manager m1=new Manager(100,"张三");
c.add(m1);
System.out.println(c.contains(m1)); //true
Manager m2=new Manager(100,"张三");
System.out.println(c.contains(m2)); //false
}
/* 底层源码
public boolean contains(Object i2) {
return indexOf(i2) >= 0; //indexOf(i2) >= 0; 结果为true or false,即 return true(or false)
}
public int indexOf(Object i2) {
if (i2 == null) {
//i2为空值时与ArrayList中的元素进行比较
for (int i = 0; i < size; i++)
if (elementData[i]==null)
return i; //此时i>=0
} else {
//i2不为空值时与ArrayList中的元素进行比较
for (int i = 0; i < size; i++)
if (o.equals(elementData[i]))
return i; //i>=0
}
return -1;
}
*/
}
class Manager{
int no;
String name;
Manager(int no,String name){
this.no=no;
this.name=name;
}
}
运行后输出:
true
true
true
false
上述代码中,
1.创建集合对象c,之后Integer i1=new Integer(10);new出一个Integer类型的对象,使用c.add(i1);将i1添加到集合c中,最后使用c.contains(i1);判断集合c中是否包含i1并将结果打印。
2.Integer i2=new Integer(10);再new出一个Integer类型的对象i2,并且和i1相同,System.out.println(c.contains(i2));判断集合c是否包含i2并将结果打印,注意,这里没有第一步中的c.add()方法,但结果依旧输出true。这是因为contains()方法底层调用的了equals()方法。这里我们打开jdk的帮助文档来看底层的源码。
public boolean contains(Object i2) {
return indexOf(i2) >= 0; //indexOf(i2) >= 0; 结果为true or false,即 return true(or false)
}
public int indexOf(Object i2) {
if (i2 == null) {
//i2为空值时与ArrayList中的元素进行比较
for (int i = 0; i < size; i++)
if (elementData[i]==null)
return i; //此时i>=0
} else {
//i2不为空值时与ArrayList中的元素进行比较
for (int i = 0; i < size; i++)
if (i2.equals(elementData[i]))
return i; //i>=0
}
return -1;
}
从底层源码中可以看出,contains()方法中调用了indexOf()方法,
public boolean contains(Object i2) {
return indexOf(i2) >= 0;
}
indexOf(i2) >= 0; i>=0时,结果为true,否则为false,即 return true(or false)
接下来具体看看indexOf()方法,i2可能为空值,也可能不为空,当i2为空值时,与Arraylist中的元素进行比较,使用for循环对ArrayList中的元素进行遍历,若elementData[i]==null,即在ArrayList中找到了与i2一样都为null的元素,则返回此时ArrayList中的索引,我们知道索引都是>=0的,即contains()方法中return true.当i2不为空值时,仍然使用for循环进行遍历ArrayList()中的元素,如果发现i2与ArrayList中的某个元素相等,则返回ArrayList中该元素的索引下标,同理,contains()方法中return true。如果这两种情况都不满足,也就意味着i2与ArrayList中的元素都不相等,这时return -1,contains()方法中return false。
3.接下来我们自定义一个Manager的类,Manager m1=new Manager(100,"张三");创建一Manager类型的的对象m1,c.add(m1);将m1添加到ArrayList中,使用contains()方法判断集合c中是否包含m1;接着Manager m2=new Manager(100,"张三");new出一个对象m2,添加到集合c中,使用contains()方法进行判断时输出false,这时因为m1和m2都是new出来的对象,它们的内存地址不相同,Manager类中没有重写equals()方法,所以进行判断时比较的还是内存地址,返回结果为false。
4.如果要在Manager类中比较内容而不是内存地址,我们可以这样重写Manager中的equals()方法。
public boolean equals(Object o){
if (this == o) return true;
if (o instanceof Manager){
Manager m = (Manager)o;
if(m.no==this.no && m.name==this.name){
return true;
}
}
return false;
}
这里要注意:存储在集合中的元素应该重写equals()方法。重写Manager中的equals()方法后System.out.println(c.contains(m2));打印出结果为true。
接下来看remove()方法。
boolean remove(Object o); 删除集合中某个元素
看以下代码:
import java.util.*;
public class CollectionTest04{
public static void main(String[] args){
Collection c=new ArrayList();
Integer i1=new Integer(10);
c.add(i1);
System.out.println(c.size()); //1
Integer i2=new Integer (10);
c.remove(i2);
System.out.println(c.size()); //0
Manager m1=new Manager(100,"张三");
c.add(m1);
Manager m2=new Manager(100,"张三");
c.remove(m2);
System.out.println(c.size()); //0
}
}
class Manager{
int no;
String name;
Manager(int no,String name){
this.no=no;
this.name=name;
}
public boolean equals(Object o){
if (this == o) return true;
if (o instanceof Manager){
Manager m = (Manager)o;
if(m.no==this.no && m.name==this.name){
return true;
}
}
return false;
}
}
理解了contains()方法中讲的知识点,remove()中的应该很容易就能判断出该输出什么,这里就不详细地再进行讲解了。不过提醒一点,如果数据在[-128~127]之间,Java中引入了一个“整型常量池”,在方法区中。该整型常量池只存储-128~127之间的数据。Integer i5=127;这个程序不会在堆中创建对象,会直接在整型常量池中拿。这是之前讲的内容,忘记了的翻到之前的《Java 包装类详解》再复习一遍。
深入remove()方法。
import java.util.*;
public class CollectionTest05{
public static void main(String[] args){
Collection c=new ArrayList();
c.add(1);
c.add(2);
c.add(3);
Iterator it=c.iterator();
while (it.hasNext()){
it.next();
it.remove(); //通过迭代器的remove()方法删除元素
}
System.out.println(c.size()); //0
}
}
以上程序为使用迭代器的remove()方法删除,当使用集合的remove()方法删除时,如下:
import java.util.*;
public class CollectionTest05{
public static void main(String[] args){
Collection c=new ArrayList();
c.add(1);
c.add(2);
c.add(3);
Iterator it=c.iterator();
while (it.hasNext()){
Object element=it.next();
c.remove(element); //使用集合的remove()方法删除
}
System.out.println(c.size());
}
}
编译通过,运行后报错:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(Unknown Source)
at java.util.ArrayList$Itr.next(Unknown Source)
at CollectionTest05.main(CollectionTest05.java:25)
这是因为使用集合Collection的remove()方法进行删除时,c.remove(element);也就是删除一个元素之后,这个集合已经变了,再进行删除元素的动作时,必须重新获取改变之后的集合的迭代器,否则运行后报异常。所以推荐使用迭代器的remove()方法进行元素的删除。
wx搜索“程序员考拉”,专注java领域,一个伴你成长的公众号!
Java 集合类常用方法的更多相关文章
- 做JavaWeb开发不知Java集合类不如归家种地
Java作为面向对象语言对事物的体现都是以对象的形式,为了方便对多个对象的操作,就要对对象进行存储.但是使用数组存储对象方面具有一些弊端,而Java 集合就像一种容器,可以动态地把多个对象的引用放入容 ...
- java集合类学习心得
java集合类学习心得 看了java从入门到精通的第十章,做个总结,图片均取自网络. 常用集合的继承关系 Linked 改快读慢 Array 读快改慢 Hash 两都之间 Collection是集合接 ...
- 针对Java集合类的小总结
Java集合类包位于java.util下,有很多常用的数据结构:数组.链表.队列.栈.哈希表等等.了解不同的集合类的特性在开发过程中是比较重要的,感谢@兰亭风雨的专栏分析,这里我也根据自己的理解做轻度 ...
- Java集合类--温习笔记
最近面试发现自己的知识框架有好多问题.明明脑子里知道这个知识点,流程原理也都明白,可就是说不好,不知道是自己表达技能没点,还是确实是自己基础有问题.不管了,再巩固下基础知识总是没错的,反正最近空闲时间 ...
- 【转载】Java集合类Array、List、Map区别和联系
Java集合类主要分为以下三类: 第一类:Array.Arrays第二类:Collection :List.Set第三类:Map :HashMap.HashTable 一.Array , Arrays ...
- 摘抄转载前辈们的Java集合类总结
本文摘自 Blue Sky:http://www.cnblogs.com/hubcarl JAVA 集合类介绍和使用 类关系示意图Iterable(接口) │ └--Collection (接口) ├ ...
- Java集合类简单总结(重学)
java集合类简介(重学) 一.Collection(集合).Map接口两者应该是平行关系吧. 1.Map介绍 Map是以键值(key-value)对来存放的,2个值.通过key来找到value(例: ...
- Java集合类中的哈希总结
JAVA集合类中的哈希总结 目 录 1.哈希表 2.Hashtable.HashMap.ConcurrentHashMap.LinkedHashMap.TreeMap区别 3.Hashtable.Ha ...
- Java集合类: Set、List、Map、Queue使用场景梳理
本文主要关注Java编程中涉及到的各种集合类,以及它们的使用场景 相关学习资料 http://files.cnblogs.com/LittleHann/java%E9%9B%86%E5%90%88%E ...
随机推荐
- 【bzoj4888】: [Tjoi2017]异或和 BIT-乱搞
[bzoj4888]: [Tjoi2017]异或和 题目大意:给定一个序列,求这个序列所有的连续和的异或值.(n<=1e5 ai<=1e6) 想了各种奇怪的方法就是不会做啊啊啊.. Orz ...
- 【CF453D】 Little Pony and Elements of Harmony(FWT)
题面 传送门 设\(a\)的递推公式为 \[a_i=\sum_ja_jb[count(i\oplus j)]\] 其中\(\oplus\)为异或,\(count(i)\)表示\(i\)的二进制中\(1 ...
- 洛谷P5245 【模板】多项式快速幂
题面 传送门 题解 话说现在还用数组写多项式的似乎没几个了-- \[B(x)=A^k(x)\] \[\ln B(x)=k\ln A(x)\] 求个\(\ln\),乘个\(k\),\(\exp\)回去就 ...
- jquery源码解析:pushStack,end,ready,eq详解
上一篇主要讲解了jQuery原型中最重要的方法init.接下来再讲一些比较常用的原型方法和属性 core_slice = [].slice, jQuery.fn = jQuery.prototype ...
- sed--行编辑器命令
2017-11-02 sed:行编辑器,按行处理:默认不做原文件修改,会在sed自身的模式空间中按行读相关的数据并完成编辑,然后显示到屏幕上 一. 基本用法: 1. 语法格式: sed ...
- HTTP请求处理流程-SpringMvc
1.在SpringMVC的http请求处理过程中,包括了前端控制器(DispatcherServlet).处理映射器(HandlerMapping).处理适配器(HandlerAdapter).处理器 ...
- Linux kill 指定进程名的四种方式
方法1 pkill 进程名 方法2 killall 进程名 方法3 kill -9 $(ps -ef|grep 进程名关键字|grep -v grep|awk '{print $2}') 这个是利用管 ...
- (一)Win消息机制,SDK编程基础
一,基本概念 SDK:软件开发工具包(缩写:SDK.外语全称:Software Development Kit) API:应用程序接口 WINAPI:Windows平台下的系统调用,包含 window ...
- TP5.0学习历程(1)
验证码的使用 控制器代码如下: $captcha = new \think\captcha\Captcha(); if (!$captcha->check($data['code ...
- 搭建gogs
https://blog.csdn.net/hwm_life/article/details/82969005 服务器环境 CentOS 7 64位 安装Gogs所需的其它环境 需要安装的依赖有Ngi ...