Java集合
Java集合
xlshi1996
业精于勤荒于嬉
展开
-
HashMap源码解析-底层数据结构、原理、扩容机制
HashMap源码解析-底层数据结构、原理、扩容机制底层数据结构在JDK1.7之前HashMap是由数组+链表构成的在JDK1.8之后HashMap则由数组+链表+红黑树构成实现原理HashMap在put元素的时候,会先计算key的hash值,根据hash值确定在数组中的位置。如果key的hash值相同的话,则会判断key是否equals,如果相等则替换如果不相等,则存在这个数组元素的链表中(桶)如果桶的节点超过8个,链表会转为红黑树,已提高查找效率。时间复杂度从O(n)变原创 2020-11-17 18:49:01 · 975 阅读 · 0 评论 -
equals()和HashCode()
equals()和HashCode()深入理解以及Hash算法原理1.深入理解equals():在我的一篇博客“==”和.equals()的区别中向读者提出提醒: Object类中的equals方法和“==”是一样的,没有区别,即俩个对象的比较是比较他们的栈内存中存储的内存地址。而String类,Integer类等等一些类,是重写了equals方法,才使得equals和“==不同”,他们比较的是值是不是相等。所以,当自己创建类时,自动继承了Object的equals方法,要想实现不同的等于比较,必须重转载 2020-11-16 16:29:39 · 90 阅读 · 0 评论 -
Java集合容器整理笔记05
Java集合容器整理笔记05原创 2020-11-15 08:28:07 · 94 阅读 · 0 评论 -
Java集合容器整理笔记04
Java集合容器整理笔记04原创 2020-11-14 16:52:48 · 85 阅读 · 0 评论 -
Java集合容器整理笔记03
Java集合容器整理笔记03原创 2020-11-14 16:52:03 · 112 阅读 · 0 评论 -
Java集合容器整理笔记02
Java集合容器整理笔记02原创 2020-11-14 16:50:25 · 96 阅读 · 0 评论 -
Java集合容器整理笔记01
Java集合容器整理笔记01原创 2020-11-14 16:49:13 · 96 阅读 · 0 评论