u010466375-CSDN博客

原创 hashmap源码学习

1什么是哈希表哈希表是一种数据结构它提供了快速的插入和查找操作其基于数组来实现,实质上是将链表插入到数组中去2哈希化（1）直接将关键字作为索引（2）将单词转换成为索引3压缩后可能出现的问题冲突，不能保证每个单词都映射到数组单元4解决方法开放地址法链地址法4hashcode把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值(hash...

2013-11-03 08:31:37 74

原创瑶瑶金之安卓入门小史1

因为之前加进一个项目组（以安卓加进去，现在转学服务器和团队协调），所以比别人先入门了安卓，那一天，我第一感觉是讲完之后，我不知道先做什么，现在开始经验教训各种总结~~一、入门走起第一步 String里添加你想要加的组件的文本内容第二步 layout里面加上你要加的组件和id第三步走向src下的java文件开始一样的打法二、各大文件夹小介（只说常用的）2.1文件夹src ...

2013-07-17 09:26:07 105

原创数据结构之链表和数组实现队列

一、链表链表就像一条隐形的链子，一环扣一环。链表的基本单位是结点，每个结点包括两个部分：该结点中的存储的数据，以及所连接的下个结点。链表中数据的查找则必须从头开始，依次通过每个结点获得它所连接的下个结点。果使用链表直接存储数据，数据的添加过程将是一个非常繁琐的过程。二、队列队列也是一个存放东西的容器。但队列的使用比数组、链表更加灵活。一个完善的队列可以很方便的实现添...

2013-06-25 22:12:44 166

原创数据结构之哈弗曼树

一、引入问：数据结构干什么的？答：存储数据所以，学数据结构这一部分都是为了存储数据服务的，这里先总结哈弗曼树二哈弗曼树 1.基本概念：哈夫曼树即最优二叉树，是只有叶节点才能存放数据，且使所有数据到根节点的距离与其权值乘积和最小的二叉树。 2.建立哈夫曼树的步骤： 1.从所有数据中找到权值最小的两个数据A和B,把A和B作为两个子节点，建立 ...

2013-06-25 22:00:51 139

原创分形总结（1总）

一、引入什么是分形？说的简单点就是“部分与整体以某种形式相似的形，称为分形。”我觉得这个定义就可以基本解释了分形的内涵二、为什么分形在递归中寻找规律，在敲代码中发现自然之美，我觉得主要就是锻炼思维，在循环和递归中发现规律所以关键词：规律最后我们会发现，多姿多彩的分形是多么的美~~三、简单分形实例：科赫曲线科赫曲线是一种外形像雪花的几何曲线，所以又称为雪花曲线，它是分...

2013-06-25 13:36:04 191

原创抽象类、接口、事件机制

1.抽象类的定义格式定义抽象类的关键字：abstract class 格式： public abstract class 抽象类名 extends 抽象类(类) { 访问修饰符数据类型属性名; 访问修饰符类名(数据类型参数名,...){ //方法体 } 访问修饰符返回值数据类型方法名(数据类型参数名,...){ ...

2013-04-13 18:08:54 75

原创继承和方法重写

1.Java的继承语法格式 Java继承的关键字是：extends 格式： public class 子类名 extends 父类名 { } 注意：Java中类的继承是单继承。2.子类继承到了父类的那些属性和方法子类继承父类后，那么子类就继承到了父类所有的属性和方法。子类继承父类后，子类和子类的对象能直接调用的属性和方法分为两种情况： 1.子...

2013-04-13 18:01:18 144

原创 this 值传递引用传递

1.this关键字分析 this关键字的用途 1.区分属性和参数（加了this的就表示属性，没有加的则是参数）。 2.this关键字可以用来调用类中的构造方法，注意：所带的参数必须要完全一致。 this关键字表示谁？表示当前调用方法的对象。 a对象调用方法时，那么方法中的this就表示a。Java的数据类型分为两类： 1.基本数据类型(八大基本...

2013-04-13 17:58:30 226

原创蓝杰第一阶段总结（类与对象）

蓝杰第一阶段学习总结（类与对象）java入门1.熟悉Java程序的基本语法。编写Java程序的步骤：1.新建一个文件夹，设置文件名并将文件的扩展名改为.Java2.定义一个Java类，类名必须和和文件名完全相同。定义类的格式为：public class 类名{} *注意类名首字母大写3.编写程序的主函数，主函数的固定格式为：public static void main (Str...

2013-03-14 19:33:40 95

u010466375的博客