Map集合数据的问题(数据结构大神来答)

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

1个回答

跟踪下源码就可以对这三种数据结构有个大概的了解,Map的实现是基于哈希表的一种,本质是一个数组,每个数组元素关联一个链表存放哈希值冲突的数据。List的实现分为两种,一种是ArrayList,即数组连续的内存片段,还有一种是链表实现。Set的实现也有好几种的。
jdk的源码中这些常用容器的实现还是很值得研究学习的。
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问