Java中关于,Map,List,Set三种集合各自是如何存储数据的? 从中获取数据又是什么样的一个过程?
跟踪下源码就可以对这三种数据结构有个大概的了解,Map的实现是基于哈希表的一种,本质是一个数组,每个数组元素关联一个链表存放哈希值冲突的数据。List的实现分为两种,一种是ArrayList,即数组连续的内存片段,还有一种是链表实现。Set的实现也有好几种的。
jdk的源码中这些常用容器的实现还是很值得研究学习的。
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。