nydcc-CSDN博客

原创对词频统计算法的代码实践

对词频统计的实践这次的实践是由一道面试题引出：找出长篇文章中出现最多的单词。最开始想到的方法是用map，每个单词为key值，单词出现的次数为value值，但是这样做法虽然简单，但是效率并不是很高。之后又通过上网搜索和实践，使用了树形结构来统计每个单词出现的次数。树的根节点为root，树中每个节点都有属性count会记录对应路径上的字符个数，路径则是从根节点指向其26个子节点...

2015-04-19 21:15:05 502

原创对哈希表的一些理解

哈希表浅谈哈希表通俗来说是将数据以某种规则计算来取到一个关键值key，然后查找时直接通过关键值key直接找到数据，这样平均情况下时间复杂度为O(1)。但是因为规则并不是万能的，所以会使得不同的数据得出的关键值一样，产生冲突。解决冲突的方法有两种，一个方法是为冲突关键字在哈希表中寻找另一个位置，称开放寻址法，一个方法是把在相同位置的所有关键字都存储在一个“挂”在那个位置上的数据结构中，称...

2015-04-12 23:18:22 166

Java数组队列

数组队列：先说说数组的优缺点，优点是存储和访问速度很快，但缺点是数组每次只能存储固定类型的数据，且长度固定。而数组队列所实现的原理是可以存储不同类型的数据，并且长度是可变的，这样就可以弥补数组的缺点。数组队列的具体实现：首先是定义类，该类对数组大小的改变进行封装的类。定义属性，方法。代码实现：创建类，声明数组，定义属性，写构造方法。public class ArrayLis...

2014-08-07 21:38:06 104

原创 java链表

链表与数组的区别数组队列的实现原理是：创建一个数组时，都会开辟新的内存空间，让数组名存储这块内存的首地址；链表的实现原理是：借助于对象名中存储的是地址。链表：存储空间不是连续的每一个节点都会存储一个指向下一个节点的引用（地址）每一个节点还会存储数据。单链表，双链表，循环链表单链表：单向指向双链表：双向指...

2014-08-07 21:36:29 82

原创 Java数组

数组知识点：数组的定义：一维数组数据类型数组名[] =new 数组名[]二维数组也是如此数组的长度：一维：数组名.length 二维：数组名.length，得出行数数组名[].length 其中方括号中要写上是哪一行的，这样得出列的数数组的赋值可以把值一一赋上，也可以用for循环语句来定义数值，还可借助random来定义随机数值。...

2014-07-23 00:58:11 80

原创 Java事件

接口和事件定义接口的关键字：interface,且接口可以继承接口，所用的关键字还是extends接口可以规定一个类的基本形式：方法名，参数列表及返回类型，但不能写方法主体。接口中的数据成员默认为static静态的，和final终结的(不可更改的)。所以说接口只提供形式，而无实施的细节。接口中的所有方法都是抽象的，关键字为abstract接口的实现：关键字impleme...

2014-07-23 00:57:20 97

Java 类的继承

类的继承牢记的知识点：子类继承父类关键字extends，且Java只支持单继承，要想多继承的话要靠接口实现。子类继承的是父类的所有属性和方法，但是子类不能直接访问父类中的继承的私有属性和方法，可以使用的是public和protected方法。若是子类对从父类继承来的属性重新定义，则从父类那继承的属性被隐藏，方法覆盖也是如此。若想要访问隐藏的父类域，两个方法，1是调用从父类继承的...

2014-07-23 00:56:06 94

Java初学者

类和对象在课上自己认为重要需要记得知识点：对象必须是一个具体的物体或具体的事（具体！！）其次，对象还有行为，在类中是用方法来描述方法则分为普通方法和构造方法普通方法中常用get( )方法和set( )方法，前者是取得属性变量的值，后者是修改（设置）属性变量的值。构造方法有几个与普通方法不同的几个点，没有返回值类型，方法名与类名相同！，可有多个参数。构造方法一般都是创建一个新...

2014-07-23 00:54:02 69

nydcc的博客