ArrayList、LinkedList、HashMap哪个速度更快?

1、ArrayList 有序集合 底层为数组 按下标查找快 增删慢 按元素查找、增删都慢
2、LinkedList 有序集合 底层为链表 按下标查找慢 增删快 按元素查找慢 增删比arrayList快
3、HashMap 无序哈希表 底层哈希表 按下标查找一般比LinkedList快 增删快跟主体大小有关
按元素查找快 增删快跟主体大小有关,越大越慢

猜你喜欢

转载自blog.csdn.net/csp_6666/article/details/86632039