Java中的数据结构 1.List

List继承自Collection,与HashSet的区别是List是有序可重复集合,List可以在特定的位置插入、修改、删除元素

0. LinkedList

在频繁插入删除元素时 LinkedList 较快

但在读取修改特定位置元素时LinkedList极慢(特别是数据较多时)

1. ArrayList

插入删除元素时因为要对后面的元素进行位移操作,所以速度较慢

基于数组实现所以修改特定位置元素时很快

发表评论

邮箱地址不会被公开。