文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Java常用类
侵权投诉

Java常用类

Java 自己总结的

但如果用hashcode那就会使效率提高很多。

我们这个类中有个字段叫ID,那么我们就定义我们的hashcode为ID%8,然后把我们的类存放在取得得余数那个位置。比如我们的ID为9,9除8的余数为1,那么我们就把该类存在1这个位置,如果ID是13,求得的余数是5,那么我们就把该类放在5这个位置。这样,以后在查找该类时就可以通过ID除8求余数直接找到存放的位置了。

2.但是如果两个类有相同的hashcode怎么办那(我们假设上面的类的ID不是唯一的),例如9除以8和17除以8的余数都是1,那么这是不是合法的,回答是:可以这样。那么如何判断呢?在这个时候就需要定义 equals了。

也就是说,我们先通过 hashcode来判断两个类是否存放某个桶里,但这个桶里可能有很多类,那么我们就需要再通过 equals 来在这个桶里找到我们要的类。

那么。重写了equals(),为什么还要重写hashCode()呢?

想想,你要在一个桶里找东西,你必须先要找到这个桶啊,你不通过重写hashcode()来找到桶,光重写equals()有什么用啊

3。你要对A类排序,有两种方法,一种就是让A类实现comparabole结构并实现compareTo()方法,那么可以通过Collections.sort(List <A> list)对其进行排序

另一种方法:自己定义一个类B实现Comparator类并实现compare方法,

然后通过Collections.sort(List <A> list,B b)进行排序

[强列推荐]关于java的hashCode方法

有许多人学了很长时间的Java,但一直不明白hashCode方法的作用,我来解释一下吧。 首先,想要明白hashCode的作用,你必须要先知道Java中的集合。

总的来说,Java中的集合(Collection)有两类,一类是List,再有一类是Set。你知道它们的区别吗?前者集合内的元素是有序的,元素可以重复;后者元素无序,但元素不可重复。那么这里就有一个比较严重的问题了:要想保证元素不重复,可两个元素是否重复应该依据什么来判断呢?这就是Object.equals方法了。但是,如果每增加一个元素就检查一次,那么当元素很多时,后添加到集合中的元素比较的次数就非常多了。也就是说,如果集合中现在已经有1000个元素,那么第1001个元素加入集合时,它就要调用1000次equals方法。这显然会大大降低效率。

于是,Java采用了哈希表的原理。哈希(Hash)实际上是个人名,由于他提出一哈希算法的概念,所以就以他的名字命名了。哈希算法也称为散列算法,是将数据依特定算法直接指定到一个地址上。如果详细讲解哈希算法,那需要更多的文章篇幅,我在这里就不介绍了。初学者可以这样理解,hashCode方法实际上返回的就是对象存储的物理地址(实际可能并不是)。

这样一来,当集合要添加新的元素时,先调用这个元素的hashCode方法,就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素,它就可以直接存储在这个位置上,不用再进行任何比较了;如果这个位置上已经有元素了,就调用它的equals方法与新元素进行比较,相同的话就不存了,不相同就散列其它的地址。所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了,几乎只需要一两次。 所以,Java对于eqauls方法和hashCode方法是这样规定的:

1、如果两个对象相同,那么它们的hashCode值一定要相同;

2、如果两个对象的hashCode相同,它们并不一定相同

上面说的对象相同指的是用eqauls方法比较。

你当然可以不按要求去做了,但你会发现,相同的对象可以出现在Set集合中。同时,增加新元素的效率会大大下降。

*******************************************************************************

上一页第2页

你可能喜欢

  • JAVA编程题全集及答案
  • java常用类
  • JAVA习题及答案
  • java常用函数
  • 设计模式
  • java基础教程
  • Java练习题
  • 经典算法

热门文档

相关文档

  • JAVA常用类介绍

    2.StringBuffer类的常用方法 (1)append方法 使用StringBuffer类的append方法可以将其它Java类型数据 转化为字符串后,再追加到StringBuffer对象中。 (2)char charAt(...

  • Java的常用类

    Java 的常用类 Java 可重用类的结构 Java 有一系列功能强大的可重用类,分别在不同的包中,这些包按功能可划分为:语 言包 java.lang(language)、输入/输出包 ...

  • java中常用实用类

    java中常用实用类_图片/文字技巧_PPT制作技巧_实用文档。java中常用实用类第7章 常用实用类 Date类和Calendar类 ? Math类与Biglnteger类 ?数字格式化 ? LinkedList...

  • Java常用类

    Java常用类_专业资料。包含了Java编程常用的类Object 类:java.lang.Object 类是所有 Java 类的最高层次父类,该类提供了面 向对象编程技术的基本机制。 重要的方...

  • Java常用实用类

    String(s),String (char a[]), String(char a[],int startIndex,int count) Copyright(C)2010 Guo Hongliang Java程序设计/常用实用类 构造字符串对象 ? ...

  • Java常用系统类

    第七章 常用系统类 主要任务: 介绍Java常用的系统类,包括 Java Applet、字符串类、输入输出流 类、数学函数类、日期类、随机数类以 及向量类等。 本章主要内容...

  • JAVA常用类及用法

    JAVA常用类及用法_其它_高等教育_教育专区。字符串操作: 字符串的比较: boolean equals()比较此字符串与指定的对象。 Int compareTo() 比较源与()的大小,两串...

  • JAVA常用类简介

    第12 章 附录本章主要对在 java 学习中比较重要,但在全书章节中又未具体讲解的内容做一汇总, 主要内容涵盖 Eclipse 的常用操作,Java 中的常见类,AWT 中常用...

  • java中常用类

    java中常用类_IT/计算机_专业资料。java 学习基本数据类型的包装类 Java的基本数据包括byte、int、short、long、 float、double、char,Java同时也提供了基本 数据类型...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email