naget

分类

C语言-路漫漫(1) js(1) linux(2) spring(2) 入门小Demo(2) 并发(1) 数据库(1) 数据结构(7) 源码debug(4) 瞎捯饬(5) 计算机基础(2) 计算机网络(1) 路上的坑(6) 面经(3)

/ 注册

全部文章（共38篇）

使用bitmap进行大量数据的排序、判断存在与否

使用bitmap主要是可以减少存储空间的使用，用一个bit来存储一个元素的状态。当我们需要在一亿个数中判断某个数是否存在时，我们不需要将这一亿个数同时放入内存。排序首先有一个bit数组，如果我们排序的所有元素中最大的数是一亿，那么我们就需要这个数组大小初始化为一亿零一（加上0），从0排到一亿...

2018-11-10

0 522

DNS小述

小引当我们在浏览器中输入一个Url，并按下回车时，会经历以下几步： 1、解析出url中的域名 2、通过DNS服务将域名转化为IP地址 3、解析出url中的端口，通过IP地址和端口与对应的计算机建立TCP链接 4、在TCP链接上进行应用通信 5、关闭链接第二步就是今天的主题 DNS简介 DN...

2018-11-08

0 418

二叉树遍历总结（先序||中序||后序||按层遍历||之字遍历&&递归||非递归）

先序遍历：8 6 5 7 10 9 11 后序遍历：5 7 6 9 11 10 8 中序遍历：5 6 7 8 9 10 11 按层遍历：8 6 10 5 7 9 11 之字遍历：8 10 6 5 7 9 11 先序遍历递归 public static void printBTPerR...

2018-11-06

0 438

linux命令小记

shell是内核与用户接口。主要有两种①Bourne Shell(SH)，它是UNIX最初使用的Shell。它有一种扩展Bourne Again Shell,简称Bash。②C Shell(CSH)，语法与C语言相似，比如它有一个扩展是Tcsh。检查当前系统运行的：Shellecho $SH...

2018-10-31

0 464

联合索引这点事儿

我们从头开始 ER图建表按照ER图，建立数据库和表，并且进行测试数据的填充。（建表sql和填充脚本的文件可公众号（Vegout）回复关键字“联合索引”获取） sql优化——建索引 1、查询所有标题以title666开头的文章 select * from article wher...

2018-10-23

0 470

新装的linux设置root密码

2018-10-22

0 445

ThreadLocal详解

保证线程安全一是可以同步对共享资源的操作和访问，二是不共享。就像ThreadLocal这样，给每个线程分一个对象，每个线程也只能访问到自己的这个对象，从而保证线程安全。就像SimpleDateFormat这个类，咋也没想到它是线程不安全的，既然线程不安全我们就给每一个线程都实例化一个SimpleDa...

2018-10-19

0 392

浅谈java线程池（基于jdk1.8）

多线程让程序世界丰富多彩，也让其错综复杂。对于线程的创建和销毁成了一笔不小的开销，为了减少这些开销，出现了线程池。线程池对线程进行管理，对于需要使用多线程的我们来说，只需要把任务丢给线程池就可以了。但当我们把任务丢给线程池的时候，它是如何处理的呢？我们去源码中寻找踪迹。 ThreadPoolExe...

2018-10-09

0 379

浅析ClassLoader的双亲委派

小引 public class Demo { public static void main(String[] args) { System.out.println(Demo.class.getClassLoader().toString()); } } 输出 sun.misc.Launch...

2018-10-05

0 443

JDK1.8HashMap源码解析

数据结构 JDK1.8中的HashMap采用了数组加链表加红黑树的数据结构，就像这样：每当插入一个元素的时候，就会对这个元素的键的Hash值按此时的数组长度取模，然后装入对应的位置。比如一个hash值为14的元素插入一个table长度为16的hashmap中，14对16取模是14，于是就装入1...

2018-09-29

0 557