企业做电商网站有哪些内容,ps免抠素材网站大全,程序定制开发,发帖推广百度首页一#xff1a;结构LinkedList的底层是双向链表结构(链表后面介绍)#xff0c;由于链表没有将元素存储在连续的空间中#xff0c;元素存储在单独的节点中#xff0c;然后通过引用将节点连接起来了#xff0c;因此在在任意位置插入或者删除元素时#xff0c;不需要搬移元素…一结构LinkedList的底层是双向链表结构(链表后面介绍)由于链表没有将元素存储在连续的空间中元素存储在单独的节点中然后通过引用将节点连接起来了因此在在任意位置插入或者删除元素时不需要搬移元素效率比较高。1LinkedList实现了List接口
2LinkedList的底层使用了双向链表
3: LinkedList没有实现RandomAccess接口因此LinkedList不支持随机访问4: LinkedList的任意位置插入和删除元素时效率比较高时间复杂度为O(1)
5: LinkedList比较适合任意位置插入的场景二实现2.1:addFirst(头插)首先生成node对象此时head节点的prev前一个节点为nullnode的下一个节点为null所以将此时head节点的prev指向node节点将node节点的next节点指向head节点再将head节点向前移指向node此时node节点就是头节点了。2.2addlast(尾插)在链表最后插入node对象此时last的next节点为null在尾部插入了一个node所以last.nextnode,然后将node节点的prev节点指向last在将last后置lastnode此时node节点就是最后一个节点。2.3addIndex插入与单向链表不同此时findIndex方法的返回值不需要返回要插入位置的前一个节点而是直接返回要插入位置的节点。然后通过prev与next进行变换即可。2.4 remove删除指定节点25removeAllKey(删除所有key) 与单一删除相同只不过remove删除一个后最后就return只要不返回然cur继续遍历重复执行上述代码直到curnull全部删除完毕。三6. ArrayList和LinkedList的区别
