Java集合
5篇文章 · 0订阅
  • Java类集框架 —— LinkedList源码分析
    在JDK1.7之前，LinkedList是采用双向环形链表来实现的，在1.7及之后，Oracle将LinkedList做了优化，将环形链表改成了线性链表。本文对于LinkedList的源码分析基于JDK1.8。 节点中保存有需要存储的元素，同时持有上一个节点和下一个节点的引用，…
    Java Android 源码
  • Java类集框架 —— HashMap源码分析
    HashMap是基于Map的键值对映射表，底层是通过数组、链表、红黑树（JDK1.8加入）来实现的。 HashMap中存储元素，是将key和value封装成了一个Node，先以一个Node数组的来存储，通过key的hashCode来计算hash值，根据hash值和HashMap…
    Java Android 源码
  • Java类集框架 —— LinkedHashMap源码分析
    我们知道HashMap底层是采用数组+单向线性链表/红黑树来实现的，HashMap在扩容或者链表与红黑树转换过程时可能会改变元素的位置和顺序。如果需要保存元素存入或访问的先后顺序，那就需要采用LinkedHashMap了。 LinkedHashMap继承自HashMap，它的所…
    Android Java 源码
  • Java类集框架 —— HashSet、LinkedHashSet源码分析
    HashSet实现了Set接口，它的底层是由HashMap来支持的。HashSet的元素实际上是存储在底层HashMap的key上的。由于HashMap的无序不重复特性，HashSet存储的元素也是无序的，并且元素也不能重复，同时也只允许存储一个null元素。 HashSet是…
    Java Android 源码
  • Java类集框架 —— ArrayList源码分析
    ArrayList可以说是在Java开发中最常用的集合容器了，今天就来分析一下ArrayList的源码，可以更加深入的理解ArrayList实现原理。 根据elementData也能看出来，ArrayList的内部是通过数组来实现的，ArrayList对元素的增删改查实际上都是…
    Java Android 源码