2017年04月_韩利鹏

12月 11月 10月 08月 07月 06月 05月 04月 02月 01月

原创 spark向量矩阵的使用（scala）

向量和矩阵都是做机器学习的基础，下面来介绍下使用 spark的底层的向量和矩阵是基于Breeze的,下面主要介绍下Breeze的使用，下面直接给代码，代码上有注释需要引入的包import breeze.linalg._ import breeze.numerics._ import org.apache.log4j.{Level, Logger} import org.apache.spark

2017-04-12 09:38:32 6584

原创 map的存储原理

map的实现方法有 1:HashMap 2:HashTable 3:TreeMapHashMap的存储原理HashMap的存储原理：(跟HashSet很像的，可以类比的理解下) 往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素的哈希码值，然后经过运算就可以算出该元素在哈希表中的存储位置。情况1：如果算出的位置目前没有任

2017-04-10 23:21:00 3036

原创 HashSet去重原理

hashSet的实现原理：往Haset添加元素的时候，HashSet会先调用元素的hashCode方法得到元素的哈希值，然后通过元素的哈希值经过移位等运算，就可以算出该元素在哈希表中的存储位置。情况1：如果算出元素存储的位置目前没有任何元素存储，那么该元素可以直接存储到该位置上。情况2：如果算出该元素的存储位置目前已经存在有其他的元素了，那么会调用该元素的equal

2017-04-09 17:24:30 1136

首先说下List的排序吧，排序有两种实现的方法，一种是实现Comparable接口，重写重写int compareTo(Object o)方法，另一种是比较器类实现Comparator接口，重写int compare(Object o1, Object o2)方法。第一种使用实现Comparable接口的实现方法：//直接在需要实现排序的类实现Comparable接口，实现里面的compare方法

2017-04-09 16:03:30 394