洛豳枭薰

一、常用Map结构图1、HashTable：遗留类，继承自DIctionary，键值都不能为null,但是通过synchronized关键字保证线程安全，并发性不如concurrentHashMap2、TreeMap：能够将保存的记录通过键值排序，当然也可以通过实现Comparator接口的compare方法或者Comparable的compareTo方法实现比较器。3、Concurren...

红黑树1、规则1、每个节点都只能是红色或者黑色2、根节点是黑色3、每个叶节点（NIL节点，空节点）是黑色的。4、如果一个结点是红的，则它两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色结点。5、从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。2、插入原则1、插入节点总是红色2、插入节点父节点为黑色，则不影响3、插入节点父节点为红色，需要左右旋转调整...

文章目录一、 List集合全貌二、接口三、抽象类四、ArrayList（一）实现接口（二）属性（三）构造函数（四）核心源码（五）迭代方式五、Linkedlist（一）实现接口（二）属性（三）构造函数（四）核心源码（五）迭代方式六、Vector（一）实现接口（二）属性（三）构造函数（四）核心源码（五）迭代方式（六）Stack（封装了Vector的方法）八、对比性能1、ArrayLIst与Linked...

文章目录一、Map结构1、架构2、接口3、抽象类4、子类二、HashMap三、HashTable四、TreeMap五、WeakHashMap六、Map总结一、Map结构1、架构2、接口1、Map接口是所有实现类和其他接口的父接口（键值对的存储方式），提供了最基本的接口方法：容量、判断是否为空、增加（单个或者集合）、删除、获取键集合、获取值集合、entrySet迭代键值对、jdk1.8中添...