我要评论arraylist
概念
- arraylist非线程安全
- arraylist 底层使用的是object数组
- arraylist 采用数组存储，插入和删除元素的时间复杂度受元素位置的影响
- arraylist 支持快速随机访问,就是通过元素的序号快速获取元素对象
- arraylist的空间浪费主要体现在列表的结尾会预留一定的容量空间
- arraylist可变大小的，可以动态的扩容
- arraylist底层是数组，查询快，增删慢
linkedlist
概念
- linkedlist非线程安全
- linkedlist 底层使用的是双向链表
- linkedlist 采用链表存储，插入删除元素时间复杂度不受元素位置的影响
- linkedlist 在添加和删除元素时比arraylist性能更好一些
- linkedlist 不支持高效的随机元素访问
- linkedlist的占用空间更大，因为linkedlist要存放直接后继和直接前驱以及数据
- linkedlist底层是链表，查询慢、增删快
发表评论