Java集合框架
文章平均质量分 95
Java常用集合框架相关文章
八股文朗诵家
扶我起来背八股文
展开
-
对比JDK8与JDK7中HashMap的差异
不管在开发还是在面试过程中我们经常会接触到HashMap,本文就主要对HashMap存取过程以及数据结构实现原理从源码层面上进行理解。一. HashMap的实现原理HashMap基于hashing原理,通过put(key,value)和get(key)方法存储和获取对象。当存储对象时,将键值对传递给put(key,value)方法时,它将调用键对象key的hashCode()方法来计算hashCode,然后找到bucket(桶)位置,来存储对象value。当获取对象时,也是先计算key的hashC原创 2021-06-22 19:13:23 · 940 阅读 · 0 评论 -
一文带你理解hashMap底层原理
JDK 1.7中HashMap底层实现ArryList和LinkedList回顾在Java集合框架中我们肯定用过ArrayList(顺序表)和LinkedList(链表)首先我们来了解一下顺序表和链表的特点:ArrayList:采用一段连续的存储单元来存储数据时间复杂度:查询的时候通过指定的下标直接查询时间复杂度为O(1)插入和删除的时候由于要要求存储单元连续,后面的元素要进行前移时间复杂度为O(n)LinkedList:链表是一种物理存储单元上非连续,非顺序的存储结构原创 2020-11-17 15:29:06 · 101 阅读 · 0 评论