ArrayList的底层结构是数组,所以查询的速度比较快,如果在数组中增加或删除元素后面所有元素的角标都要重新排列,如果数据量大的话,速度比较慢。
LinkedList的底层结构式链表,其中的每一个元素只保留前一个元素和后一个元素的信息,要要查询只能一次遍历,不灵活,所以查询速度慢,如果插入或删除元素只需要改变前一个元素的尾信息和前一个元素的头信息,变动比较小,所以增删速度快。
选择哪个集合可以根据集合的特点,如果其中元素增删频繁,建议使用LinkList,如果增删操作少,使用ArrayList就好了,开发当中一般都使用ArrayList,因为很少对集合种元素有增删操作。 |