
算法及数据结构
JACKASDFGHJKL
这个作者很懒,什么都没留下…
展开
-
查找 字符串中 重复字符最多的个数
public static void main(String[] args){ String str="adcccdicfercbjjjjj"; TreeMap<String,Integer> tm=new TreeMap<String,Integer>(); TreeSet<Integer> ts=...原创 2013-09-03 12:13:13 · 533 阅读 · 0 评论 -
Collection List Set Map 区别记忆
这些都代表了Java中的集合,这里主要从其元素是否有序,是否可重复来进行区别记忆,以便恰当地使用,当然还存在同步方面的差异,见上一篇相关文章。 有序否允许元素重复否Collection否是List是是SetAbstractSet否...原创 2011-06-30 17:08:54 · 114 阅读 · 0 评论 -
先按年龄排序,要是年龄相等的话,就按名字的顺序排序
//先按年龄排序,要是年龄相等的话,就按名字的顺序排序;public class User implements Comparable<User>{ private String name; private int age; public String getName() { return name; } public void setName(Strin...原创 2011-06-27 16:25:59 · 1201 阅读 · 0 评论 -
TreeMap 集合方法总结
TreeMap 集合方法总结原创 2011-06-23 19:12:03 · 211 阅读 · 0 评论 -
TreeMap 的putAll()的用法。
// TreeMap的输入与输出的排序是一样。 public class TestMap3 { public static void main(String[] args){ TreeMap tm=new TreeMap(); tm.put("a", 1); tm.put("b", 2); tm.put("c", 3); TreeMap tm2=new TreeMap();...原创 2011-06-23 18:46:12 · 838 阅读 · 0 评论 -
把字符串从小到大输出(自己测试用的)
public class TestString { public static void main(String[] args){ String s="123427"; List list=new ArrayList(); for(int i=0;i<s.length();i++){ list.add(s.charAt(i)); } Collections...原创 2011-06-19 21:35:04 · 241 阅读 · 0 评论 -
冒泡法排序
//冒泡法排序public class MaoPao { public void mp(int[] in){ for(int i=in.length-1;i>0;i--){ for(int j=0;j<i;j++){ if(in[j]>in[j+1]){ int temp = in[j+1];//注意这句话谁赋值给谁。 in[j+1]=in[j];...原创 2011-06-19 13:00:41 · 153 阅读 · 0 评论 -
选择排序法
//选择排序法public class XuanZe { public void xz(int[] in){ for(int i=0;i<in.length-1;i++){ for(int j=1+i;j<in.length;j++){ if(in[i]>in[j]){ int temp=in[i]; in[i]=in[j]; ...原创 2011-06-19 12:05:15 · 137 阅读 · 0 评论 -
求出map排序后第二个位置的key和value
求出map排序后第二个位置的key和value public class TestMap9 { public static void main(String[] args){ List list1=new ArrayList(); List list2=new ArrayList(); List list3=new ArrayList(); Map map2=...原创 2011-06-17 02:27:29 · 927 阅读 · 0 评论 -
HashMap 中放 HashMap的相关取值
// 通过map3求出map1中的key和valuepublic class TestMap8 { public static void main(String arg[]) { Set hs=new HashSet(); Set hs2=new HashSet(); Map map1 = new HashMap(); ...原创 2011-06-17 00:21:00 · 250 阅读 · 0 评论 -
HashMap的实现原理
1、HashMap的实现原理 有机会看看自己能不能实现一个HashMap那?原创 2011-06-16 20:32:51 · 105 阅读 · 0 评论 -
Java集合关系图
java集合关系图 图一 、 图二、原创 2011-06-16 01:31:15 · 118 阅读 · 0 评论 -
HashMap全部方法的摘要
//HashMap全部方法的摘要public class TestMap7 { public static void main(String[] args){ Map<String,Integer> map=new HashMap<String,Integer>(); map.put("e", 8); map.put("b", 67); map.put("d...原创 2011-06-16 01:07:45 · 160 阅读 · 0 评论 -
字符串中不分大小写的替换
// llo不分大小写换成AA;public class TestString3 { public static void main(String[] args){ String s="hello lucy,Wecome to china!/heLLo lucy,Wecome to china!"; // 方法1、 String s1=s.replaceAll( "(L...原创 2011-06-15 02:05:33 · 439 阅读 · 0 评论 -
ArrayList中add(E e)与add(int index,E element)实例
import java.util.ArrayList;import java.util.List;// ArrayList中add(E e)与add(int index,E element)实例public class TestList1 { public static void main(String[] args){ List list=new ArrayList(); // list....原创 2011-06-14 20:39:32 · 379 阅读 · 0 评论 -
Iterator和listIterator的区别
我们在使用List,Set的时候,为了实现对其数据的遍历,我们经常使用到了Iterator(迭代器)。使用迭代器,你不需要干涉其遍历的过程,只需要每次取出一个你想要的数据进行处理就可以了。但是在使用的时候也是有不同的。List和Set都有iterator()来取得其迭代器。对List来说,你也可以通过listIterator()取得其迭代器,两种迭代器在有些时候是不能通用的,Iterator和...原创 2011-06-30 21:44:19 · 130 阅读 · 0 评论 -
TreeSet 集合中 的comparator()和descendingIterator()方法的应用对比
TreeSet 集合中 的comparator()和descendingIterator()方法的应用对比 public class TestTreeSet{ public static void main(String[] args){ TreeSet treeset1=new TreeSet(); treeset1.add("d"); treeset1.add("b"); ...原创 2011-07-06 01:53:44 · 485 阅读 · 0 评论 -
JAVA中 RETURN与break有何区别
想看一个例子: public class G { public static void main(String[] args){ t(); } public static void t(){ for(int i=0;i<5;i++){ System.out.println(i); retu...原创 2013-07-08 11:05:33 · 177 阅读 · 0 评论 -
生成必须有大写小写和数字的随机字符串
public class Teee { public static void main(String[] args){ System.out.println(snumber()); } // 生成必须有大写小写和数字的随机字符串 长度为9 public static String snumber(){ String num=""; String[] str={"q","w","e","r...原创 2011-11-21 22:56:37 · 313 阅读 · 0 评论 -
一位map,二位map变成字符串后,再变成map的解析过程
public class G{ public static void main(String[] args){ Map map=new HashMap(); map.put("a", 1); map.put("b", 2); map.put("c", 33); ma...原创 2011-12-20 09:38:24 · 222 阅读 · 0 评论 -
For_循环练习
【程序2】 题目:判断101-200之间有多少个素数,并输出所有素数。 1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 【程序3】 题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数 本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。 1.程序分析:利...原创 2011-10-11 10:47:39 · 225 阅读 · 0 评论 -
快速排序原理及java实现
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2),最好情况时间复杂度为O(nlog2n)。 假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常...原创 2011-07-14 01:05:42 · 117 阅读 · 0 评论 -
Collections 类的方法总结
public class TestCollect { public static void main(String[] args){ ArrayList al=new ArrayList(); al.add("6"); al.add("8"); al.add("3"); al.add("1"); // ...原创 2011-07-11 17:16:19 · 159 阅读 · 0 评论 -
Collections 类的总结
1、有52张扑克牌要随机发牌给四个玩家,并且四个玩家牌的数量是相同的? 2、Collections 类的方法总结原创 2011-07-11 17:10:22 · 119 阅读 · 0 评论 -
有52张扑克牌要随机发牌给四个玩家,并且四个玩家牌的数量是相同的?
public class TestList { public static void main(String[] args){ List list=new ArrayList(); for(int i=1;i<53;i++){// 添加52张牌 list.add(i); }// 从新洗牌 Collections.shuffle(list);// 给4个人发...原创 2011-07-11 17:08:22 · 4258 阅读 · 0 评论 -
关于Arrays.asList的问题
将数组转成List问题,通常我们习惯这样写成:List<String> list = Arrays.asList("1","2");于是我们这样就得到了一个list,但是这个List的实现类是java.util.Arrays.ArrayList这个类(而不是java.util.ArrayList)。剖析JDK源代码可以发现,java.util.Arrays.ArrayL...原创 2011-07-10 16:04:08 · 155 阅读 · 0 评论 -
Arrays方法的总结
public class TArrays { public static void main(String[] args){ String[] str1={"d","b","a","c"}; Arrays.sort(str1);// Arrays.binarySearch()的用法必须要先Arrays.sort()排序后。 System.out.println(Arrays.bina...原创 2011-07-10 03:03:06 · 166 阅读 · 0 评论 -
Arrays集合总结
Arrays.binarySearch();的用法 Arrays方法的总结原创 2011-07-09 20:37:48 · 152 阅读 · 0 评论 -
Arrays.binarySearch();的用法。
Arrays.binarySearch();的用法。public static int binarySearch(Object[] a,Object key) 使用二分搜索法来搜索指定数组,以获得指定对象。在进行此调用之前, 必须根据元素的自然顺序对数组进行升序排序(通过 sort(Object[]) 方 法 )。如果没有对数组进行排序,则结果是不确定的。(如果...原创 2011-07-09 20:34:44 · 681 阅读 · 0 评论 -
Comparable<T> 和Comparator 的用法区别?
答:1、Comparable<T>是一个借口里面只有一个方法comparaTo()比较此对象与指定对象的顺序。 如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。 做题的一般过程是,把创建对象赋的值放在ArrayList里面。再通过Collections类的sort()方法 排序;然后输出就可以了。(普通类要实现Comparable&...原创 2011-07-07 00:05:39 · 199 阅读 · 0 评论 -
TreeSet集合总结
TreeSet 集合中 的comparator()和descendingIterator()方法的应用对比原创 2011-07-06 01:57:09 · 172 阅读 · 0 评论 -
java集合以外的字符串汇总
1、找出字符串中第一个出现的不重复的字符。 2、找出字符串中第一个出现重复的符.3、找出字符串中所有重复的字符。4、重复字符的删除(StringBuffer/StringBuilder)都可以。 5、找出字符串中重复最多字符 6、若干个字符串怎么能实现按字母顺序排列呢 7、求字符串中最大的那个数 8、字符串中不分大小写的替换 9、选择排序法...原创 2011-06-14 15:06:37 · 149 阅读 · 0 评论 -
求字符串中最大的那个数
// 求字符串中最大的那个数;public class Test1 { public static void main(String[] args){ String s="345622544"; // 方法1、// List list=new ArrayList();// for(int i=0;i<s.length();i++){// list.add(s.cha...原创 2011-06-14 15:02:34 · 241 阅读 · 0 评论 -
重复代码的删除(StringBuffer)
package test.reverse.com;public class TestCF { public String t(String se){ StringBuffer sb=new StringBuffer(se); for(int i=0;i<sb.length()-1;i++){ for(int j=i+1;j<sb.length();j++){ if(...2009-08-17 14:07:26 · 485 阅读 · 0 评论 -
很不错的正序和倒序排列
public class TestArraySort { public static void main(String[] args){ int[] Array=new int[]{5,3,2}; String[] arr=new String[]{"b","C","a"}; Collections.reverse(Arrays....2009-07-25 02:50:10 · 603 阅读 · 0 评论 -
java快速排序问题
public class Point{ public static void main(String[] args) { int[] a = {4,63,2,4,4,6,43,2,3}; quickSort(a, 0, a.length - 1); for (int i = 0; i < a.length; i+...原创 2009-07-11 11:38:11 · 125 阅读 · 0 评论 -
有点想不明白的处理字符串的算法题
import java.util.ArrayList;public class TestArrayList { public static void main(String[] args){ ArrayList tmp=new ArrayList(); tmp.add("111"); tmp.add("111"); tmp...2009-07-02 11:37:44 · 105 阅读 · 0 评论 -
去掉重复代码总结
例一/* String s="school"; 去掉重复的字符s=school;*/public class DeleteString1 { public static void main(String[] args){ String s="school"; StringBuffer sb= new StringBuffer(s); for(i...2009-07-01 23:22:02 · 221 阅读 · 0 评论 -
一道笔试题 用java实现 查找字符串中第一个没有重复出现的字符
要求: 一道笔试题 用java实现 查找字符串中第一个没有重复出现的字符 谢谢各位了 我想了一会儿没想出来 所以才来求教的 找出字符串中第一个没有重复出现的字符 譬如 “teeter” 就输出“r” 如果是“teeterh” 还是输出“r” ...原创 2009-06-30 10:51:04 · 194 阅读 · 0 评论 -
有一组数字,要求对这组数字进行分组
有一组数字,要求对这组数字进行分组,规则:找出这组数字中连续的数字,作为一组,如果是单独的数字就单独作为单独的一组.最终将这组数据分成多个组.要求写出通用算法。 举例说明:如1,2,3,7,9,10,11,12,15这组数字,共有4组(第一组:1,2,3为连续的数字.第二组:7为一个独立的数字,第三组:10,11,12为连续的数字.第四组15为一个独立的数字).答案地址:htt...原创 2009-06-10 23:07:25 · 1070 阅读 · 0 评论