LinkedHashMap、ArrayList、LinkedList, HashSet等原理简单总结

一、LinkedHashMap LinkedHashMap会将元素串起来，形成一个双链表结构。可以看到，其结构在HashMap结构上增加了链表结构。数据结构为（数组 + 单链表 + 红黑树 + 双链表），图中的标号是结点插入的顺序 1. 类的继承关系 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>

>>阅读原文<<