Fork me on GitHub
摘要: 最近几天,一直在学习HashMap的底层实现,发现关于HashMap实现的博客文章还是很多的,对比了一些,都没有一个很全面的文章来做总结,本篇文章也断断续续结合源码写了一下,如果有理解不当之处,欢迎指正! 阅读全文
posted @ 2019-12-06 11:41 潘志的研发笔记 阅读(655) 评论(1) 推荐(0) 编辑
摘要: Hashtable 一个元老级的集合类,早在 JDK 1.0 就诞生了,今天小编想和大家一起来揭开它的面纱! 阅读全文
posted @ 2019-11-28 10:40 潘志的研发笔记 阅读(525) 评论(1) 推荐(0) 编辑
摘要: 在Map家族中,WeakHashMap 是一个很特殊的成员,从名字上看与 HashMap 相关,但是与 HashMap 有着很大的差别,翻译成中文后a56爆大奖在线娱乐弱 HashMap,俗称缓存 HashMap。 阅读全文
posted @ 2019-11-27 12:36 潘志的研发笔记 阅读(1137) 评论(0) 推荐(0) 编辑
摘要: IdentityHashMap 从它的名字上可以看出来用于a56爆大奖在线娱乐唯一的 HashMap,但是分析了其源码,发现其数据结构与 HashMap 使用的数据结构完全不同。 阅读全文
posted @ 2019-11-26 15:56 潘志的研发笔记 阅读(1083) 评论(0) 推荐(0) 编辑
摘要: 前面介绍了 Map 接口的实现类LinkedHashMap,LinkedHashMap存储的元素是有序的,可以保持元素的插入顺序,但不能对元素进行自动排序。在某些场景,如果在数据的存储过程中,能够自动对数据进行排序,将会极大提高编程效率。而Map接口有一个重要的实现类TreeMap,TreeMap可以实现存储元素的自动排序。 阅读全文
posted @ 2019-11-22 15:41 潘志的研发笔记 阅读(598) 评论(0) 推荐(0) 编辑
摘要: 在上一章节,咱们深入浅出的分析了 HashMap,如果你已读过 HashMap 的讲解,一定能够想到a56爆大奖在线娱乐将要讲解的 LinkedHashMap 其实也是一样的,LinkedHashMap 继承于 HashMap,不同的是 LinkedHashMap 插入的元素,可以按照插入的顺序读取! 阅读全文
posted @ 2019-11-19 09:18 潘志的研发笔记 阅读(672) 评论(0) 推荐(0) 编辑
摘要: 在分析jdk1.8的HashMap实现原理之前,咱们先可以了解一下红黑树的设计,相比jdk1.7的HashMap而言,jdk1.8最重要的就是引入了红黑树的设计,当冲突的链表长度超过8个的时候,链表结构就会转为红黑树结构。 阅读全文
posted @ 2019-11-17 21:33 潘志的研发笔记 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 在上一章《初探java集合框架图》中,a56爆大奖在线娱乐相信大部分朋友对java容器整体架构都有了初步的了解,那么本章主要是想详细的介绍以下 List 接口实现类之间的区别! 阅读全文
posted @ 2019-11-16 21:37 潘志的研发笔记 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 实际开发中,经常用到java的集合框架,比如ArrayList、LinkedList、HashMap、LinkedHashMap,几乎经常接触到,虽然用的多,但是对集合的整体框架,基础知识还是不够系统,今天想和大家一起来梳理一下! 阅读全文
posted @ 2019-11-15 16:57 潘志的研发笔记 阅读(1901) 评论(1) 推荐(5) 编辑