s_xchenzejian的博客

ArrayList：底层是基于动态数组（也就是可以自动扩容），最大数组容量：Integer.MAX_VALUE-8，像数组一样，随机访问元素的效率高，但是指定位置添加元素会移动其他元素，所以效率较低 Linklist：基于链表的动态数组，添加和删除的效率高，但是访问需要遍历链表，效率较低。 arraylist和linklist和数组和vector性能对比实验：https://www.cnb...

HashMap简介 HashMap是基于哈希表来实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足时，同样会自动增长。 HashMap是非线程安全的，只能用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrenHashMap。 HashMap实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆...

HashSet 参考文章： https://blog.csdn.net/tingzhiyi/article/details/52152487 https://blog.csdn.net/xingjiyuan26/article/details/49514631 https://blog.csdn.net/a724888/article/details/80295328 定义 底层实现是采用...