JAVA
文章平均质量分 78
ChrisNotMe
向着程序员的道路奔跑的孩子。。
展开
-
插入排序的测试及优化
关于O(n^2) 的排序算法中,插入排序是不得不提的一种。相比较于冒泡排序,选择排序这些真正的O(n^2)算法,插入算法在一些情况下的性能会比一些高级排序算法如归并排序,快速排序更加高效,而这些情况我们会在下面的一些情况中进行讨论。 首先,既然要写一个插入排序算法,我们第一个要做的自然是理解插入排序的过程是怎么样的。 第一步,给定一个随机产生的数组,从第二...原创 2018-06-08 11:46:25 · 719 阅读 · 0 评论 -
关于使用滑动窗口解决数组的一系列问题
在使用滑动窗口之前,我们需要知道什么是滑动窗口,它又能帮助我们解决什么样的问题?为了理解滑动窗口是什么,我们先来看一个简单的例子,难度指数:简单这道题在leetcode上也能找到:209 Mininum Size Subarray Sum//难度:* /* 209 Minimum Size Subarray Sum 在字符串中找到满足条件的最小子字符串 给定一个数s和一个整形数组,找到数组中最短的...原创 2018-06-17 13:29:11 · 1182 阅读 · 0 评论 -
使用容器HashSet HashMap TreeSet TreeMap 解决的一系列问题
Set 集合 , Map 字典都是基本的接口,而HashSet , HashMap , TreeSet , TreeMap都是实现接口的容器。Set : 集合, 集合内不能重复。它的两个实现类:HashSet:HashSet的底层函数是用散列表写的,它的查找,删除,增加,修改的时间复杂度都是O(1),对于一些简单的问题,使用HashSet是一个非常快速而有效的方法,但是它的缺点在于,HashSet...原创 2018-06-18 13:20:50 · 219 阅读 · 0 评论 -
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 阅读 · 0 评论