您的位置 首页 java

集合框架类概述

01 简介

Java集合大致分为Collection接口,Map接口以及它们的子接口,集合框架图如下:

集合框架类概述

集合框架类概述

02 Collection接口

Collection接口继承自Iterable接口,是Set,Queue,List的父接口。Iterable接口是Java集合框架的顶级接口,实现此接口使集合对象可以通过迭代器遍历自身元素。

Iterable接口:

集合框架类概述

Iterable最早出现在JDK 1.5,开始只有iterator()一个抽象方法,需要子类来实现一个内部迭代器Iterator遍历元素.后两个方法是Java 8后新添加的,forEach(Consumer action)是为了方便遍历操作集合内的元素,spliterator()则提供了一个可以并行遍历元素的迭代器,以适应现在cpu多核时代并行遍历的需求.

其中我们可以看下default修饰符,这也是Java 8后新出现的,我们知道,如果我们给一个接口新添加一个方法,那么所有他的具体子类都必须实现此方法,为了能给接口拓展新功能,而又不必每个子类都要实现此方法,Java 8新加了default关键字,被其修饰的方法可以不必由子类实现,并且由dafault修饰的方法在接口中有方法体,这打破了Java之前对接口方法的规范.

使用Iteator便利集合元素,Iterator接口主要定义类2个方法:

boolean

hasNext()

如果仍有元素可以迭代,则返回true

E

next()

返回迭代的下一个元素

注意:当使用Iterator对集合元素进行迭代时,Iterator并不是把集合元素本身传给了迭代变量,而是把集合元素的值传给了迭代变量(就如同参数传递是值传递,基本数据类型传递的是值,引用类型传递的仅仅是对象的引用变量),所以修改迭代变量的值对集合元素本身没有任何影响。

Set接口:不允许重复储存元素

Set接口:不一定无序

参考既往资料:

03 Map接口

Map接口里你可以拥有随意个 null 值但最多只能有一个 null 键。Map(interface): 使用键值对(key-value), 值(value)可以重复,键(key)不可以重复。

equals()方法

equals是Object类提供的方法之一,众所周知,每一个java类都继承自Object类,所以说每一个对象都有equals这个方法。

 public boolean equals(Object obj) {
        return (this == obj);
    }  

只有当一个实例等于它本身的时候,equals()才会返回true值。通俗地说,此时比较的是两个引用是否指向内存中的同一个对象,也可以称做是否实例相等。而我们在使用equals()来比较两个指向值对象的引用的时候,往往希望知道它们逻辑上是否相等,而不是它们是否指向同一个对象——这就是我们通常重写这个方法的原因。

我们要改写equals()方法,必须要遵守通用约定。来自java.lang.Object的规范,equals方法实现了等价关系,以下是要求遵循的5点:

自反性 :对于任意的引用值x,x.equals(x)一定为true。

对称性 :对于任意的引用值x 和 y,当x.equals(y)返回true时,y.equals(x)也一定返回true。

传递性 :对于任意的引用值x、y和z,如果x.equals(y)返回true,并且y.equals(z)也返回true,那么x.equals(z)也一定返回true。

一致性 :对于任意的引用值x 和y,如果用于equals比较的对象信息没有被修改,多次调用x.equals(y)要么一致地返回true,要么一致地返回false。
非空性 :对于任意的非空引用值x,x.equals(null)一定返回false。

hashCode()方法

hashcode()这个方法也是从object类中继承过来的,在object类中定义如下:

 public native int hashCode();  

hashCode()返回该对象的哈希码值,该值通常是一个由该对象的内部地址转换而来的整数,它的实现主要是为了提高哈希表(例如java.util.Hashtable提供的哈希表)的性能。

Tips :在每个重写了equals方法的类中,你必须也要重写hashCode方法。如果不这样做的话,就会违反Object.hashCode的通用约定,从而导致该类无法与所有基于散列值(hash)的集合类结合在一起正常运行。

hashCode()的返回值和equals()的关系如下:

如果x.equals(y)返回“true”,那么x和y的hashCode()必须相等。

如果x.equals(y)返回“false”,那么x和y的hashCode()有可能相等,也有可能不等。

当重写equals方法时,必须要重写hashCode方法。在java的集合中,判断两个对象是否相等的规则是:

1),判断两个对象的hashCode是否相等

如果不相等,认为两个对象也不相等,完毕 ;如果相等,转入2

2),判断两个对象用equals运算是否相等

如果不相等,认为两个对象也不相等

如果相等,认为两个对象相等(equals()是判断两个对象是否相等的关键)

可见hashcode()相等时,equals()方法也可能不等。

参考既往资料:

END

文章来源:智云一二三科技

文章标题:集合框架类概述

文章地址:https://www.zhihuclub.com/187630.shtml

关于作者: 智云科技

热门文章

网站地图