大嘤熊

2020年8月9日

摘要： 1.1概述 synchronized可以保证方法或者代码块在运行时，同一时刻只有一个方法可以进入到临界区，同时它还可以保证共享变量的内存可见性 1.2详解 synchronized的存在三种应用方式：普通同步方法（实例方法），锁是当前实例对象，进入同步代码前要获得当前实例的锁静态同步方法，锁是阅读全文

posted @ 2020-08-09 11:41 大嘤熊阅读(117) 评论(0) 推荐(0)

java-map之TreeMap

摘要： 1.1 概述 TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解：红黑树的每个节点都只能是红色或者黑色根节点是黑色每个叶节点（NIL节点，空节点）是黑色的、如果一个结点是红的，则它两个子节点都是黑的、也就是说在一条路径上不能出现相邻的两个红色结点从任一阅读全文

posted @ 2020-08-09 10:16 大嘤熊阅读(339) 评论(0) 推荐(0)

java-map之Hashtable

摘要： 1.1 概述 HashTable也是一个散列表，它存储的内容是键值对映射。HashTable继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。HashTable的函数都是同步的，这意味着它是线程安全的。它的Key、Value都不可以为null 阅读全文

posted @ 2020-08-09 09:56 大嘤熊阅读(203) 评论(0) 推荐(0)

2020年8月8日

jvm类的实例化

摘要： 1.1概述在Java中，一个对象在可以被使用之前必须要被正确地初始化，这一点是Java规范规定的。在实例化一个对象时，JVM首先会检查相关类型是否已经加载并初始化，如果没有，则JVM立即进行加载并调用类构造器完成类的初始化。在类初始化过程中或初始化完毕后，根据具体情况才会去对类进行实例化。 1.2 阅读全文

posted @ 2020-08-08 10:14 大嘤熊阅读(379) 评论(0) 推荐(0)

2020年8月7日

JVM类加载机制

摘要： 1.1概述我们知道，一个.java文件在编译后会形成相应的一个或多个Class文件，这些Class文件中描述了类的各种信息，并且它们最终都需要被加载到虚拟机中才能被运行和使用。事实上，虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验，转换解析和初始化，最终形成可以被虚拟机直接使用的阅读全文

posted @ 2020-08-07 20:38 大嘤熊阅读(66) 评论(0) 推荐(0)

2020年8月6日

DisjointSet并查集

摘要： 1.1概述并查集是一种树形的数据结构，用于处理不交集的合并(union)及查询(find)问题。并查集可用于查询网络中两个节点的状态，这里的网络是一个抽象的概念，不仅仅指互联网中的网络，也可以是人际关系的网络、交通网络等。 1.2详解并查集的重要思想在于，用集合中的一个元素代表集合。我曾看阅读全文

posted @ 2020-08-06 14:20 大嘤熊阅读(135) 评论(0) 推荐(0)

SkipList跳表

摘要： 1.1概述最近看了一种数据结构叫做skipList，redis的zset用了它。Skip List是在有序链表的基础上进行了扩展，解决了有序链表结构查找特定值困难的问题，查找特定值的时间复杂度为O(logn)，他是一种可以代替平衡树的数据结构。相对于红黑树等结构而言，实现也比较简单。 1.2详解阅读全文

posted @ 2020-08-06 13:34 大嘤熊阅读(135) 评论(0) 推荐(0)

2020年7月31日

字符串匹配算法

摘要： 1.1BF算法其实就是暴力解法，直接双重循环，干就完事了。虽然算不上什么好方法，但是非常简单。对于所有的暴力算法，我们应该思考如何进行优化，比如BF算法，当我们遇到不匹配字符的时候，只能从头的下一个字符开始匹配。这样其实做了很多无用的重复工作。那么我们可以怎样优化呢？下面介绍两种。二者的思想都是避阅读全文

posted @ 2020-07-31 22:50 大嘤熊阅读(269) 评论(0) 推荐(0)

BitMap算法

摘要： 1.1 简介 bitmap是一个十分有用的结构。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此可以大大节省存储空间。 1.2基本思想假如我们有一万个数据 (假设我们这里是int型数据)，需要判断重复，简单暴力点双重阅读全文

posted @ 2020-07-31 16:08 大嘤熊阅读(292) 评论(0) 推荐(0)

2020年7月30日

mysql生成批量数据进行数据测试

摘要： 1.1目的在MySQL很多测试场景，需要人工生成一些测试数据来测试。本文提供一个构造MySQL大表存储过程，可以生成包含用户名，手机号码，出生日期等字段。也可以通过滤重来使得手机号码不重复，模拟现实场景。 1.2说明以下使用存储过程批量生成包含用户名，手机号，出生日期等字段大表。该存储过程使用阅读全文

posted @ 2020-07-30 13:55 大嘤熊阅读(629) 评论(0) 推荐(1)

公告