摘要： 一、HashMap底层数据结构 JDK1.7及之前：数组+链表 JDK1.8：数组+链表+红黑树 HashMap中实际是维护了一个Node数组，用来存储数据，下面看一下Node源码： static class Node<K,V> implements Map.Entry<K,V> { final i 阅读全文

摘要： equals()和HashCode()深入理解以及Hash算法原理 1.深入理解equals(): 在我的一篇博客“==”和.equals()的区别中向读者提出提醒： Object类中的equals方法和“==”是一样的，没有区别，即俩个对象的比较是比较他们的栈内存中存储的内存地址。而String类 阅读全文