十月围城小童鞋

2018年11月20日

摘要： public class FileUtils { private static final String ENCODING = "UTF-8";//编码方式 /** * 获取文件的行 * * @param fileName * 文件名称 * @ret... 阅读全文

posted @ 2018-11-20 21:18 十月围城小童鞋阅读(2959) 评论(0) 推荐(0) 编辑

算法的时间复杂度

摘要：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，基座T（n）=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进算法时间复杂度，简称为时间阅读全文

posted @ 2018-11-20 20:37 十月围城小童鞋阅读(323) 评论(0) 推荐(0) 编辑

2018年11月19日

关于Mybaits10种通用的写法

摘要：用来循环容器的标签forEach,查看例子 foreach元素的属性主要有item，index，collection，open，separator，close。 item：集合中元素迭代时的别名， index：集合中元素迭代时的索引 open：常用语where语句中，表示以什么开始，比如以'('开始阅读全文

posted @ 2018-11-19 11:52 十月围城小童鞋阅读(259) 评论(0) 推荐(0) 编辑

如何在10亿数中找出前1000大的数

摘要： 1.排序方法首先能想到的就是先排序，然后取前1000个数，或者部分排序，只排出前1000个数就行缺点：这些方法的时间复杂度都比较高 2，分治法可以使用分治法，这有点类似快排中partition的操作，随机选一个数t，然后对整个数组进行partition，会得到两部分，前一部分的数都大于t，后一阅读全文

posted @ 2018-11-19 10:52 十月围城小童鞋阅读(2101) 评论(0) 推荐(0) 编辑

2018年11月17日

图解排序算法之堆排序

摘要：堆排序堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子阅读全文

posted @ 2018-11-17 17:41 十月围城小童鞋阅读(306) 评论(0) 推荐(0) 编辑

彻头彻尾理解 LinkedHashMap

摘要： HashMap和双向链表合二为一即是LinkedHashMap。所谓LinkedHashMap，其落脚点在HashMap，因此更准确地说，它是一个将所有Entry节点链入一个双向链表的HashMap。由于LinkedHashMap是HashMap的子类，所以LinkedHashMap自然会拥有Has 阅读全文

posted @ 2018-11-17 14:16 十月围城小童鞋阅读(873) 评论(0) 推荐(0) 编辑

2018年11月16日

缓存淘汰算法--LRU算法

摘要： LRU 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。实现1 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部； 2. 每当缓存命阅读全文

posted @ 2018-11-16 16:54 十月围城小童鞋阅读(346) 评论(0) 推荐(0) 编辑

总结Java虚拟机内存区域模型

摘要：本篇文章主要来总结一下Java虚拟机内存的各个区域，以及这些区域的作用、服务对象以及其中可能产生的问题，作为大家的面试宝典。首先我们来看一下Java运行时的数据区域，Java虚拟机在执行Java程序的过程中会把它所管理的内存划分成若干个不同的数据区域，这些区域都有各自的用途，各自的创建和销毁的时间阅读全文

posted @ 2018-11-16 14:59 十月围城小童鞋阅读(184) 评论(0) 推荐(0) 编辑

Oracle索引(Index)介绍使用

摘要：１．什么是引索引是建立在表的一列或多个列上的辅助对象，目的是加快访问表中的数据；Oracle存储索引的数据结构是B*树，位图索引也是如此，只不过是叶子节点不同B*数索引；索引由根节点、分支节点和叶子节点组成，上级索引块包含下级索引块的索引数据，叶节点包含索引数据和确定行实际位置的rowid。 2. 阅读全文

posted @ 2018-11-16 14:30 十月围城小童鞋阅读(15142) 评论(3) 推荐(2) 编辑

Java 如何有效地避免OOM：善于利用软引用和弱引用

摘要：想必很多朋友对OOM（OutOfMemory）这个错误不会陌生，而当遇到这种错误如何有效地解决这个问题呢？今天我们就来说一下如何利用软引用和弱引用来有效地解决程序中出现的OOM问题。下面是本文的目录大纲：一.了解强引用、软引用、弱引用、虚引用的概念二.进一步理解软引用和弱引用三.如何利用软引阅读全文

posted @ 2018-11-16 09:46 十月围城小童鞋阅读(248) 评论(0) 推荐(0) 编辑

十月围城小童鞋

公告