list与linkedlist、arrylist、Vector、Map区别

List与LinkedListphp List是数组链表  LinkedList是指针链表  选择List仍是LinkedList要看你的使用特色.  数组链表访问快,复杂度O(1),可是添加删除复杂度O(n)  指针链表访问复杂度是O(n),可是添加删除很快O(1)  只不过通常有习惯而已,好比二叉树,通常都是用指针实现,你想用数组实现也没有任何问题.并且有的时候算法须要数组实现.  你须要了解
相关文章
相关标签/搜索