lc138544的博客

一，TreeMap详解 参考博文 http://www.cnblogs.com/CarpenterLee/p/5503882.html 1，红黑树详解 红黑树是满足如下条件的二叉查找树 （1）每个节点要么是黑色，要么是红色 （2）根节点必须是黑色 （3）红色节点不能连续（即红色节点的父节点和字节点必须是黑色） （4）对于每个节点，从该点至null（树尾端）的任何路径，都含有相同个数的黑色节点。 ...

一，HashMap数据结构 java8中,HashMap是基于数组加链表加红黑树实现的。 二，HashMap源码详解 1，put方法插入元素源码如下 final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[]...

一，Collection容器继承关系图 java容器可谓是学习java必不可少的一部分。日常开发天天用。说起来特别惭愧，原来为了面试囫囵吞枣的看源码，但一直没有理清java容器。特此写这篇博客梳理常用java容器源码。另外，自己最近学习的时候有点小心得，学习java要慢慢来，学某一方面就要耐下心来把它搞懂。不要看过。那样看过就忘，只会耽误时间。一定要理解。 二，Collection常用功能和方法...

参考博文：https://blog.youkuaiyun.com/future234/article/details/80704005 一，LinkedHashMap概述 1，允许key为null,允许value为null 2,与HashMap最大区别：默认情况下，遍历顺序就是元素插入顺序。 LinkedHashMap的Entry static class Entry<K,V> extends H...

一，ArrayList 参考博文： http://www.cnblogs.com/zhangyinhua/p/7687377.html## 标题 1，数组 在讲ArrayList之前我们首先讲一下数据结构中的数组。毕竟ArrayList是基于数组实现的List。 数组概述：数组中所有的元素都存储在操作系统分配的一个内存块中。通过使用特定元素的索引作为下标，可以在常数时间内访问元素。 数组优点：访问...