sh_mm

摘要： HashMap特点： 1. 存储方式为键值对，键不能重复，键和值都可以为null 2. 底层数据结构使用数组+链表、红黑树 3. 默认容量16，负载因子0.75，当元素数量 当前容量x0.75（threshold）时，自动扩容，容量x2 插入逻辑： 1. 第一次插入x的时候初始化map，指定大小，则 阅读全文

摘要： 本文部分图片来源于：https://www.cnblogs.com/LiaHon/p/11203229.html，https://www.jianshu.com/p/84416644c080 红黑树在线演示工具：http://algoanim.ide.sk/index.php?page=showan 阅读全文

摘要： Arraylist特点 底层数据结构是数组 查询快，插入删除慢（特殊情况除外） 默认初始容量为10，每次扩容增加当前容量值的一半 非线程安全 可以存储重复元素 LinkedList特点 底层数据结构是链表 查询慢，插入删除快 非线程安全 可以存储重复元素 适用于要头尾操作或插入指定位置的场景 Vec 阅读全文