- 博客(8)
- 收藏
- 关注
原创 HashMap
HashMap HashMap 也是我们使用非常多的 Collection,它是基于哈希表的 Map 接口的实现,以 key-value 的形式存在。在 HashMap 中,key-value 总是会当做一个整体来处理,系统会根据 hash 算法来来计算 key-value 的存储位置,我们总是可以通过 key 快速地存、取 value。下面就来分析 HashMap 的存取。 一、定义 H...
2016-02-24 09:49:04 104
原创 Integer的源码分析
Integer的源码 /* * Copyright (c) 1994, 2010, Oracle and/or its affiliates. All rights reserved. * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. */ package java.lang; ...
2016-02-22 06:29:36 289
原创 HashMap 分析
来自于JDK version 1.0.79 /* * Copyright (c) 1997, 2010, Oracle and/or its affiliates. All rights reserved. * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. * */ packa...
2016-02-22 06:11:59 165
原创 Java Integer.highestOneBit(i)代码品读
1、在写代码的过程中,偶尔使用到了 [java] view plain copy print? Integer.highestOneBit(i) 这个函数调用。使用的第一感觉就是这个函数是干什么用的,通过查看文档得知,这个函数的作用是取 i 这个数的二进制形式最左边的最高一位且高位后面全部补零,最后返回int型的结果。 首先来补充一点背景知识。 1、在计算机系统中,数值一律使...
2016-02-22 03:11:01 114
原创 原码, 反码, 补码 详解
本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1、机器数 一个数在计算机中的二进制表示形式, ...
2016-02-22 02:37:34 179
原创 关于2的补码
问一个基本的问题。 负数在计算机中如何表示? 举例来说,+8在计算机中表示为二进制的1000,那么-8怎么表示呢? 很容易想到,可以将一个二进制位(bit)专门规定为符号位,它等于0时就表示正数,等于1时就表示负数。比如,在8位机中,规定每个字节的最高位为符号位。那么,+8就是00001000,而-8则是10001000。 但是,随便找一本《计算机原理》,都会告诉你,实际上,计算机内部采用...
2016-02-22 02:25:23 132
原创 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 98
原创 Hash表
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 91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人