javaSe
月如梭
漫长岁月,也许会有那样一个人,独自站在岁月长河上,回首万古,独伴神道
展开
-
hashMap(1.7) 底层实现原理
(1)hashMap的定义 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable HashMap继承自AbstractMap,AbstractMap是Map接口的...转载 2018-03-25 18:48:51 · 1011 阅读 · 0 评论 -
hashMap (1.8) 底层实现原理
在jdk 1.7 ,hashMap 采用 数组 + 链表 来存储 数据的,同一hash值的链表都存在一条链表中,但是当位于 一个桶中的元素 较多,即hash值 相同的元素较多时,通过Key 查找的效率较低。在jdk 1.8 中,引入了红黑树的概念。当链表长度 超过 阈值(8)时,将链表转换为红黑树,减少查询的时间。 (1)涉及到的结构 (1)位桶数组 transient Node<k,...转载 2018-03-25 19:57:22 · 797 阅读 · 0 评论 -
HashSet
HashSet 是Set 接口的实现类。看下HashSet 的定义 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable HashSet 是基于 HashMap 来实现的。看下其属性及构造函数 ...原创 2018-04-01 19:06:14 · 498 阅读 · 0 评论 -
Integer
Integer 是 int 的包装类,先看下 下面的代码,后做简要的分析。 int a = 127; int b = 127;; System.out.println(a == b); // true int a1 = 128; int b1 = 128; System.out.print...原创 2018-04-01 17:15:40 · 285 阅读 · 0 评论 -
看看 ArrayList 源码
看源码 也就是看 内部的 具体实现。然后跟别人可以吹。这个我看过。然后强势装波逼~其实都是网上看看,源码点点就好了~ (1)ArrayList 的构造方法 (第一种) public ArrayList(int initialCapacity) { if (initialCapacity > 0) { this.elementData = ...原创 2018-03-26 22:59:54 · 177 阅读 · 0 评论