ArrayList LinedList HashMap 区别

ArrayList

有序集合 底层为数组 按下标查找快
增删慢 按元素查找、增删都慢

LinkedList

有序集合 底层为链表 按下标查找慢
增删快 按元素查找慢 增删比arrayList快

HashMap 无序哈希表

底层哈希表 按下标查找一般比LinkedList快 增删快跟主体大小有关按元素查找快 增删快跟主体大小有关,越大越慢

总结:

  1. 就是按下标查找频繁的就是ArrayList,增删频繁的就用LinkedList
  2. HashMap是适用小数据量的快速查找、增删操作,大数量之后,由于插入和查找的内存消耗和冲突排除都会大大提高,所以大数量都不敢用hashMap

你可能感兴趣的:(ArrayList LinedList HashMap 区别)