2020年6月11日
ArrayList和LinkedList的底层原理，动态扩容，hashMap的底层原理，动态扩容
摘要： 1.ArrayList底层是基于数据的，对于查询可以快速的定位到元素，对于插入和删除需要数据移动性能较差（底层基于数组，动态扩容） 2.LinkedList底层是基于链表的，对于查询需要遍历链表，性能较差，对于插入和删除只需要修改指针指向即可。 HashMap1.7底层结构是：数组+链表 1.8底层 阅读全文
posted @ 2020-06-11 18:15 hulifang 阅读(960) 评论(0) 推荐(0) 编辑