HashMap 整理与分享

HashMap 分享 数据结构(数组、链表、树) 数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为 O(1)，但在数组中间以及头部插入数据时，需要复制移动后面的元素。 链表：一种在物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 树：由 n（n≥1）个有限结点组成的一个具有层次关系的集合，就像是一棵倒挂的树。 哈希表：根据关键码值

>>阅读原文<<