- 博客(9)
- 资源 (4)
- 收藏
- 关注
原创 HashMap存储分析
通过代码 transient Entry[] table;可以看出有一个Entry数组。static class Entry implements Map.Entry { final K key; V value; Entry next; final int hash;}通过上面这段代码可以看出
2013-09-22 22:19:52 1703
原创 查找算法总结(三)
六、多路查找树、B~树、B+树 B树一种多路查找树(维基百科中定义):存储排序数据并允许以O(log n)的运行时间进行查找,顺序读取,插入和删除的数据结构。B树,概括来说是一个节点可以拥有多于2个子节点的二叉查找树。也可以说是 B- 或 B~树。 术语B树可以指一个特定的方案,也可以指大体上一类方案。狭义上,一个B树在它内部节点中存储键值,但不需在叶子节点上存储
2013-09-06 15:12:09 5052 5
原创 查找算法总结(二)
三、二叉查找树: 特点: 1、如果它的左子树不空,那么左子树上的所有结点值均小于它的根结点值; 2、如果它的右子树不空,那么右子树上的所有结点值均大于它的根结点值; 3、它的左右子树也分别为二叉查找树。二叉查找树的插入和删除都非常的方便,很好的解决了折半查找添加删除所带来的问题。
2013-09-06 15:06:06 6072
原创 查找算法总结(一)
静态查找结构主要有两种:顺序查找、折半查找一、顺序查找:这个就不用说了,一个一个的差吧,很差劲的算法了,时间复杂度是O(n) public int shunXuSearch( int[] b, int c) { for ( int i = 0; i length; i++) { if (b[i]
2013-09-06 15:03:11 2073
原创 二叉树算法删除代码实现
此代码仅供参考,如有疑问欢迎评论:二叉树的删除操作比较复杂,主要分三种情况:1、删除没有子节点的节点,2、删除只有一个节点的节点(其中有分为两种情况),3、删除有两个节点的节点。在讲解之前我先把查找的代码附上,以为删除过程需要用到这段儿查找的代码: public TreeNode search( int key) { TreeN
2013-09-04 23:41:59 12856
原创 用java简单的实现单链表的基本操作
此代码仅供参考,如有疑问欢迎评论:package com.tyxh.link;//节点类public class Node { protected Node next; //指针域 protected int data;//数据域 public Node( int data) { this. data = data;
2013-09-04 23:41:02 104010 23
原创 Java环境变量的分析
CLASSPATH,PATH,JAVA_HOME变量简单分析。。。 CLASSPATH的作用于import和package有关,例如当你写下import java.util.*;的时候,编译器面对import这个关键字,就会知道你要引入的java.util这个package中的类;但是编译器如何知道的呢?所以你就得告诉编译器,那么如何告诉呢?就需要设置CLASSPATH。当编
2013-09-04 23:39:02 1083
原创 comparator和 comparable 区别
Java中排序有两种方式,分别是通过Comparator接口和Comparable接口,那么这里就说一下这两个接口的区别:1、Comparable接口在java.lang包下;而Comparator接口在java.util包下;2、Comparable接口中只有一个方法:public int compareTo(T o); Comparator接口中有两个方法:分别是:i
2013-09-04 23:36:57 1445
转载 关于hashcode 里面 使用31 系数的问题
首先我们来了解一下hashcode,什么是hashcode?有什么作用?hashcode其实就是散列码,使用hashcode使用高效率的哈希算法来定位查找对象!我们在使用容器来存储数据的时候会计算一串散列码,然后将数据放入容器。如:String s =“java”,那么计算机会先计算散列码,然后放入相应的数组中,数组的索引就是从散列吗计算来的,然后再装入数组里的容器里,如L
2013-09-04 23:36:18 1316
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人