随笔分类 -  JAVA

摘要：前言 数组的特点是：寻址容易，插入和删除困难，数组利用下标定位，时间复杂度为O(1)，插入或删除元素的时间复杂度O(n)。 链表的特点是：寻址困难，插入和删除容易，链表定位元素时间复杂度O(n)，插入或删除元素的时间复杂度O(1)。 那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数 阅读全文