一、存储结构 在JDK1.8之前，HashMap采用桶+链表实现，本质就是采用数组+单向链表组合型的数据结构。它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap通过key的hashCode来计算hash值，不同的hash值就存在数组中不同的位置，当多个元素的has... ...
分类：
其他好文 时间：
2016-06-04 17:56:09
阅读次数：
269
hashmap hash hashcode 重复 冲突...
分类：
编程语言 时间：
2016-06-01 01:40:36
阅读次数：
556
toString() 输出对象的地址 重写后输出对象的值对象.equals(对象) 比较两个对象的内存地址 重写后比较两个对象的属性（总是会重写hashcode（）方法，因为实例ab通过equals表现为相等，但是他们存在hashmap中的hashcode依然是不一样的） object类其他的比较重 ...
分类：
其他好文 时间：
2016-05-30 21:47:11
阅读次数：
167
hash:散列------------------ Hashset集合内部是通过HashMap进行实现的。使用的是HashMap中key部分。 对象在添加进集合中时，首选会对hashcode进行处理(hashcode右移16位和 自身做异或运算)得到一个经过处理的hash值，然后该值和集合的容量进行 &运算，得到介于0和集合容量..
分类：
其他好文 时间：
2016-05-29 23:24:11
阅读次数：
159
1.描述HashMap内部实现原理。HashMap是Map的子类实现，是key-value结构的，其中key存储的是不重复的元素，HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。HashMap底层就是一个数组结构，数组的每一项又是一个链表。hashmap的查找机制是先用对象的hashcode..
分类：
编程语言 时间：
2016-05-28 23:27:49
阅读次数：
281
今天学完IT十八掌第十二天java基础课程：学习内容：HashMap和HashTable底层都是采用数组+链表实现的。结合了数组的寻址快，链表增删快的特点。使用散列算法（hash算法）将元素分配到数组的元素当中，hash分区默认16个，每个分区内存储的是链表1,算出hashcode，进行&0xof取..
分类：
其他好文 时间：
2016-05-28 23:26:20
阅读次数：
233
HashSet特点 1、不能保证元素的排列顺序 2、没有重复元素 3、HashSet不是同步的，多个线程同时访问一个HashSet，需要通过代码来保持同步 4、集合元素可以是null 当向HashSet中添加元素时，通过对象的HashCode方法来决定元素的存储位置。当两个元素equals相同，Ha ...
分类：
其他好文 时间：
2016-05-28 20:37:03
阅读次数：
183
1.定义罪犯Criminal类，height(身高)/weight(体重)/blood(血型)/home(籍贯)属性。重写hashcode和equals，使用四个属性的组合进行实现。创建HashSet集合，里面存放20个Criminal对象，其中O型血2人，A型血3人，B型血4人，AB型血1人，其余血型不详。注意:hashcode()方法实现时，要..
分类：
编程语言 时间：
2016-05-28 14:28:48
阅读次数：
242
- Java中continue用于处理循环中遇到例外情况跳出当前循环进行下一循环，处理此类情况有其原生的优势。
- 实体类命名规则：驼峰法；数据库命名规则：下划线法
- java的hashCode方法
首先，想要明白hashCode的作用，你必须要先知道Java中的集合。总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Set。你知道它们的区别吗？前者集...
分类：
编程语言 时间：
2016-05-27 12:14:22
阅读次数：
222
学习内容：hashmap原理：常用API是put(K,V)和get(K)。map中键是唯一的，我们调用put存值时，HashMap首先会调用K的hashCode方法，获取哈希码，通过哈希码快速找到某个存放位置，这个位置可以被称之为bucketIndex，通过hashCode的协定可以知道，如果hashCode不同，equals一定为fa..
分类：
其他好文 时间：
2016-05-26 14:50:33
阅读次数：
165
