LinkedList 源码分析
Long_Maple
这个作者很懒,什么都没留下…
展开
-
Object类
Object类1.1 Object类概述Object是Java中所有类的基类,万物都是Object。 Object规定了每一个的唯一标记: hashCode方法 比较方式 equals方法 字符串期望方法 String toString(); 线程操作相关方法: notify notifyAll wait2.2 equals方法重写boolean equals(Object obj); 是Object类内规定的两个对象比较使用方法,如果两个对象为同一个对象原创 2021-02-18 22:42:52 · 136 阅读 · 0 评论 -
LinkedList源码分析 Ⅱ
LinkedList源码分析 Ⅱ2.LinkedList 方法2.1 常用方法addFirst(E e); 添加元素到链表头addLast(E e); 添加元素到链表尾 ==> add(E e);E removeFisrt(); 删除链表头元素,返回值是被删除元素E removeLast(); 删除链表尾元素,返回值是被删除元素E getFirst(); 获取链表头元素E getLast(); 获取链表尾元素 以上为LinkedList 特征方法,其余方法都是List原创 2021-02-18 22:41:16 · 50 阅读 · 0 评论 -
LinkedList 原码分析 Ⅰ
LinkedList 原码分析 Ⅰ1. LinkedList 双向链表概述1.1 LinkedList 特征分析查询慢 想要获取指定下标元素,必须通过元素一个一个跳转完成增删快 1. 只要进行地址交换转移(防止地址丢失) 2. 不涉及数据的移动过程 3. 不考虑数据容量不足问题1.2 LinkedList 双向链表图解1.3 LinkedList 特征方法其他方法都是List集合规定方法: addFirst(E e); 添加元素到链表头addLast原创 2021-02-18 22:34:36 · 65 阅读 · 0 评论