不论是对于C++还是Java,字符串总是很重要的一块内容。实际的开发中,字符串相关的内容自然也是要被经常用到的。关于“==”以及equal 以及hashcode 在这之前要补充一点关于Object类的相关知识: Java.lang包是系统自动导入进来的,Object类在lang包中。 对于...
分类:
其他好文 时间:
2014-09-24 19:10:37
阅读次数:
178
Java集合框架支持以下两个类型的容器:一种是为了存储一个元素集合,简称集合(collection)。另一种是为了存储键/值对,称为图(map).Collection(扩展Collection接口):Set:存储一组不重复的元素;散列集HashSet链式散列集LinkedHashSet:支持对规则集...
分类:
编程语言 时间:
2014-09-24 12:57:26
阅读次数:
237
(一)哈希算法
(二)java中的hashcode
(三)hashmap源码分析...
分类:
编程语言 时间:
2014-09-23 09:53:34
阅读次数:
202
如何在内存(hashtable)中找到对象呢?首先要从Hashtable中找到对象对应的hashcode,由于hashcode可能冲突。所以相同的hashcode存储在一个链表上。当找到这个链表时候,再使用equals方法与链表中的对象(a、b、c)进行比对。
因此,我们可以得出结论:equals()相等的两个对象,hashcode()一定相等;
equals()不相等的两个对象,却并不能证...
分类:
其他好文 时间:
2014-09-23 01:01:23
阅读次数:
241
先看看Java中的HashCode 在Java中,哈希码代表对象的特征。 例如对象 String str1 = “aa”, str1.hashCode= 3104 String str2 = “bb”, str2.hashCode= 3106 String str3 = “aa”, str3....
分类:
其他好文 时间:
2014-09-23 00:56:43
阅读次数:
324
HashMap底层用哈希算法实现,下面看一下哈希算法的整体概括:
当map.put(“key”,”values”);的时候,底层是这样的:
static final Entry[] EMPTY_TABLE = {};
transient Entry[] table = (Entry[]) EMPTY_TABLE;
/**
* The number of key-...
分类:
其他好文 时间:
2014-09-21 16:37:10
阅读次数:
361
题目:给定一个string,找出第一个string里的unique character,如“cisco”的话就应该是i,“cat”的话就是c。
第一种方法是用LinkedHashMap保留数据的顺序,过一遍string,对字符进行计数,然后找到第一个数量为1的字符即可。
第二种方法是用一个HashSet来存已经重复的字符,然后用个arraylist来存仅出现了一次的字符。
第三种方法是用Ha...
分类:
其他好文 时间:
2014-09-21 09:11:30
阅读次数:
293
1 package com.shellway.javase; 2 import java.util.ArrayList; 3 import java.util.Collection; 4 import java.util.HashSet; 5 import java.util.Iterator; ....
分类:
其他好文 时间:
2014-09-20 02:16:16
阅读次数:
216
import java.io.*;import java.util.ArrayList;import java.util.HashSet;import java.util.regex.Pattern; import java.util.regex.Matcher; public class Re.....
分类:
其他好文 时间:
2014-09-19 22:29:26
阅读次数:
325
from://http://blog.csdn.net/afgasdg/article/details/6889383一、equals方法的作用 1、默认情况(没有覆盖equals方法)下equals方法都是调用Object类的equals方法,而Object的equals方法主要用于判断对象的内存...
分类:
其他好文 时间:
2014-09-19 17:13:15
阅读次数:
308