List<T>和LinkedList<T> 优缺点

List<T>

优点：简单，方便，可重复插入，适用于频繁查询

缺点：不是线程安全的集合，插入删除性能很低，因为底层是数组，连续存放

 

LinkdList<T>

优点：频繁插入删除性能高，因为存储方式不是数组是地址指针

缺点：查询效率比较低，因为不是连续存放，需要额外的空间存放指针，有内存泄漏的风险，一样不是线程安全的集合

 

总结:

List<T> 查询高效，适用于频繁查询

LinkedList<T> 适用于频繁修改删除