wangxund-CSDN博客

转载十道海量数据处理面试题与十个方法大总结

hnyysly的专栏目录视图摘要视图订阅【公告】博客系统优化升级 Unity3D学习，离VR开发还有一步博乐招募开始啦虚拟现实，一探究竟十道海量数据处理面试题与十个方法大总结标签：海量数据处理hashtrie2014-08-29

2018-07-05 11:32:52 1929

转载海量数据的算法

1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种：序列式容器(vector/list/deque/stack/queue/heap)，关联式容器。关联式容器又分为set(集合)和map(映射表)两大类，

2016-08-02 23:18:50 290

原创自动装箱、拆箱和String的相关问题

1、自动装箱将基本数据类型转化为对应的封装类型。自动拆箱就是将对象重新转化为基本数据类型，在进行运算的时候自动拆箱。Integer num = 10;//装箱，相当于建立一个对象。Integer num = 10;System.out.print(num--);//进行计算时隐含的有自动拆箱2、对于Integer num=一个数，在自动装箱时对于值从–128

2016-08-02 09:34:18 1810 1

原创 Treeset类的排序问题

Treeset有两种排序方法（自然排序和比较器排序），使用哪种取决于使用的构造方法。主要讨论存储自定义类时怎么实现排序。构造方法摘要TreeSet() 构造一个新的空 set，该 set 根据其元素的自然顺序进行排序。TreeSet(Collection<? extendsE> c) 构造一个包含指定

2016-07-31 18:27:08 411

原创 String类的一些问题

1、怎么理解“字符串是常量；它们的值在创建之后不能更改”举例说明String s="CSDN";不是s不能改变，而是字符串常量池中的CSDN不能改变。2、==比较地址，equals()比较内容3、String s = new String(“CSDN”);和String s = “CSDN”;的区别?前者分别在堆内存和字符串常量池中创建对象，后者只在字符串常量池中创建对象

2016-07-31 14:39:45 214

原创范式的理解

我对范式的理解，主要判断不是这种范式的方法。1、如果存在一个属性A，对于一个记录它存在两个或多个值，就不是第一范式。例如：联系方式这个属性，它有电话号，邮箱等等方式2、如果存在非主属性依赖候选键的一部分，就不是第二范式3、如果存在非主属性依赖另一个非主属性，就不是第三范式4、知道属性如果存在局部依赖，一定存在传递依赖，反之不然。所以，如果存在属性依赖非主属性，就不是BC范式

2016-07-31 01:26:14 450

原创 ACID

事务的4个属性：1、原子性事务要么全部执行，要么全不执行2、一致性事务执行前后，数据库所指定的约束不变，由并发控制实现。例如：银行客户A有账户1和账户2，通过账户1向账户2转账，转账完成后，两个账户金额总和不变3、隔离性也叫独立性。当两个或以上事务并发执行时，一个事务不能影响别的事务的执行效果。事务并发可能引发的问题有脏读、不可重复读、幻度（跟insert有关），解决这些问

2016-07-30 21:38:00 322

wangxund的博客