摘要:HashSet是Set接口的实现类,因此,HashSet中的元素也是不能重复的。HashCode判断元素重复的标准时,首先计算新添加元素的hashCode值,当不重复是,则直接加入到该集合中,若发生重复,也称发生了碰撞,则进一步调用equals判断元素是否在逻辑上相同。package cn.cqu....
阅读全文
摘要:package cn.cqu.huang;import java.util.HashSet;import java.util.Iterator;import java.util.Set;public class SetDemo { public static void main(String[] a...
阅读全文
摘要:1: package cn.cqu.huang; 2: 3: import java.util.ArrayList; 4: import java.util.List; 5: 6: public class MyArrayList { 7: 8: //去除重复元素 9:...
阅读全文
摘要:Josephu问题,设编号分别为:1, 2 , . . . . , n的n个人围坐一圈。约定序号为k(1≤k≤n)的人从1开始计数,数到m的那个人出列,他的下一位又从1开始计数,数到m的那个人又出列,依次类推,直到所有人出列位置。输出结果为:
阅读全文
摘要:1: 2: package cn.cqu.huang; 3: 4: public class SingleList { 5: private int data; //数据域 6: private SingleList next; //指针域 7: 8: publ...
阅读全文
摘要:1: package cn.cqu.huang; 2: 3: class BiTree{ 4: //二叉树节点包含三个域 5: private int data; 6: private BiTree left; 7: private BiTree right; 8: ...
阅读全文
摘要:对一句话里面的单词进行reverse,标点符号位置不变。符号包括:,.!? 例:输入:Hello, my dear friend! 输出:olleH, ym raed dneirf! 思路:由于需要逆序输出,因此想到利用栈数据结构来实现。代码如下(调试环境:VS2013):
阅读全文