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 ...
随机推荐
- [ActionSprit 3.0] FMS服务器带宽检测
package { import flash.display.Sprite; import flash.net.NetConnection; import flash.events.NetStatus ...
- 在通知栏上玩游戏,Steve iOS 游戏实现思路
最近有一款游戏特别的火爆,叫做Steve ,一种可以在通知中心直接玩的游戏.作者的脑洞也是非常的大,实在让人佩服.其实实现起来也简单,就是用到了iOS8新特性 app extension(Today ...
- SpringMVC 的初理解
项目中用到了jetty,springboot两种构建服务器的方式,jetty是一种嵌入式的方式,部署启动都很灵活,springboot最大的优点就是很多配置文件都自己集成好了,虽然用了这么多好的框架, ...
- Struts2框架action路径问题心得----》页面url请求怎么找action
Struts2 页面url请求怎么找action Struts2 页面url请求如何找action 1.我们使用最原始的方法去查找action,不同注解. struts.xml文件先配置 <!- ...
- 记录:CentOS 7 安装配置分布式文件系统 FastDFS 5.1.1
CentOS 7 安装配置分布式文件系统 FastDFS 5.1.1 软件下载:http://download.csdn.net/download/qingchunwuxian1993/9897458 ...
- mysql 2006 go away 错误
https://blog.csdn.net/yypsober/article/details/71330673 原文地址.
- CAS总结
n++的问题不能保证原子操作. 因为被编译后拆分成了3个指令,先获取值,然后加一,然后写回内存.把变量声明为volatile,volatile只能保证内存可见性,但是不能保证原子性,在多线程并发下,无 ...
- Vue-cli3 WARNING in asset size limit: The following asset(s) exceed the recommended size limit (244 KiB)
在vue.config.js里 添加 configureWebpack : { performance: { hints:'warning', //入口起点的最大体积 整数类型(以字节为单位) max ...
- Mac os x的发展
OS X(前称Mac OS X)是苹果公司为麦金塔电脑开发的专属操作系统.Mac OS X于1998年首次推出,并从2002年起随麦金塔电脑发售.它是一套Unix基础的操作系统,包含两个主要的部分:核 ...
- Webpack的详细配置,[Webpack中各种loader的安装配置]
在使用webpack的时候,你是不是被以下这种报错所困扰: 注意看 黄色框中标注的 You may need an appropriate loader to handle this file typ ...