当前位置: 首页 > news >正文

点餐系统网站建设/安徽seo网络优化师

点餐系统网站建设,安徽seo网络优化师,wordpress关闭评论功能,制作图片用什么软件好LinkedList的特点 非线程安全支持序列化双向链表成员变量 transient int size 0;transient Node<E> first; // 指向第一个元素transient Node<E> last; // 指向最后一个元素 链表结点&#xff0c;三个属性&#xff1a;元素、上一结点、下一结点 private static cl…

LinkedList的特点

非线程安全
支持序列化
双向链表

 

 

成员变量

transient int size = 0;
transient Node<E> first; // 指向第一个元素
transient Node<E> last; // 指向最后一个元素

链表结点,三个属性:元素、上一结点、下一结点

private static class Node<E> {E item;Node<E> next;Node<E> prev;Node(Node<E> prev, E element, Node<E> next) {this.item = element;this.next = next;this.prev = prev;}
}

 

基本方法

增 add

public boolean add(E e) {linkLast(e);return true;
}void linkLast(E e) {final Node<E> lastTmp = last;final Node<E> newNode = new Node<>(lastTmp, e, null);last = newNode;if (lastTmp == null)first = newNode;elselastTmp.next = newNode;size++;modCount++;
}

 

删 remove

removeLast

public E removeLast() {final Node<E> l = last;if (l == null)throw new NoSuchElementException();return unlinkLast(l);
}private E unlinkLast(Node<E> l) {// assert l == last && l != null;final E element = l.item;final Node<E> prev = l.prev;l.item = null;l.prev = null; // help GClast = prev;if (prev == null)first = null;elseprev.next = null;size--;modCount++;return element;
}

 remove

public E remove(int index) {checkElementIndex(index);return unlink(node(index));
}E unlink(Node<E> x) {// assert x != null;final E element = x.item;final Node<E> next = x.next;final Node<E> prev = x.prev;if (prev == null) { // index的结点是头结点first = next;} else {prev.next = next;x.prev = null;}if (next == null) { // index的结点是尾结点last = prev;} else {next.prev = prev;x.next = null;}x.item = null;size--;modCount++;return element;
}

 

改 set

public E set(int index, E element) {checkElementIndex(index);Node<E> x = node(index);E oldVal = x.item;x.item = element;return oldVal;
}Node<E> node(int index) {// assert isElementIndex(index);if (index < (size >> 1)) {Node<E> x = first;for (int i = 0; i < index; i++)x = x.next;return x;} else {Node<E> x = last;for (int i = size - 1; i > index; i--)x = x.prev;return x;}
}

 

查找index位置结点的时候,判断在前半段还是后半段,然后从头结点或者尾结点进行遍历

查 get

public E get(int index) {checkElementIndex(index);return node(index).item;
}

 

扩容原理

增加新结点,将新结点联结进双链表

一些问题

 

参考

http://blog.csdn.net/ns_code/article/details/35787253

 

转载于:https://www.cnblogs.com/zj90/p/7653503.html

http://www.lbrq.cn/news/1398997.html

相关文章:

  • 神华公司两学一做网站/谷歌推广代理商
  • 内容不相关的网站做301重定向/手机导航下载2022新版
  • 可靠的合肥网站建设/郑州本地seo顾问
  • 建设网站需要服务器吗/微信营销的方法和技巧
  • wordpress 批量 产品/seo引擎
  • 品牌网站建设解决方/360搜索引擎的特点
  • 做网站的宽度为多少/游戏推广可以做吗
  • 哪些网站用django做的/代运营哪家公司最靠谱
  • 长安网站建设费用/网络推广及销售
  • 做网站排名/潮州网络推广
  • 万州做网站/网络营销优秀案例
  • 做logo用什么网站/百度网站排名搜行者seo
  • 做淘宝网站买个模版可以吗/品牌营销策划公司排名
  • 网站备案中商城服务性质是什么/torrentkitty磁力官网
  • 单页的网站怎么做的/英雄联盟更新公告最新
  • 建设通类似网站/百度咨询电话人工台
  • 大连网站建设领超最好/百度浏览器app
  • 做网站加推广/汉中网络推广
  • 徐州制作企业网站/互联网推广是什么意思
  • 济南网站建设价格/seo教程自学
  • 西安学校网站制作/搜索排名
  • 怎样创建网站根目录/网站优化推广seo公司
  • 如何自制一个网站/广州宣布5条优化措施
  • 洛阳网站建设设计公司哪家好/免费的seo
  • 网站做seo外链/精准营销推广方案
  • 网络优化怎么弄/seo网页优化培训
  • 区域网站查询/合肥网站seo整站优化
  • 服装公司网站建设/seo优化工作内容
  • 网站创建流程包括哪些步骤/seo网站优化
  • 大学生建设什么网站好/app推广接单
  • Qt 中最经典、最常用的多线程通信场景
  • 基础笔记8.20
  • 双模式 RTMP H.265 播放器解析:从国内扩展到 Enhanced RTMP 标准的演进
  • KDD 2025 | CMA:一次训练,预测任意过去与未来!元学习+扩散模型颠覆时序预测!
  • 移动端网页调试实战 Cookie 丢失问题的排查与优化
  • 《CDN加速的安全隐患与解决办法:如何构建更安全的网络加速体系》