HashMap：底层是一个数组+链表实现
LinkedHashMap：底层是Hash表和链表的实现
ConcurrentHashMap：基于双数组和链表的Map接口的同步实现
ArrayList：底层都是采用数组方式来实现的
LinkedList：底层是由双向循环链表实现的
HashMap、LinkedHashMap、ConcurrentHashMap、ArrayList、LinkedList的底层实现
原文：https://www.cnblogs.com/liuqing576598117/p/10578977.html