潘志的研发笔记

摘要： 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，几乎经常接触到，虽然用的多，但是对集合的整体框架，基础知识还是不够系统，今天想和大家一起来梳理一下！ 阅读全文