- 博客(9)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 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~树。 术语Ｂ树可以指一个特定的方案，也可以指大体上一类方案。狭义上，一个Ｂ树在它内部节点中存储键值，但不需在叶子节点上存储
2013-09-06 15:12:09
5052
5
原创 查找算法总结（二）
三、二叉查找树： 特点： 1、如果它的左子树不空，那么左子树上的所有结点值均小于它的根结点值； 2、如果它的右子树不空，那么右子树上的所有结点值均大于它的根结点值； 3、它的左右子树也分别为二叉查找树。二叉查找树的插入和删除都非常的方便，很好的解决了折半查找添加删除所带来的问题。
2013-09-06 15:06:06
6071
原创 查找算法总结（一）
静态查找结构主要有两种：顺序查找、折半查找一、顺序查找：这个就不用说了，一个一个的差吧，很差劲的算法了，时间复杂度是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
2069
原创 二叉树算法删除代码实现
此代码仅供参考，如有疑问欢迎评论：二叉树的删除操作比较复杂，主要分三种情况：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
104008
23
原创 Java环境变量的分析
CLASSPATH,PATH,JAVA_HOME变量简单分析。。。 CLASSPATH的作用于import和package有关，例如当你写下import java.util.*;的时候，编译器面对import这个关键字，就会知道你要引入的java.util这个package中的类；但是编译器如何知道的呢？所以你就得告诉编译器，那么如何告诉呢？就需要设置CLASSPATH。当编
2013-09-04 23:39:02
1082
原创 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
1444
转载 关于hashcode 里面 使用31 系数的问题
首先我们来了解一下hashcode，什么是hashcode？有什么作用？hashcode其实就是散列码，使用hashcode使用高效率的哈希算法来定位查找对象！我们在使用容器来存储数据的时候会计算一串散列码，然后将数据放入容器。如：String s =“java”,那么计算机会先计算散列码，然后放入相应的数组中，数组的索引就是从散列吗计算来的，然后再装入数组里的容器里，如L
2013-09-04 23:36:18
1315
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人