如何覆盖hashCode():
明白了如何散列之后，编写自己的hashCode()就更有意义了。
首先，你无法控制bucket数组的下标值的产生。这个值依赖于具体的HashMap对象的容量，而容量的改变与容器的充满程度和负载因子有关。hashCode()生成的结果，经过处理后称为桶位的下标。
设计hashCode()时最重要的因素就是：无论何时，对同一个对象调用hashCode()都应该...
分类：
其他好文 时间：
2014-07-31 00:00:35
阅读次数：
219
大家都知道，在Map和Set不可存在重复元素？
但是对于内部的细节我们并不了解，今天我们就一块来 探讨一下！
1 对于 HashMap HashSet
他们的底层数据结构的实现是：维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中。他们再添加元素的时候,是如何判断是否存在有重复元素的呢？ 每一个被添加的元素都有一个 hashCode(哈希值)，...
分类：
编程语言 时间：
2014-07-30 20:45:14
阅读次数：
325
上图为Hashmap的数据结构图，具体实线是采用数组结合链表实现，链表是为了解决在hash过程中因hash值一样导致的碰撞问题。所以在使用自定义对象做key的时候，一定要去实现hashcode方法，不然hashmap就成了纯粹的链表，查找性能非常的慢，添加节点元素也非常的慢。如importjava....
分类：
编程语言 时间：
2014-07-30 20:20:14
阅读次数：
458
1.String中的equals和==的区别 String是对象而非基本数据类型，不能使用"=="来判断两个字符串是否相当， 判断两个字符串内容是否相同用equals(); 判断两个字符串内存地址是否相同用"=="2.startsWith(String str): 判断字符串是否以str为前缀3.e...
分类：
编程语言 时间：
2014-07-30 11:26:03
阅读次数：
264
维护一个窗口，每次关注窗口中的字符串，在每次判断中，左窗口和右窗口选择其一向前移动。维护一个HashSet, 正常情况下移动右窗口，如果没有出现重复则继续移动右窗口，如果发现重复字符，则说明当前窗口中的串已经不满足要求，继续移动有窗口不可能得到更好的结果，此时移动左窗口，直到不再有重复字符为止，中间...
分类：
编程语言 时间：
2014-07-30 09:56:13
阅读次数：
190
在Java中提供了Collection和Map接口。其中List和Set继承了Collection接口；同时用Vector、ArrayList、LinkedList三个类实现List接口，HashSet、TreeSet实现Set接口。直接有HashTable、HashMap、TreeMap实现Map...
分类：
其他好文 时间：
2014-07-30 09:55:33
阅读次数：
215
import com.sun.xml.internal.ws.server.ServerRtException; /** * Object 是所有对象的直接或者间接父类。 * 该类中定义的肯定是所有对象都具备的功能 * Created by rabbit on 2014-07-29.博客园.刘朋程 ...
分类：
其他好文 时间：
2014-07-29 20:47:54
阅读次数：
196
一、集合
TreeSet：以有序状态保持并可防止重复，其元素必须是Comparable
HashMap：可用成对的key/value来存取
LinkedList：针对经常插入或者删除中间元素所设计的高效率集合
HashSet：防止重复的集合，可快速地找出相符的元素
LinkedHashMap：类似HashMap，但可以记住元素插入的顺序，也可以设定成依照元素上次存取的先后来排序
Arr...
分类：
其他好文 时间：
2014-07-29 14:42:58
阅读次数：
208
public String getSDPath(){File sdDir = null;boolean sdCardExist = Environment.getExternalStorageState().equals(android.os.Environment.MEDIA_MOUNTED); ...
分类：
移动开发 时间：
2014-07-29 13:51:28
阅读次数：
228
转自：http://blog.csdn.net/afgasdg/article/details/6889383#------------------------------------------------------一、equals方法的作用1、默认情况（没有覆盖equals方法）下equals...
分类：
其他好文 时间：
2014-07-29 13:28:28
阅读次数：
359
