1、List与LinkedList List是数组链表LinkedList是指针链表 选择List还是LinkedList要看你的使用特点。 数组链表访问快,复杂度O(1),但是添加删除复杂度O(n) 指针链表访问复杂度是O(n),但是添加删除很快O(1) 只不过一般有习惯而已,比如二叉树,一般都是用指针实现,你想用数组实现也没有任何问题,而且有的时候算法需要数组实现。 你需要了解一个数据结构特点,进行算法复杂度分析,就能够针对你的应用程序选择合适的方法。2、LinkedList和ArrayList LinkedList与ArrayList分别是list最常用的两个子类, LinkedLi.. Read More