List继承自Collection,与HashSet的区别是List是有序可重复集合,List可以在特定的位置插入、修改、删除元素
0. LinkedList
在频繁插入删除元素时 LinkedList 较快
但在读取修改特定位置元素时LinkedList极慢(特别是数据较多时)
1. ArrayList
插入删除元素时因为要对后面的元素进行位移操作,所以速度较慢
基于数组实现所以修改特定位置元素时很快
List继承自Collection,与HashSet的区别是List是有序可重复集合,List可以在特定的位置插入、修改、删除元素
在频繁插入删除元素时 LinkedList 较快
但在读取修改特定位置元素时LinkedList极慢(特别是数据较多时)
插入删除元素时因为要对后面的元素进行位移操作,所以速度较慢
基于数组实现所以修改特定位置元素时很快