- 浏览: 99488 次
- 性别:
- 来自: 北京
最新评论
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable private transient Entry<E> header = new Entry<E>(null, null, null); //队列的头部 public LinkedList() { //默认构造函数 空的队列 只有一个头! header.next = header.previous = header; } LinkedList 使用 private static class Entry<E> { E element; Entry<E> next; Entry<E> previous; 存储元素,双向循环链表 private Entry<E> entry(int index) { 这个函数将给定的位置值 找到具体对应的Entry 为了提高效率 size>>1 返回 整 个队列的中间位置 然后根据index的相对位置来决定从前还是从后找 if (index < 0 || index >= size) throw new IndexOutOfBoundsException("Index: "+index+ ", Size: "+size); Entry<E> e = header; if (index < (size >> 1)) { for (int i = 0; i <= index; i++) e = e.next; } else { for (int i = size; i > index; i--) e = e.previous; } return e; } 此外 ,LinkedList里面还有两个private class 来充当 Iterator 迭代器 private class DescendingIterator implements Iterator 反向的! private class ListItr implements ListIterator<E>
发表评论
-
hibernate中htm.xml注意的一个问题
2011-06-08 12:00 844遇到了这个问题 总是报 org.hibernate ... -
罗马数字转成阿拉伯数字
2011-06-02 13:15 2586首先得知道罗马数字是怎么回事: http://520920. ... -
有关于验证码的
2011-06-01 13:00 602验证码 是怎么出来的呢 应该有很多种方式,今天看到了一段代码中 ... -
转系统架构的一片文章
2011-05-13 14:27 690原文其实应该是.NET上面的 但是我觉得架构上同样适用 ... -
java中从汉字得到拼音的函数【转载】
2011-05-11 10:17 857public class GB2Alpha { ... -
后缀树 后缀数组 字符串的 那些面试题... 【烂,别点进来】
2011-04-24 16:28 1544最近在总结点面试题,好像放在公司里,忘记拷到U盘上了。回去传到 ... -
海量数据的匹配 bloom filter 【别进来 很烂】
2011-04-22 10:30 989引出 是老张说的腾讯的面试题 说 昨天有一亿个QQ登陆 ... -
Hello mina 【别进来 烂 会后悔】
2011-04-18 17:46 733mina nio 开源代码 以上是关键字 感觉 ... -
java nio & reactor
2011-04-15 14:26 816想看 java io很久了 菜的很 两个文章和一本书 小了解一 ... -
vm到jsp
2011-02-14 14:54 2078http://www.iteye.com/topic/1355 ... -
json&jsonP&跨域
2011-01-10 15:58 750http://www.ibm.com/developerwor ... -
PermGen space
2010-12-14 11:59 678http://blog.csdn.net/Jerry_R ... -
编程珠玑课后题,吝啬的初始化
2010-12-05 16:20 1002在这里,我们有一个稀疏的数组需要访问,并且在第一次访问的时 ... -
BitSet 原理&位操作&基本类型的大小
2010-12-05 11:52 1829因为在看编程珠玑 第一章讲到了 用BitSet来对N多数字进行 ... -
JVM 小总结
2010-11-25 14:22 621http://www.iteye.com/topic/8218 ... -
jdk5.0 6.0新特性
2010-11-25 08:18 537也许会被蛋疼的人问道吧 http://qwzhl100 ... -
对象的复制:ezmorph
2010-11-17 10:59 701ezmoph组件 http://blog.csdn.net/ ... -
how tomcat works
2010-11-16 17:36 946http://jarfield.iteye.com/blog/ ... -
ThreadLocal
2010-11-14 22:05 727起因还是那天培训 对这个了解不深刻 赶紧看看 ... -
ConcurrentHashMap记录
2010-11-14 21:09 785那天的讲座中 武祥提到了 ConcurrentHashMap ...
相关推荐
jdk源码学习 JavaSourceLearn 版本号 版本 corretto-1.8.0_275 方式 逐步阅读源码添加注释、notes文件夹添加笔记 计划学习任务计划 标题为包名,后面序号为优先级1-4,优先级递减 java.lang Object 1 String 1 ...
缓慢更新一些个人学习java相关源码过程中的笔记,在这里你将不可避免地看到以下情况: 个别不懂/没想好的地方留空待补全 限于个人水平出现的解读错误 编辑错误 排版不统一 如发现有错,欢迎指正! 如果对你有用,...
主要给大家介绍了关于Java基于JDK 1.8的LinkedList源码的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
JDK源码学习 JDK版本基于1.7 集合框架的学习 ArrayList原始码学习 HashMap原始码学习 LinkedList原始码学习 HashSet原始码学习 LinkedHashMap原始学习 LinkedHashSet原始码学习
JDK源码学习: Java 容器 ArrayList LinkedList PriorityQueue HashMap LinkedHashMap ConcurrentHashMap J.U.C包 AQS CountDownLatch CyclicBarrier Semaphore ForkJoin FutureTask BlockingQueue Spring AOP IOC ...
本仓库记录了我的Java学习进阶之路,涵盖了Java基础、JDK源码、JVM中的重要知识,附有代码和博客讲解,旨在提供一个Java在线共享学习平台,帮助更多的Java学习入门者进阶。 Java学习 本仓库记录了我的Java学习进阶...
学习笔记(持续更新中) 所有文章均同步发布到微信公众号【JavaRobot】,关注微信公众号,及时得到文章推送,谢谢支持。 说明:如无特别说明,所有代码都基于JDK8 JavaSE(Java基础) Java Core 关键字 synchronized...
leetcode中文官网链接 前言 由于在面试过程中,有关数据结构的题都回答的不是很好,再加上工作和...阅读jdk源码 LinkedList ArrayList 刷题:剑指offer或者leetCode 剑指offer,刷题可以使用 leetCode,刷题可以使用
学习过程中一些源码的手动实现 一、基础 1. ArrayList手动实现(class:ArrayListByMe) 2. LinkedList手动实现(class:LinkedListByMe) 3. HashMap JDK1.7:(class:HashMapByMe7) 4. 枚举+lambda表达式(package:...
源码刻意学习小组[目录]一,学习周期(2个月)时间内容主要类第一周(2019/12 / 09-2019 / 12.15)简单集合ArrayList,HashMap,LinkedList第二周(2019/12 / 16-2019 / 12.22)原子类不安全,AtomicInteger,...
Spring源码分析之IoC.docx 关于线程和线程池的学习与使用.docx 深入理解JVM垃圾回收机制.docx 深入理解多线程实现的另一种方式Callable.docx 红黑树简介.docx 线程死锁及解决办法.docx 线程锁之重入锁.docx 线程间的...
学生提问:老师,我想学习Java编程,到底是学习Eclipse好呢,还是学习JBuilder好呢? 21 1.9 本章小结 22 本章练习 22 第2章 理解面向对象 23 2.1 面向对象 24 2.1.1 结构化程序设计简介 24 2.1.2 程序的三种...