/*
在ArrayList中存储自定义对象
为了实现在ArrayList中存储不重复的对象,需要重写equals方法。remove()方法和contains()方法都会调用equals()方法。
在使用HashSet时,也要在对象类中重写两个方法即,hashCode()和equals()方法。因为HashSet会在底层调用这两个函数。
首先比较HashCode(对象引用或地址),如果相同,再用e...
分类:
编程语言 时间:
2016-05-12 17:11:06
阅读次数:
232
原理根据Set的特性,另外需要重写对象的hashCode()方法和equals()方法
代码如下
package com.pingan.home.tets;
import java.util.ArrayList;
import java.util.LinkedHashSet;
import java.util.Set;
public class Person {
private Str...
分类:
其他好文 时间:
2016-05-12 12:11:42
阅读次数:
166
在java的集合中,判断两个对象是否相等的规则是: 1)、判断两个对象的hashCode是否相等 。 如果不相等,认为两个对象也不相等,完毕 如果相等,转入2)(这一点只是为了提高存储效率而要求的,其实理论上没有也可以,但如果没有,实际使用时效率会大大降低,所以我们这里将其做为必需的。后面会重点讲到 ...
分类:
编程语言 时间:
2016-05-10 23:40:07
阅读次数:
262
Set接口中的方法和Collection中方法一致的。Set接口取出方式只有一种,迭代器。|--HashSet:底层数据结构是哈希表,线程是不同步的。无序,高效;HashSet集合保证元素唯一性:通过元素的hashCode方法,和equals方法完成的。当元素的hashCode值相同时,才继续判断元素的equals是..
分类:
其他好文 时间:
2016-05-10 19:01:23
阅读次数:
115
1.hashCode的理解 2.getClass.返回是运行时的类 3.toString Integer.toHexString(int i )将一个十进制的整数转成16进制的数 4.equals 不重写equals的情况下: Human h1 = new Human(1,"zs"); Human ...
分类:
其他好文 时间:
2016-05-09 18:43:36
阅读次数:
183
1. SockIOPool – SockIO池化管理,为上层提供的接口是实例化函数[主要是指定memcached服务器地址,各个机器的权重];根据key&hashCode获取SockIO-网络连接句柄;根据服务器地址获取SockIO;关闭池。上层在获取到SockIO后可以进行读写操作,在正常使用完S ...
分类:
其他好文 时间:
2016-05-09 12:30:10
阅读次数:
155
提问: 1.hashCode()源码是怎么实现的。 2.hashCode()是为了配合基于散列的集合而设计的 3.hash数据结构,如何做到存取的时间复杂度为O(1)的。{函数算>逐个比较} 答案在以下链接中: 1. http://www.cnblogs.com/dolphin0520/p/3681 ...
分类:
其他好文 时间:
2016-05-09 09:59:42
阅读次数:
184
一、概述 在Java中hashCode的实现总是伴随着equals,他们是紧密配合的,你要是自己设计了其中一个,就要设计另外一个。当然在多数情况下,这两个方法是不用我们考虑的,直接使用默认方法就可以帮助我们解决很多问题。但是在有些情况,我们必须要自己动手来实现它,才能确保程序更好的运作。 1.1 规... ...
分类:
编程语言 时间:
2016-05-07 18:12:17
阅读次数:
343
实现类
(1)HashSet
采用的结构是数组加链表结构(哈希表)
无序:因为存放的位置是根据hashCode来计算的.
不能重复依据: hashCode equals
hashCode要和equals兼容 为了提高性能
HashSet的存储原理
根据每个对...
分类:
其他好文 时间:
2016-05-07 11:17:58
阅读次数:
212
Java的Object对象有9个方法,其中的equals()和hashCode()在hashMap的实现里面起着比较重要的作用,我在研究hashMap的源码时就遇到了它们俩,此篇博文主要是为了记录它们之间的相爱相杀。为了说明它们的关系,我们需要HashMap的背景知识。HashMap的存储方式HashMap的实现方式是数组链,不同的对象根据其哈希码(hashCode方法的返回值)找到对应的数组下标,...
分类:
其他好文 时间:
2016-05-07 11:01:34
阅读次数:
151