摘要:
IdentityHashMap 从它的名字上可以看出来用于表示唯一的 HashMap,但是分析了其源码,发现其数据结构与 HashMap 使用的数据结构完全不同。 阅读全文
摘要:
前面介绍了 Map 接口的实现类LinkedHashMap,LinkedHashMap存储的元素是有序的,可以保持元素的插入顺序,但不能对元素进行自动排序。在某些场景,如果在数据的存储过程中,能够自动对数据进行排序,将会极大提高编程效率。而Map接口有一个重要的实现类TreeMap,TreeMap可以实现存储元素的自动排序。 阅读全文
摘要:
在上一章节,咱们深入浅出的分析了 HashMap,如果你已读过 HashMap 的讲解,一定能够想到本文将要讲解的 LinkedHashMap 其实也是一样的,LinkedHashMap 继承于 HashMap,不同的是 LinkedHashMap 插入的元素,可以按照插入的顺序读取! 阅读全文
摘要:
在分析jdk1.8的HashMap实现原理之前,咱们先可以了解一下红黑树的设计,相比jdk1.7的HashMap而言,jdk1.8最重要的就是引入了红黑树的设计,当冲突的链表长度超过8个的时候,链表结构就会转为红黑树结构。 阅读全文
摘要:
在上一章《初探java集合框架图》中,我相信大部分朋友对java容器整体架构都有了初步的了解,那么本章主要是想详细的介绍以下 List 接口实现类之间的区别! 阅读全文
摘要:
实际开发中,经常用到java的集合框架,比如ArrayList、LinkedList、HashMap、LinkedHashMap,几乎经常接触到,虽然用的多,但是对集合的整体框架,基础知识还是不够系统,今天想和大家一起来梳理一下! 阅读全文