容器的底层实现原理

ArrayList 是以数组实现的线性表

HashMap由数组+链表组成的,数组是HashMap的主体,链表则是主要为了解决哈希冲突而存在的

HashSet是基于HashMap来实现的,操作很简单,更像是对HashMap做了一次“封装”,而且只使用了HashMap的key来实现各种特性

原文地址:https://www.cnblogs.com/pierkakaluo/p/8497005.html