ArrayList
有序集合 底层为数组 按下标查找快
增删慢 按元素查找、增删都慢
LinkedList
有序集合 底层为链表 按下标查找慢
增删快 按元素查找慢 增删比arrayList快
HashMap 无序哈希表
底层哈希表 按下标查找一般比LinkedList快 增删快跟主体大小有关按元素查找快 增删快跟主体大小有关，越大越慢
总结：
- 就是按下标查找频繁的就是ArrayList,增删频繁的就用LinkedList
- HashMap是适用小数据量的快速查找、增删操作，大数量之后，由于插入和查找的内存消耗和冲突排除都会大大提高，所以大数量都不敢用hashMap
网友评论