azhibihuamulan的博客

链表： 1.1 链表常用操作时间复杂度： 访问 Access : O(N) 搜索 Search : O(N) 插入 Insert : O(1) 删除 Delete : O(1) 特点：查找元素比较慢，增删改比较容易，适合写，不适合读。 1.2 链表常用操作实现： 1.2.1 创建链表： # Create an LinkedList linkedlist = deque() #deque() 队列 // Create an linkedlist LinkedList<Integer> list

*数组： 数组 ( Array )：在 连续的 内存空间中，存储一组 相同类型 的元素。 时间复杂度：访问 Access O(1) , 搜索 Search O(N) , 插入 Insert O(N) , 删除 Delet O(N)。 特点：适合读，不适合写。 常用操作： 创建数组： a = [] # create an array.确保数组内元素类型相同。 // Four solution to create an array in java // Solution 1 int[] a = {1,2,