HashMap 源码分析

简介HashMap底层数据结构是数组、哈希表。数组称之为哈希桶,它是线程不安全的。允许key为null,value为null。遍历时无序。在JDK8中,当链表长度达到8,会转化成红黑树,以提升它的查询、插入效率。结构HashMap继承AbstractMap<K,V>,实现了Map,Clo

#Java   #HashMap   #源码  

LinkedList 源码分析

简介LinkedList底层是一个双向链表。是一个直线型的链表结构。LinkedList特点:查询慢,增删快。结构LinkedList继承于AbstractSequentialList实现了List、Deque、Cloneable、java.io.Serializable这些接口。如下:public

#Java   #源码   #LinkedList  

ArrayList 源码分析

介绍ArrayList是一个数组队列,相当于动态数组。与Java中的数组相比,它的容量能动态增长。结构ArrayList继承于AbstractList,实现了List,RandomAccess,Cloneable,java.io.Serializable这些接口。如下图:publicclassArr

#Java   #源码   #ArrayList