Java 面试之数据结构

常见数据结构 HashMap、Hashtable、 ConcurrentHashMap HashMap 底层实现：HashMap底层整体结构是一个数组，数组中的每个元素又是一个链表。每次添加一个对象（put）时会产生一个链表对象（Object类型），Map中的每个Entry就是数组中的一个元素（Map.Entry就是一个<Key,Value>），它具有由当前元素指向下一个元素的引用，这就构成了链表

>>阅读原文<<