List初始化时“new ArrayList()”和“new LinkedList()”使用场景

时间:2021-04-16

  (一)List两种初始化方式

  //方式一
  List myList = new ArrayList();

  //方式二
  List myList = new LinkedList();

  (二)List两种初始化方式的区别及其使用场景

  List myList = new ArrayList();

  方式一的底层是靠数组来实现构建该结构的,数组的优点就是“查询”特别快,相对来说,“增删改”较慢(PS:比如我要在数组中插入一条数据,那么原来该位置的数据及其后面的数据都需要向后移动一位下标)。所以该种方式适合需要频繁查询的对象。

  List myList = new LinkedList();

  方式二的底层是靠链表来实现构建该结构的,链表的优点就是“增删改”特别快,相对来说,“查询”较慢(PS:比如我要在链表中插入一条数据,那么原来该位置的节点及其前面的节点断掉指针,将待插入的节点连接上即可)。所以该种方式适合需要频繁增删改的对象。

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章