robin62211-CSDN博客

原创 HashMap

HashMap HashMap 也是我们使用非常多的 Collection，它是基于哈希表的 Map 接口的实现，以 key-value 的形式存在。在 HashMap 中，key-value 总是会当做一个整体来处理，系统会根据 hash 算法来来计算 key-value 的存储位置，我们总是可以通过 key 快速地存、取 value。下面就来分析 HashMap 的存取。一、定义 H...

2016-02-24 09:49:04 93

原创 Java Integer.highestOneBit(i)代码品读

1、在写代码的过程中，偶尔使用到了 [java] view plain copy print? Integer.highestOneBit(i) 这个函数调用。使用的第一感觉就是这个函数是干什么用的，通过查看文档得知，这个函数的作用是取 i 这个数的二进制形式最左边的最高一位且高位后面全部补零，最后返回int型的结果。首先来补充一点背景知识。 1、在计算机系统中，数值一律使...

2016-02-22 03:11:01 105

原创原码, 反码, 补码详解

本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1、机器数一个数在计算机中的二进制表示形式, ...

2016-02-22 02:37:34 164

原创关于2的补码

问一个基本的问题。负数在计算机中如何表示？举例来说，+8在计算机中表示为二进制的1000，那么-8怎么表示呢？很容易想到，可以将一个二进制位（bit）专门规定为符号位，它等于0时就表示正数，等于1时就表示负数。比如，在8位机中，规定每个字节的最高位为符号位。那么，+8就是00001000，而-8则是10001000。但是，随便找一本《计算机原理》，都会告诉你，实际上，计算机内部采用...

2016-02-22 02:25:23 117

原创 Good Blogs for Data Structure and Algorithm

1, http://blog.csdn.net/v_JULY_v/article/details/6256463#comments

2016-02-16 08:12:15 87

key elements: underlying array and a hash function when you want to insert an object and its key, the hash function maps the key to an integer, which indicates the index in the array. The object is ...

2016-02-16 07:28:26 85

robin62211的博客

原创 HashMap

原创 Integer的源码分析

原创 HashMap 分析