- 博客(4)
- 收藏
- 关注
RSS订阅原创 LinkedHashMap源码阅读
LinkedHashMap的继承关系和自定义变量 public class LinkedHashMap extends HashMap implements Map 由以上定义我们可知道LinkedHashMap为HashMap的子类。因此我们可以认为LinkedHashMap拥有HashMap的大部分特性。 /** * The head (elde
2017-03-28 20:21:49
293
原创 JDK 1.8 HashMap 源码阅读二
HashMap中对key的hashcode再处理 由上篇文章我们已知HashMap的寻址是让key的hashcode与bucket长度取模。如果bucket长度为16，即只有hashcode的低四位参与了寻址。这大大加大的碰撞的发生。 HashMap中为了让碰撞几率减小，让hashcode更多位参与寻址。他做了如下处理： static final int hash(Object ke
2017-03-11 12:40:31
232
原创 JDK 1.8 HashMap 源码阅读一
HashMap中数据的存储模式一般数据结构均由数组和链表组成，HashMap的存储模式也不列外：数组+链表 在JDK1.8中不同于之前的版本，其数据存储在内置类Node或TreeNode中。 实际上通过源码可以发现，TreeNode是Node的子类。也就是说，数据实际上还是存储在Node中。 Node的定义：static class Node<K,V> implements Map.Entr
2017-03-09 19:06:08
274
原创 Java中的泛型概念学习
Java中的泛型概念学习 泛型的意义 个人认为泛型的意义有2个： -数据类型的检查 -代码的复用 类型检查 下面的代码中 public class Test { public static void main(String[] args){ List list = new ArrayList(); `list.add("111");`
2017-03-07 00:06:40
361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人