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 集合类常用方法的更多相关文章

  1. 做JavaWeb开发不知Java集合类不如归家种地

    Java作为面向对象语言对事物的体现都是以对象的形式,为了方便对多个对象的操作,就要对对象进行存储.但是使用数组存储对象方面具有一些弊端,而Java 集合就像一种容器,可以动态地把多个对象的引用放入容 ...

  2. java集合类学习心得

    java集合类学习心得 看了java从入门到精通的第十章,做个总结,图片均取自网络. 常用集合的继承关系 Linked 改快读慢 Array 读快改慢 Hash 两都之间 Collection是集合接 ...

  3. 针对Java集合类的小总结

    Java集合类包位于java.util下,有很多常用的数据结构:数组.链表.队列.栈.哈希表等等.了解不同的集合类的特性在开发过程中是比较重要的,感谢@兰亭风雨的专栏分析,这里我也根据自己的理解做轻度 ...

  4. Java集合类--温习笔记

    最近面试发现自己的知识框架有好多问题.明明脑子里知道这个知识点,流程原理也都明白,可就是说不好,不知道是自己表达技能没点,还是确实是自己基础有问题.不管了,再巩固下基础知识总是没错的,反正最近空闲时间 ...

  5. 【转载】Java集合类Array、List、Map区别和联系

    Java集合类主要分为以下三类: 第一类:Array.Arrays第二类:Collection :List.Set第三类:Map :HashMap.HashTable 一.Array , Arrays ...

  6. 摘抄转载前辈们的Java集合类总结

    本文摘自 Blue Sky:http://www.cnblogs.com/hubcarl JAVA 集合类介绍和使用 类关系示意图Iterable(接口) │ └--Collection (接口) ├ ...

  7. Java集合类简单总结(重学)

    java集合类简介(重学) 一.Collection(集合).Map接口两者应该是平行关系吧. 1.Map介绍 Map是以键值(key-value)对来存放的,2个值.通过key来找到value(例: ...

  8. Java集合类中的哈希总结

    JAVA集合类中的哈希总结 目 录 1.哈希表 2.Hashtable.HashMap.ConcurrentHashMap.LinkedHashMap.TreeMap区别 3.Hashtable.Ha ...

  9. Java集合类: Set、List、Map、Queue使用场景梳理

    本文主要关注Java编程中涉及到的各种集合类,以及它们的使用场景 相关学习资料 http://files.cnblogs.com/LittleHann/java%E9%9B%86%E5%90%88%E ...

随机推荐

  1. 【bzoj4888】: [Tjoi2017]异或和 BIT-乱搞

    [bzoj4888]: [Tjoi2017]异或和 题目大意:给定一个序列,求这个序列所有的连续和的异或值.(n<=1e5 ai<=1e6) 想了各种奇怪的方法就是不会做啊啊啊.. Orz ...

  2. 【CF453D】 Little Pony and Elements of Harmony(FWT)

    题面 传送门 设\(a\)的递推公式为 \[a_i=\sum_ja_jb[count(i\oplus j)]\] 其中\(\oplus\)为异或,\(count(i)\)表示\(i\)的二进制中\(1 ...

  3. 洛谷P5245 【模板】多项式快速幂

    题面 传送门 题解 话说现在还用数组写多项式的似乎没几个了-- \[B(x)=A^k(x)\] \[\ln B(x)=k\ln A(x)\] 求个\(\ln\),乘个\(k\),\(\exp\)回去就 ...

  4. jquery源码解析:pushStack,end,ready,eq详解

    上一篇主要讲解了jQuery原型中最重要的方法init.接下来再讲一些比较常用的原型方法和属性 core_slice = [].slice, jQuery.fn = jQuery.prototype ...

  5. sed--行编辑器命令

    2017-11-02 sed:行编辑器,按行处理:默认不做原文件修改,会在sed自身的模式空间中按行读相关的数据并完成编辑,然后显示到屏幕上     一.     基本用法: 1. 语法格式: sed ...

  6. HTTP请求处理流程-SpringMvc

    1.在SpringMVC的http请求处理过程中,包括了前端控制器(DispatcherServlet).处理映射器(HandlerMapping).处理适配器(HandlerAdapter).处理器 ...

  7. Linux kill 指定进程名的四种方式

    方法1 pkill 进程名 方法2 killall 进程名 方法3 kill -9 $(ps -ef|grep 进程名关键字|grep -v grep|awk '{print $2}') 这个是利用管 ...

  8. (一)Win消息机制,SDK编程基础

    一,基本概念 SDK:软件开发工具包(缩写:SDK.外语全称:Software Development Kit) API:应用程序接口 WINAPI:Windows平台下的系统调用,包含 window ...

  9. TP5.0学习历程(1)

    验证码的使用 控制器代码如下: $captcha = new \think\captcha\Captcha();         if (!$captcha->check($data['code ...

  10. 搭建gogs

    https://blog.csdn.net/hwm_life/article/details/82969005 服务器环境 CentOS 7 64位 安装Gogs所需的其它环境 需要安装的依赖有Ngi ...