- 博客(10)
- 收藏
- 关注
原创 数组和链表的常用操作时间复杂度分析
数组 1.无序数组 操作 时间复杂度 查询 O(1) 插入(空间充足) O(1) 插入(空间不足) O(n)+O(1)=O(n) 删除(末尾元素) O(1) 删除(非末尾元素且元素个数>1) O(1)+O(n)=O(n) 分析 1.查询:通过index直接定...
2019-08-05 14:18:47
10234
4
原创 [linux]记录xshell5连接vmware中的centos7所需的网络配置
1.查看虚拟机NAT桥接网关点击虚拟机的<编辑>-><虚拟网络编辑器>-><NAT设置>我的网关是192.168.76.2,在配置网络时需要使用这个2.查看可配置的网段点击DHCP设置,然后可以看到我们可以设置的网段是多少,也就是说在192.168.76.100~192.168.76.254我们都是可以选用的3.配置centos7...
2019-05-06 12:21:35
280
原创 [mybatis]mybatis笔记
最近在复习mybatis,把一些容易忘记的点记下来,供忘记时查阅。配置相关<!-- 1. 开启驼峰命名法映射(在mybatis全局配置文件中配置), 比如数据库字段是user_name,entity的字段是userName, 则返回这个entity的实体会被映射上该字段,也可以不配置这个属性, 在查询时通过给列起别名和bean的属性名保持一致也可达...
2018-09-18 17:36:30
214
转载 [多线程]为什么volatile不能保证原子性而Atomic可以?
在网上看到了这篇文章,下面我给大家总结一下文章大概的意思volatile可以在多线程的情况下,保证当值修改后会被其他的线程读取到最新的值,这得益于cpu的(内存屏障指令)看了一下这个内存屏障指令,大概的意思是说当内存屏障指令发生后,cpu和编译器会收到这个命令,告诉cpu和编译器必须先于某条命令执行,后于某条指令执行,并且强制更新一次cpu缓存,这样其他线程就会拿到最新的值。...
2018-04-24 16:34:35
625
原创 [多线程]多线程同步方法和异步方法的关系
public class ThreadDemo { public synchronized void method1(){ System.out.println(Thread.currentThread().getName()+" :Running ...."); } public void method2(){ System.out.p...
2018-04-24 15:26:03
184
原创 [数据结构]这可能是你见过最简单的HashMap
Hash:散列 优势:HashMap是ArrayList和LinkedList的折中版,结合了查询快,插入快的优点。HashMap为什么查询快? Hash中重要的思想就是把数据分散化,引入了bucket(桶)的概念,把空间分为桶,默认16个桶 众所周知HashMap是基于key-value映射的,而key是唯一的,怎么决定key进入到哪个桶里呢? ...
2018-02-25 15:43:07
225
原创 [hadoop]什么是数据倾斜?如何解决数据倾斜?
导读相信很多接触MapReduce的朋友对'数据倾斜'这四个字并不陌生,那么究竟什么是数据倾斜?又该怎样解决这种该死的情况呢?何为数据倾斜?在弄清什么是数据倾斜之前,我想让大家看看数据分布的概念: 正常的数据分布理论上都是倾斜的,就是我们所说的20-80原理:80%的财富集中在20%的人手中, 80%的用户只使用20%的功能 , 20%的用户贡献了80%的访问量 , 不同的数据字段可能的数据...
2018-02-24 23:19:18
7076
5
翻译 [spark]如何优化数据结构
导读(为什么要优化?):在spark开发中,如果数据量很大的情况下(亿级),即使是基于内存的spark也会吃不消,很可能会发生意想不到的一些异常(堆栈溢出、OOM内存溢出等),这时,如何优化使得我们的程序性能更加的好,速度更加的快就是第一任务了,以下是针对数据结构的一些优化解决方案供大家参考数据结构耗费内存情况:1、每个Java对象,都有一个对象头,会占用16个字节,主要是包括了一些对象的元信息,...
2017-12-15 19:30:09
724
原创 [maven]scala文件的maven编译问题
在Maven下打包(package),会发现scala文件并没有被打入到jar包,这是因为maven自带的编译器不支持scala解决步骤:1.取消Maven自动编译点击Sesstings找到Compiler,取消Build project automatically的勾选,(不让Maven自动编译)2.添加Maven编译插件依赖[在pom
2017-11-20 23:54:39
4764
原创 [设计模式]单例模式(懒汉式和饿汉式)
单例模式(Singleton pattern) 定义:一种常见的软件设计模式 目的:应用该模式的类一个类只有一个实例。即一个类只有一个对象实例了解了定义和目的后我们先来看一下两种单例模式: 1.懒汉式(lazy): 概念:顾名思义,通俗的讲,懒汉式就是比较懒的方法,只有当别人调用它的时候,它才去创建这个实例。 代码示例: ...
2017-11-20 19:10:40
1601
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人