本文共 892 字，大约阅读时间需要 2 分钟。

查找算法

暴力：遍历for循环

Java的1.8之中的Hashmap：链表+红黑树

HashMap与红黑树的学习，当使用hashmap的时候出现排序的情况。

二叉查找树（红黑树）

package redblacktree;/** * @author xinyu * @create 2021-03-0421:07 *这里实现红黑树的代码 */public class red {       //定义红黑节点，这里的红黑节点采用0，1 来表示    private final int R = 0;    private final int B = 1;    //定义根节点    private  Node root = null;    class Node{           int data;        int color = R;        Node left;        Node right;        Node parent;//定义父亲节点        //定义根节点        public Node(int data){               this.data = data;        }    }    //插入红黑书    public void insert(Node root,int data){           if (root.data