`
bo521dai
  • 浏览: 18945 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

List-LinkedList- 源代码 研究

阅读更多
List 接口:
java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractList<E>
          java.util.AbstractSequentialList<E>
              java.util.LinkedList<E>
All Implemented Interfaces:
Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>

add(E);
add(int index,E);
contains(Object);
remove(E);
remove(int);
get(int);
set(int,E);
push(E);
pop();
size();

LinkedList

成员变量:
private transient Entry<E> header = new Entry<E>(null, null, null); private transient int size = 0;
Entry类变量:
private static class Entry<E> {
        E element;
        Entry<E> next;
        Entry<E> previous;
由此可知:其实是实现了  双向链表
分享到:
评论

相关推荐

    javalist源码-LinkedList-in-Java:链表的Java源代码实现

    java list原始代码Java中的LinkedList

    Map+List+ArrayList+LinkedList Java源码

    Map+List+ArrayList+LinkedList Java源代码,适合初学者

    listjava源码-JdkCodeTree:Java源代码阅读之Object,String,List,Map

    Java源代码阅读之Object,String,List,Map ###Object类 Object ###String类 String ###List类 List ArrayList, Vector, LinkedList Arraylist和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便 ...

    javalist数据结构-Java数据结构-------List.pdf

    源代码分析 1、添加元素到列表尾端(Appends the specified element to the end of this list.) ArrayList:当所需容量超过当前ArrayList的⼤⼩时,需要进⾏扩容,对性能有⼀定的影响。 优化策略:在能有效评估...

    Java Socket 编程源代码示例

    private static LinkedList Message_Array = new LinkedList(); private static int Thread_Counter = 0; private static boolean isClear = true; protected static final int SERVER_PORT = 10000; protected...

    JAVA 地雷游戏源代码

    JAVA 地雷游戏原始代码 import java.util.*; public class LayMines { public void LayMinesForBlock(Block block[][],... LinkedList&lt;Block&gt; list=new LinkedList(); //创建空链表list,可添加Block对象。。。。。。

    爬虫例子源代码

    import java.util.LinkedList; import java.util.List; import java.util.Queue; import org.htmlparser.Node; import org.htmlparser.Parser; import org.htmlparser.Tag; import org.htmlparser.util....

    javalist源码-Visualized_linked_List:在此存储库中包含链接列表源代码(java)由Eclipse开发

    java list 源码

    java范例开发大全源代码

    第1篇 Java编程基础  第1章 Java开发环境的搭建(教学视频:9分钟) 2  1.1 理解Java 2  1.2 搭建Java所需环境 3  1.2.1 下载JDK 3 ... 12.2 List 368  实例208 增加所需的元素 368 ...

    linked list 链表详解 源程序

    在linux环境下已测试,放心使用,这个是根据stanford cs library的linked list文章里的代码敲出来的

    java jdk实列宝典 光盘源代码

    java为数据结构中的列表定义了一个接口类java.util.list同时提供了3个实现类,分别是ArrayList、Vector、LinkedList使用; 生成不重复的随机数序列;列表、集合与数组的互相转换;java为数据结构中的映射定义一个接口...

    LinkedList:链表算法

    链表 链表算法 链表算法的实现,该算法从stdin读取用户命令并根据用户指令命令在链表上运行特定功能,例如:PUT n,GET n,LIST,FIRST,LAST,... 源代码也存储在ReplIt上,用于开发,运行和测试,已在进行了开发。

    2017最新大数据架构师精英课程

    15_集合-list-arrayList-linkedlist 16_集合-hashset-hashmap-迭代器-entryset$ d3 b$ ~5 b! @- Z* }- C 17_快捷键设置* L* C. y4 Z1 v0 p) [8 p3 A 18_IO& f, H- i' w( B; P% V; Q" z. L( n/ q 19_IO2 20_文件归档...

    leetcode中文版-algorithm:leetcode一些示例代码

    的应用跟原理的掌握,这个我不推荐大家去读JDK的源代码, 里面具体的实现 其实涉及到生产实践中大量的改进,细节十分多,例如JDK8的HashMap 在达到8个hash冲突链表后会转成红黑树, 而在理论学习的阶

    从J2SE到J2EE知识点介绍

    (八) 复合自然主键实例(源代码hibernate_0500) 218 (九) Hibernate的类型 224 1. Java基本值类型的Hibernate映射 224 2. Java时间和日期类型的Hibernate映射类型 224 3. Java大对象类型的Hibernate映射类型 225 4....

    java面试宝典

    67、说出ArrayList,Vector, LinkedList的存储性能和特性 17 68、java中有几种类型的流?JDK为每种类型的流提供了一些抽象类以供继承,请说出他们分别是哪些类? 17 69、文件读写的基本类 17 70、多线程有几种实现...

    EserciziUni:大学功课

    请不要对您自由下载的所有源代码感到不好,因为很难对所有源代码进行编码。 如果您想让我注意一些问题,可以向我发送消息。 ========== CusenzaEx 有关操作系统及其系统调用的简要练习集。 文件夹跟踪主题。 ====...

    java1.8源码-jdk1.8.0_151-:阅读Java源码,版本为jdk1.8.0_151,将会同步翻译源码中的文档注释

    作者现在大四快要毕业,在实习中,为了在未来成为一名架构师,下定决心开始读Java的源代码;读源码的过程非常难熬,我在以前也曾读过源码,但都坚持的不久,也没有细读。现在为了激励自己,也为了促使自己能够坚持...

    Java范例开发大全 (源程序)

     实例219 LinkedList的添加删除操作 395  实例220 运用Vector 397  实例221 改变Properties文件中的键值 399  第13章 多线程编程(教学视频:121分钟) 405  13.1 多线程的五种基本状态 405  实例222 ...

    Visual C++ 编程资源大全(英文源码 DLL)

    linkedlist_demo.zip An article showing the basics of the linked list, and how the CList class operates (7KB)&lt;END&gt;&lt;br&gt;51,ocarray_demo.zip A simple derived template class that can boost the ...

Global site tag (gtag.js) - Google Analytics