1.1 概述 TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解： 红黑树的每个节点都只能是红色或者黑色 根节点是黑色 每个叶节点（NIL节点，空节点）是黑色的、如果一个结点是红的，则它两个子节点都是黑的、也就是说在一条路径上不能出现相邻的两个红色结点 从任一 ...
分类：
编程语言 时间：
2020-08-09 11:51:46
阅读次数：
76
基础面试 1、String、StringBuilder和StringBuffer 2、Vector,ArrayList,LinkedList HashTable HashMap TreeMap 3、http报文 4、Redirect和Forwod 5、线程同步，乐观锁，悲观锁 6、Sql查询语句的优 ...
分类：
其他好文 时间：
2020-07-27 15:44:51
阅读次数：
68
JAVA的JDK文档中，TreeMap类有四种构造方法，下面我们讲述最常见的两类： 第一种： 第一种构造方法，创建对象时如果没有传入比较器，那么就按元素的自然顺序排序； 这里，元素的"自然顺序"是什么？其实答案就是，比较对象要实现 Comparable 接口， 自然比较的规则就是对象在实现Compa ...
分类：
编程语言 时间：
2020-07-24 09:23:56
阅读次数：
76
线程安全与不安全集合 线程不安全集合： ArrayList LinkedList HashMap HashSet TreeMap TreeSet StringBulider 线程安全集合： Vector HashTable Properties 集合线程安全与解决方案 ArrayList线程安全问题 ...
分类：
编程语言 时间：
2020-07-17 22:03:41
阅读次数：
77
问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。 Has ...
分类：
其他好文 时间：
2020-07-14 10:39:15
阅读次数：
55
Java 中的 TreeMap 是使用红黑树实现的。 ...
分类：
编程语言 时间：
2020-07-12 19:05:59
阅读次数：
88
域： 构造方法： 看下节点的结构： put： public V put(K key, V value) { Entry<K,V> t = root; //根节点 if (t == null) { compare(key, key); // type (and possibly null) check ...
分类：
其他好文 时间：
2020-07-10 20:44:52
阅读次数：
46
一、遍历Map的4种方法 在java中所有的map都实现了Map接口，因此所有的Map（如HashMap, TreeMap, LinkedHashMap, Hashtable等）都可以用以下的方式去遍历。 在for循环中使用entries实现Map的遍历： public static void ma ...
分类：
其他好文 时间：
2020-07-05 13:39:38
阅读次数：
49
一、集合类概述 集合与数组的不同之处： 数组长度是固定的，集合的长度是可变的 数组用来存放基本类型的数据，集合用来存放对象的引用 常用的集合有List集合、Set集合和Map集合，其中List与Set继承了Collection接口，详见图“常用集合类的继承关系” 二、Collection接口 Col ...
分类：
其他好文 时间：
2020-07-05 13:19:51
阅读次数：
79
本文原创作者bigsai(同公众号),本文以浅显易懂的方式给大家讲解自己所认知的json，如果有错误或者不准确地方还请大家给出指正，另外本文以关卡课程的方式在博学谷也是免费开放的，大家也可通过关卡方式学习。 诞生于JavaScript,json的前世今生 json含义 在开始之前，问个问题，什么是j ...
分类：
Web程序 时间：
2020-07-02 13:13:28
阅读次数：
76
