java.lang.Integer源码精读(二)

分享不易,喜欢请点赞支持,谢谢

JDK源码精读汇总帖

getInteger()

然后比较少用的方法getInteger,这个方法是用来返回系统属性(String nm)的整数值的,很容易理解。

public static Integer getInteger(String nm) {
  return getInteger(nm, null);
}
public static Integer getInteger(String nm, int val) {
  Integer result = getInteger(nm, null);
  return (result == null) ? Integer.valueOf(val) : result;
}
public static Integer getInteger(String nm, Integer val) {
  String v = null;
  try {
    v = System.getProperty(nm);
  } catch (IllegalArgumentException e) {
  } catch (NullPointerException e) {
  }
  if (v != null) {
    try {
      return Integer.decode(v);
    } catch (NumberFormatException e) {
    }
  }
  return val;
}

decode(String)

看到上面的方法调用了decode方法,这个方法与valueOf和parseInt的区别就是后者只能分析字符串中是纯数字的,而decode可以分析类似0xff这种。

/**
 * 8进:010=>分析后为 8
 * 10进:10=>分析后为 10
 * 16进:#10|0X10|0x10=>分析后是 16
 * 而valueOf 只能分析纯数字的String
 * 注意:这里的nm已经对应的是上面的v了,不是系统属性的key了
 */
public static Integer decode(String nm) throws NumberFormatException {
  int radix = 10;
  int index = 0;
  boolean negative = false;
  Integer result;

  if (nm.length() == 0)
    throw new NumberFormatException("Zero length string");
  char firstChar = nm.charAt(0);
  // 符号处理
  if (firstChar == '-') {
    negative = true;
    index++;
  } else if (firstChar == '+')
    index++;

  // 进制处理
  if (nm.startsWith("0x", index) || nm.startsWith("0X", index)) {
    index += 2;
    radix = 16;
  }
  else if (nm.startsWith("#", index)) {
    index ++;
    radix = 16;
  }
  // 以0开头且长度不止1位的才当成8进制,否则可能就是一个0
  else if (nm.startsWith("0", index) && nm.length() > 1 + index) {
    index ++;
    radix = 8;
  }

  if (nm.startsWith("-", index) || nm.startsWith("+", index))// 处理完前面的字符之后,还有'-'/'+',则为异常情况
    throw new NumberFormatException("Sign character in wrong position");

  try {
    result = Integer.valueOf(nm.substring(index), radix);// 截取标志位(0x等)之后的数字,如果是Integer.MIN_VALUE,将会被传入2147483648,会被valueOf抛出异常,所以需要在catch里再处理 
    result = negative ? Integer.valueOf(-result.intValue()) : result;
  } catch (NumberFormatException e) {
    // If number is Integer.MIN_VALUE, we'll end up here. The next line
    // handles this case, and causes any genuine format error to be
    // rethrown.
    // 补回'-'变成-2147483648 给Integer.valueOf再处理
    String constant = negative ? ("-" + nm.substring(index))
      : nm.substring(index);
    result = Integer.valueOf(constant, radix);
  }
  return result;
}

hashCode()

​ hashCode方法,直接返回value。

public int hashCode() {
  return value;
}

equals()

​ equals方法比较value的比较。

public boolean equals(Object obj) {
  if (obj instanceof Integer) {
    return value == ((Integer)obj).intValue();
  }
  return false;
}

highestOneBit(int)

​ highestOneBit这个函数返回的是数字i转换成二进制后最高位1对应的数值(10000....),即2^n对应的数字

/**
 * 返回最高位的1,1后面全补0对应的数,其实就是返回2^n
 * 如果一个数是0, 则返回0;
 *如果是负数, 则返回 -2147483648:【1000,0000,0000,0000,0000,0000,0000,0000】(二进制表示的数);
 * 如果是正数, 返回的则是跟它最靠近的比它小的2的N次方
 * 原理就是不停的右移再或运算,使得i最后变成从最高位1开始后面全是1,如11111...1
 */
public static int highestOneBit(int i) {
  // i右移1位在与i进行或运算,保证最高位两位都是1:11...
  i |= (i >>  1);
  // 这步完成之后,最高位4位都是1,1111...
  i |= (i >>  2);
  // 这步完成之后,最高位8位都是1,11111111...
  i |= (i >>  4);
  i |= (i >>  8);
  i |= (i >> 16);
  // 111...-011...到最高位的1,对应1000...
  return i - (i >>> 1);
}

lowestOneBit()

​ 然后是lowestOneBit,得到i最右边的1对应的数值,2^n的值。

/**
 * 这个方法很好理解,只考虑最右边1与它右边的数,最右边1与左边的数无需考虑。假设i最右边是100...0,不管1右边几个零,看看-i,反码为011..1,补码为1000,则i & -i ,1左边的都会变成0,1右边变成了100...0,正好得到最低位的1
 */
public static int lowestOneBit(int i) {
    // HD, Section 2-1
    return i & -i;
}

numberOfLeadingZeros()

​ 然后讨论numberOfLeadingZeros,这个方法的作用是返回参数i转成二进制后左边一共有多少个0。

public static int numberOfLeadingZeros(int i) {
  // 如果i是零,直接返回有32,代表二进制里32位都是零,java里int是4字节
  if (i == 0)
    return 32;
  // 后面的逻辑完全是二分法的思维,判断i的第一个最左边的1在哪个位置,在判断过程中顺便累加了从左边开始0的个数,思路:先看你最左边1在高16位还是低16位,然后再判断你在16位中的高8位还是低8位,以此类推
  int n = 1;// 0个数的计数器
  // i右移16位之后有两种情况:
  // 情况1:i==0;代表左边的1位于低16位,这样的话n+=16代表至少有16个零了。然后把i左移16位,这样情况1和情况2的后续处理方法就一致了。
  // 情况2:i!=0;代表左边的1位于高16位,后续在高16位中继续判断
  if (i >>> 16 == 0) { n += 16; i <<= 16; }
  // 判断是否在低8位,在的话,0的个数加8,然后左移8位,后续与在高8位的情况同样处理
  if (i >>> 24 == 0) { n +=  8; i <<=  8; }
  if (i >>> 28 == 0) { n +=  4; i <<=  4; }
  if (i >>> 30 == 0) { n +=  2; i <<=  2; }
  // 到这一步,所有情况都被当成是否在最高2位的情况处理了,这个时候n已经代表了0的个数
  // 如果i>>>31为0,则在低1位,最左边还有1个0,正好是n初始化为1的理由
  // 如果i>>>31为1,则在高1位,最左边没有0了,初始化n为1会导致多算1个0,n-1正好是0的个数
  n -= i >>> 31;
  return n;
}

numberOfTrailingZeros()

​ numberOfTrailingZeros方法也是二分法的思想,返回最右边0的个数。

public static int numberOfTrailingZeros(int i) {
  // HD, Figure 5-14
  int y;
  if (i == 0) return 32;
  int n = 31;
  y = i <<16; if (y != 0) { n = n -16; i = y; }
  y = i << 8; if (y != 0) { n = n - 8; i = y; }
  y = i << 4; if (y != 0) { n = n - 4; i = y; }
  y = i << 2; if (y != 0) { n = n - 2; i = y; }
  return n - ((i << 1) >>> 31);
}

分享不易,转载请注明出处

java.lang.Integer源码精读(二)
地址:https://www.jianshu.com/p/dc50508937c6

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,417评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,921评论 3 387
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,850评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,945评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,069评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,188评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,239评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,994评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,409评论 1 304
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,735评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,898评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,578评论 4 336
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,205评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,916评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,156评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,722评论 2 363
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,781评论 2 351