妙乌的博客

1.comparable接口当我们运行关于treeMap示例代码1：代码示例package com.test.ComparatorTest;import java.util.*;public class Test { public static void main(String[] args) { Map students = new TreeMap(); students.put(02,"邱烁铭"); students.put(01,

目录 一.摘要 二.红黑树 三.红黑树的自平衡操作 红黑树插入元素后的自平衡操作 红黑树删除元素后的自平衡操作 四.方法分析 五.参考资料一.摘要TreeMap是基于红黑树结构实现的一种Map，要分析TreeMap的实现首先就要对红黑树有所了解。红黑树是一种自平衡二叉查找树[1]。理论上，一颗平衡的二叉查找树的任意节点平均查找效率为树的高度h，即O(log n).但是如果二叉

Java集合框架分析（Deque)———ArrayDeque类详解目录 一.数据结构 二.类标题 三.字段 四.构造函数 五.方法分析 类型 方法 作用 添加元素 public void addFirst(E e) 在数组前面添加元素 pu

ArrayList类中的方法与实现原理目录 一.数据结构 二.类标题 三.字段 四.构造函数 五.方法分析 共有方法 public boolean add(Object o) public boolean addAll(Collection c) public bo

ArrayList类中的方法与实现原理目录 一.类标题 二.字段 三.构造函数 public ArrayList(int initialCapacity) public ArrayList() public ArrayList(Collection c) 四.其他方法 public boolean add(Object o)