一、首先我们来熟悉一下跳表（数据结构和算法） 参考资料： https://www.cnblogs.com/seniusen/p/9870398.html https://blog.csdn.net/u010425776/article/details/54890215 跳表的由来：作用：存储有序序列 ...
分类：
其他好文 时间：
2019-06-26 00:42:36
阅读次数：
108
背景故事包装：亚麻的每个订单第一段为认证号，后面接纯字母代表prime order； 后面接纯数字代表non-prime order。要求给prime order 按照字典顺序排在前面，non-prime order按照其原始顺序加到队尾。 版本二： 还有一题没见过， 用的时间长了点， 好在另一个做 ...
分类：
其他好文 时间：
2019-06-15 10:09:58
阅读次数：
93
读写锁是什么？
读写锁具有哪些特性？
ReentrantReadWriteLock是怎么实现读写锁的？
如何使用ReentrantReadWriteLock实现高效安全的TreeMap？
分类：
编程语言 时间：
2019-06-14 09:19:38
阅读次数：
107
一、简单介绍Map 在讲解Map排序之前，我们先来稍微了解下map。map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。其中这四者的区别如下（简单介绍）： HashMap:我们最常用的Map，它根据key的HashCode ...
分类：
编程语言 时间：
2019-06-08 15:13:11
阅读次数：
110
import java.util.*; /* * 对TreeSet中的元素"HashSet"、"ArrayList"、"TreeMap"、"HashMap"、"TreeSet"、"LinkedList"进行升序 *1. 使用匿名内部类实现 */public class TreeTest3 { pri ...
分类：
其他好文 时间：
2019-06-05 09:39:48
阅读次数：
80
/* * 对TreeSet中的元素"HashSet"、"ArrayList"、"TreeMap"、"HashMap"、"TreeSet"、"LinkedList"进行升序 * 2. 使用静态内部类实现 */ import java.util.*; public class TreeTest4 { p ...
分类：
其他好文 时间：
2019-06-05 09:25:12
阅读次数：
101
场景： 随机生成50个10到50的数字。然后顺序输出每个数字出现的次数 实现原理： 使用TreeMap，默认带了顺序排序的功能 ...
分类：
编程语言 时间：
2019-06-01 21:15:50
阅读次数：
145
HashMap：我们最常用的Map，它根据key的HashCode 值来存储数据,根据key可以直接获取它的Value，同时它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null(多条会覆盖);允许多条记录的Value为 Null。非同步的。 TreeMap: 能够把它保存的记录 ...
分类：
编程语言 时间：
2019-05-27 10:35:57
阅读次数：
119
lc352 Data Stream as Disjoint Intervals 可以用treemap解 key保存interval的start，value保存interval的end。分别找出当前val的lowerKey（treemap中>val的最小key值，没有就返回null）和higherKe ...
分类：
其他好文 时间：
2019-05-24 14:23:55
阅读次数：
103
Map接口常用的子类: HashMap: 无序存放的，是新的操作类，key值不允许重复 Hashtable: 无序存放的，是旧的操作类，key值不允许重复 TreeMap: 可以排序的Map集合，按集合中的key排序，key不允许重复 IdentityHashMap: key可以重复的Map集合 H ...
分类：
其他好文 时间：
2019-05-17 14:02:28
阅读次数：
113
