全屏

9.3.3 LinkedList特点和底层实现


【专业IT培训机构,真正零首付入学www.bjsxt.com


      LinkedList底层用双向链表实现的存储。特点:查询效率低,增删效率高,线程不安全。

      双向链表也叫双链表,是链表的一种,它的每个数据节点中都有两个指针,分别指向前一个节点和后一个节点。 所以,从双向链表中的任意一个节点开始,都可以很方便地找到所有节点。

图9-8 LinkedList的存储结构图.png

图9-8 LinkedList的存储结构图

      每个节点都应该有3部分内容:

	class  Node {
		Node  previous;	  //前一个节点
		Object  element;    //本节点保存的数据
		Node  next;		  //后一个节点
}

      我们查看LinkedList的源码,可以看到里面包含了双向链表的相关代码:

图9-9 LinkedList的底层源码.png

图9-9 LinkedList的底层源码

注意事项

      entry在英文中表示“进入、词条、条目”的意思。在计算机英语中一般表示“项、条目”的含义。

分类导航
点击按住视频可拖动

缩小

关闭

  • 正在学习
  • 北京总部地址:北京市海淀区西三旗街道建材城西路中腾建华商务大厦东侧二层尚学堂
  • 咨询电话:400-009-1906 010-56233821
  • Copyright 2007-2015 北京尚学堂科技有限公司
  • 京ICP备13018289号-1 京公网安备11010802015183