Map集合数据的问题（数据结构大神来答）

Question

Java中关于，Map，List，Set三种集合各自是如何存储数据的？ 从中获取数据又是什么样的一个过程？（说明过程，越详细越好，小弟我请教了）

Answer 1

跟踪下源码就可以对这三种数据结构有个大概的了解，Map的实现是基于哈希表的一种，本质是一个数组，每个数组元素关联一个链表存放哈希值冲突的数据。List的实现分为两种，一种是ArrayList，即数组连续的内存片段，还有一种是链表实现。Set的实现也有好几种的。
jdk的源码中这些常用容器的实现还是很值得研究学习的。