![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA
RobinQueue
喜爱编程,技术狂热者,擅长Java,喜欢跑步、健身、看书。
展开
-
HashCode和equal
HashCode和equal方法equals()反映的是对象或变量具体的值,即两个对象里面包含的值–可能是对象的引用,也可能是值类型的值。而hashCode()是对象或变量通过哈希算法计算出的哈希值。之所以有hashCode方法,是因为在批量的对象比较中,hashCode要比equals来得快,很多集合都用到了hashCode,比如HashTable。两个obj,如果equals()相等,hashC转载 2016-07-23 13:14:37 · 287 阅读 · 0 评论 -
java中哈希表,Map,HashCode,Equals等介绍
关于哈希表的原理,及java中hashmap等哈希表 在java中如hashtable实现了哈希表等,如put(K,Vlaue)是先计算出K的hashcode值,再通过hashcode计算出 hashtable中Entry[]数组 table的下标,在table[next]中进行遍历Entry链表进行key和value的比较,相同的key 及hashcode,用新值取代旧值,不同的直原创 2016-07-02 21:47:23 · 355 阅读 · 0 评论 -
java常用知识
java标识符 [1]Java标识符只能由数字、字母、下划线“_”或“”符号以及Unicode字符集组成[2]Java标识符必须以字母、下划线“”或“”符号以及Unicode字符集组成 [2]Java标识符必须以字母、下划线“_”或“”符号以及Unicode字符集开头 [3]Java标识符不可以是Java关键字、保留字(const、goto)和字面量(true、false、null) [4原创 2016-07-14 10:28:52 · 257 阅读 · 0 评论 -
链表插入
**有一个整数val,如何在节点值有序的环形链表中插入一个节点值为val的节点,并且保证这个环形单链表依然有序。 **即从头节点遍历,到末节点中如果出现可以插入的位置即返回,若没有,这比较是插入到末节点之后再指向头节点,还是在头节点之前,即插入的为新的头节点public class InsertValue { public static ListNode insert(int[] A, in原创 2016-07-15 11:06:17 · 288 阅读 · 0 评论 -
java基础
抽象类和接口 抽象类 特点: 抽象类中可以构造方法 抽象类中可以存在普通属性,方法,静态属性和方法。 抽象类中可以存在抽象方法。 如果一个类中有一个抽象方法,那么当前类一定是抽象类;抽象类中不一定有抽象方法。 抽象类中的抽象方法,需要有子类实现,如果子类不实现,则子类也需要定义为抽象的。 接口 特点: 在接口中只有方法的声明,没有方法体。 在接口中只有常量,因为定义的变量,在编原创 2016-07-16 14:36:43 · 258 阅读 · 0 评论 -
java内存区域和GC机制
Java 内存区域和GC机制 目录Java垃圾回收概况 Java内存区域 Java对象的访问方式 Java内存分配机制 Java GC机制 垃圾收集器 Java垃圾回收概况 Java GC(Garbage Collection,垃圾收集,垃圾回收)机制,是Java与C++/C的主要区别之一,作为Java开发者,一般不需要专门编写内存回收和垃圾清理代 码,对内存泄露和溢出的问题,也不需转载 2016-07-19 10:37:55 · 403 阅读 · 0 评论 -
二叉树遍历
常见的二叉树遍历是递归方式,我这里把递归和非递归的都写下,有啥错的,请指点出来 //先序遍历 public void preOrderRecur(TreeNode head,List<TreeNode> pList){ //递归终止条件 if(null == head){ return; } pList.原创 2016-07-19 17:11:23 · 321 阅读 · 0 评论