![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Cooection
小tu豆
这个作者很懒,什么都没留下…
展开
-
TreeSet 实现
TreeSet 继承与实现TreeSet实现了NavigableSet接口,而该接口实现了SortedSet接口。而SortedSet接口一个有序的集合类。TreeSet的底层是通过TreeMap实现的。TreeSet并不是根据插入的顺序来排序的,而是根据实际插入的值的大小来排序。TreeSet的两种排序方式:1、自然排序2、自定义排序TreeSet的基本属性...翻译 2019-07-05 10:53:40 · 497 阅读 · 0 评论 -
Java面试题之HashSet 的实现原理?
HashSet 的实现原理?首先,我们知道它是Set的一个实现,所以保证了当中没有重复的元素。一方面Set中最重要的一个操作就是查找。而且通常我们会选择HashSet使用的是散列函数,那么它当中的元素也就无需可寻,当中是允许元素为Null的。1、它是基于HashMap实现的,默认构造函数是构建一个初始容量为16,负载因子为0.75的HashMap。封装了一个HashMap对象...原创 2019-07-05 14:47:39 · 464 阅读 · 0 评论 -
Java集合---ConcurrentHashMap原理分析-----在读多写少的环境下使用
1、为什么引出ConcurrentHashMap? 1.1、 因为在多线程环境下,使用HashMap进行put操作会引起死循环,导致CPU利用率接近100%,所以在并发情况下不能使用HashMap。 1.2、 为保证线程安全那为什么不使用HashTable容器? HashTable容器使用synchronized来保证线程安全,但是在线...转载 2019-07-05 15:45:29 · 1157 阅读 · 0 评论