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