上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
摘要: 1.1概述 synchronized可以保证方法或者代码块在运行时,同一时刻只有一个方法可以进入到临界区,同时它还可以保证共享变量的内存可见性 1.2详解 synchronized的存在三种应用方式: 普通同步方法(实例方法),锁是当前实例对象 ,进入同步代码前要获得当前实例的锁 静态同步方法,锁是 阅读全文
posted @ 2020-08-09 11:41 大嘤熊 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 1.1 概述 TreeMap的实现是红黑树算法的实现,所以要了解TreeMap就必须对红黑树有一定的了解: 红黑树的每个节点都只能是红色或者黑色 根节点是黑色 每个叶节点(NIL节点,空节点)是黑色的、如果一个结点是红的,则它两个子节点都是黑的、也就是说在一条路径上不能出现相邻的两个红色结点 从任一 阅读全文
posted @ 2020-08-09 10:16 大嘤熊 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 1.1 概述 HashTable也是一个散列表,它存储的内容是键值对映射。HashTable继承于Dictionary,实现了Map、Cloneable、java.io.Serializable接口。HashTable的函数都是同步的,这意味着它是线程安全的。它的Key、Value都不可以为null 阅读全文
posted @ 2020-08-09 09:56 大嘤熊 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 1.1概述 在Java中,一个对象在可以被使用之前必须要被正确地初始化,这一点是Java规范规定的。在实例化一个对象时,JVM首先会检查相关类型是否已经加载并初始化,如果没有,则JVM立即进行加载并调用类构造器完成类的初始化。在类初始化过程中或初始化完毕后,根据具体情况才会去对类进行实例化。 1.2 阅读全文
posted @ 2020-08-08 10:14 大嘤熊 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 1.1概述 我们知道,一个.java文件在编译后会形成相应的一个或多个Class文件,这些Class文件中描述了类的各种信息,并且它们最终都需要被加载到虚拟机中才能被运行和使用。事实上,虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验,转换解析和初始化,最终形成可以被虚拟机直接使用的 阅读全文
posted @ 2020-08-07 20:38 大嘤熊 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 1.1概述 并查集是一种树形的数据结构,用于处理不交集的合并(union)及查询(find)问题。并查集可用于查询网络中两个节点的状态, 这里的网络是一个抽象的概念, 不仅仅指互联网中的网络, 也可以是人际关系的网络、交通网络等。 1.2详解 并查集的重要思想在于,用集合中的一个元素代表集合。我曾看 阅读全文
posted @ 2020-08-06 14:20 大嘤熊 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1.1概述 最近看了一种数据结构叫做skipList,redis的zset用了它。Skip List是在有序链表的基础上进行了扩展,解决了有序链表结构查找特定值困难的问题,查找特定值的时间复杂度为O(logn),他是一种可以代替平衡树的数据结构。相对于红黑树等结构而言,实现也比较简单。 1.2详解 阅读全文
posted @ 2020-08-06 13:34 大嘤熊 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1.1BF算法 其实就是暴力解法,直接双重循环,干就完事了。虽然算不上什么好方法,但是非常简单。对于所有的暴力算法,我们应该思考如何进行优化,比如BF算法,当我们遇到不匹配字符的时候,只能从头的下一个字符开始匹配。这样其实做了很多无用的重复工作。那么我们可以怎样优化呢?下面介绍两种。二者的思想都是避 阅读全文
posted @ 2020-07-31 22:50 大嘤熊 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 1.1 简介 bitmap是一个十分有用的结构。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此可以大大节省存储空间。 1.2基本思想 假如我们有一万个数据 (假设我们这里是int型数据),需要判断重复,简单暴力点双重 阅读全文
posted @ 2020-07-31 16:08 大嘤熊 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 1.1目的 在MySQL很多测试场景,需要人工生成一些测试数据来测试。本文提供一个构造MySQL大表存储过程,可以生成包含用户名,手机号码,出生日期等字段。也可以通过滤重来使得手机号码不重复,模拟现实场景。 1.2说明 以下使用存储过程批量生成包含用户名,手机号,出生日期等字段大表。 该存储过程使用 阅读全文
posted @ 2020-07-30 13:55 大嘤熊 阅读(553) 评论(0) 推荐(1) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页