- 博客(4)
- 收藏
- 关注
RSS订阅转载 ConcurrentHashMap总结(包括JDK 1.7和1.8的实现比较）
摘要: 本文主要参考网上Blog（详见Reference）总结ConcurrentHashMap的各方面知识，方便复习 转自：https://my.oschina.net/hosee/blog/675884 并发编程实践中，ConcurrentHashMap是一个经常被使用的数据结构，相比于Hashtable以及Collections.synchronizedMap()，ConcurrentH...
2018-09-08 08:07:44
248
原创 使用容器HashSet HashMap TreeSet TreeMap 解决的一系列问题
Set 集合 , Map 字典都是基本的接口，而HashSet , HashMap , TreeSet , TreeMap都是实现接口的容器。Set ： 集合， 集合内不能重复。它的两个实现类:HashSet：HashSet的底层函数是用散列表写的，它的查找，删除，增加，修改的时间复杂度都是O（1），对于一些简单的问题，使用HashSet是一个非常快速而有效的方法，但是它的缺点在于，HashSet...
2018-06-18 13:20:50
219
原创 关于使用滑动窗口解决数组的一系列问题
在使用滑动窗口之前，我们需要知道什么是滑动窗口，它又能帮助我们解决什么样的问题？为了理解滑动窗口是什么，我们先来看一个简单的例子，难度指数：简单这道题在leetcode上也能找到：209 Mininum Size Subarray Sum//难度：* /* 209 Minimum Size Subarray Sum 在字符串中找到满足条件的最小子字符串 给定一个数s和一个整形数组，找到数组中最短的...
2018-06-17 13:29:11
1182
原创 插入排序的测试及优化
关于O（n^2） 的排序算法中，插入排序是不得不提的一种。相比较于冒泡排序，选择排序这些真正的O（n^2）算法，插入算法在一些情况下的性能会比一些高级排序算法如归并排序，快速排序更加高效，而这些情况我们会在下面的一些情况中进行讨论。 首先，既然要写一个插入排序算法，我们第一个要做的自然是理解插入排序的过程是怎么样的。 第一步，给定一个随机产生的数组，从第二...
2018-06-08 11:46:25
719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人