一、前言 当我们需要把插入的元素进行排序的时候，就是时候考虑TreeMap了，从名字上来看，TreeMap肯定是和树是脱不了干系的，它是一个排序了的Map,下面我们来着重分析其源码，理解其底层如何实现排序功能。下面，开始分析。 二、TreeMap示例 import java.util.TreeMap ...
分类：
其他好文 时间：
2019-11-02 20:00:38
阅读次数：
68
今天我们要说的红黑树就是就是一棵非严格均衡的二叉树，均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质，插入、搜索、删除的效率都比较高。红黑树也是实现 TreeMap 存储结构的基石。 1.二叉搜索树 二叉搜索树又叫二叉查找树、二叉排序树，我们先看一下典型的二叉搜索树，这样的二叉树有何规则特 ...
分类：
其他好文 时间：
2019-11-01 20:37:24
阅读次数：
93
前言 最近断断续续花了一个礼拜的时间去看红黑树算法，关于此算法还是比较难，因为涉及到诸多场景要考虑，同时接下来我们要讲解的HashMap、TreeMap等原理都涉及到红黑树算法，所以我们不得不了解其原理，关于一些基础知识这里不再讲解，本文参考博文：《https://www.cnblogs.com/a ...
分类：
编程语言 时间：
2019-10-31 00:35:06
阅读次数：
95
TreeMap实现了SotredMap接口，它是有序的集合。而且是一个红黑树结构，每个key-value都作为一个红黑树的节点。如果在调用TreeMap的构造函数时没有指定比较器，则根据key执行自然排序，如果指定了比较器则按照比较器来进行排序。 一、数据结构 1、继承关系 2、实现接口 3、基本属 ...
分类：
其他好文 时间：
2019-10-25 10:20:50
阅读次数：
66
问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。 Has ...
分类：
其他好文 时间：
2019-10-11 10:49:16
阅读次数：
96
二叉查找树的实现 1. 原理 二叉查找树，又称为二叉排序树、二叉搜索树。对于树中每一个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。二叉查找树的平均深度为O(log N)，搜索元素的时间复杂度也是O(log N)。是两种库集合类TreeSet、TreeMap实现的 ...
分类：
编程语言 时间：
2019-10-08 22:19:00
阅读次数：
119
备注：HashMap线程不安全，效率高，允许key、value为空 HasTable线程安全、效率低、不允许key或value为空 TreeMap在存储时会自动调用comparable方法进行排序，当key为类时可自行调用comparable接口 范例： package cn.study.lu.fo ...
分类：
其他好文 时间：
2019-10-08 20:27:34
阅读次数：
87
HashMap 基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()]，为了优化HashMap空间的使用，您可以调优初始容量和负载因子。 适用于在Map中插入、删除和定位元素。 TreeMap 基于红黑树实现 ...
分类：
其他好文 时间：
2019-10-08 12:11:53
阅读次数：
71
Map: 通过key可以直接定位到一个value值 存储方式key -value 键值对 key：无序不重复 value：无序可重复 // 无序：与存入顺序无关。 Map主要分类： HashMap 散列表，性能高 TreeMap 性能低， 有排序 Properties HashMap： 75%容量时 ...
分类：
编程语言 时间：
2019-10-07 14:51:28
阅读次数：
129
很多时候，我们用jdbctemplate或mybatis的时候，为了查询通用，会选择使用map数据结构，因为hashmap本身无序，所以为了保证key的有序性，会采用linkedhashmap。所以我们要看一下Linkedhashmap的性能影响多大。如下： 执行结果： 读取数据是有序，则如下： H ...
分类：
编程语言 时间：
2019-10-06 11:06:34
阅读次数：
322
