标签： map

concurrent-map 和 sync.Map，我该选择哪个？

concurrent-map 和 sync.Map，我该选择哪个？ 官方的map并不是线程安全的，如果我们在多线程中并发对一个map进行读写操作，是会引发panic的。解决方案除了使用锁来对map进行保护外，还有两种方式： 一，开源项目 concurrent-map 提供了可以用来做并发安全的map ...

3、TreeMap源码解析

1 TreeMap基本介绍 Java TreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行排序 key大小的评判可以通过其本身的自然顺序(natural ordering)，也可以通过构造时传入的比较器(Comparator)。 TreeMap底层通过红黑树 ...

2、HashMap源码分析

特别：下文的“容量”、“数组长度”，“capacity” 都是指底层数组长度，即 table.length 1 一般数据结构及特点 数组：占用连续内存的数据结构，查找容易[O(1)]，插入困难[O(n)] 链表：由一组指向（单向或者双向）的节点连接的数据结构，内存不连续，查找困难，但插入删除容易 哈 ...