部分OJ记录

怼烎@ 2021-09-10 07:48 285阅读 0赞

hashmap遍历方式

第一种：
    Map map = new HashMap();
    　　Iterator iter = map.entrySet().iterator();
    　　while (iter.hasNext()) {
    　　Map.Entry entry = (Map.Entry) iter.next();
    　　Object key = entry.getKey();
    　　Object val = entry.getValue();
    　　}
    　效率高,以后一定要使用此种方式！
    第二种:
    　　Map map = new HashMap();
    　　Iterator iter = map.keySet().iterator();
    　　while (iter.hasNext()) {
    　　Object key = iter.next();
    　　Object val = map.get(key);
    　　}
    　　效率低,以后尽量少使用！

treemap自定义顺序  
[http://www.cnblogs.com/liujinhong/p/6113183.html][http_www.cnblogs.com_liujinhong_p_6113183.html]  
TreeMap默认是升序的，如果我们需要改变排序方式，则需要使用比较器：Comparator。  
Comparator可以对集合对象或者数组进行排序的比较器接口，实现该接口的public compare(T o1,To2)方法即可实现排序，该方法主要是根据第一个参数o1,小于、等于或者大于o2分别返回负整数、0或者正整数。如下：  
负整数 插入顺序的反序  
0 重复 不插入  
正整数 插入顺序  
obj2.compareTo(obj1) 从大到小排序  
obj1.compareTo(obj2) 从小打到排序

public static void main(String[] args) {
            Map<String,String> map=new TreeMap<String,String>(
                    new Comparator<String>() {
                        public int compare(String obj1,String obj2){
                            //return obj2.compareTo(obj1);
                            return -1;
                        }
                    });        
            map.put("c", "ccccc");
            map.put("a", "aaaaa");
            map.put("b", "bbbbb");
            map.put("d", "ddddd");
            Iterator iterator=map.entrySet().iterator();
            while(iterator.hasNext()){
                Map.Entry entry=(Map.Entry)iterator.next();
                System.out.println(entry.getKey() + ":" + entry.getValue());
            }
            
            Map<Integer,Integer> map2=new TreeMap<Integer,Integer>(
                    new Comparator<Integer>() {
                        public int compare(Integer obj1,Integer obj2){
                            return obj1.compareTo(obj2);
                        }
                    });
            map2.put(1, 2);
            map2.put(44, 1);
            map2.put(4, 13);
            map2.put(5, 9);
            Iterator iterator2=map2.entrySet().iterator();
            while(iterator2.hasNext()){
                Map.Entry entry=(Map.Entry)iterator2.next();
                System.out.println(entry.getKey() + ":" + entry.getValue());
            }
        }

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）

public class Main {
        public static void main(String[] args){
            Scanner sc=new Scanner(System.in);
            while(sc.hasNext()){
                long x=sc.nextLong();
                System.out.println(getResult(x));
            }
        }
        public static String getResult(long x){
            StringBuilder sb=new StringBuilder();
            while(x!=1){
                for(int i=2;i<=x;i++){
                    if(x%i==0){
                        sb.append(i+" ");
                        x=x/i;
                        break;
                    }
                }           
            }
            return sb.toString();
        }
    }

写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整

public class Main {
        public static void main(String[] args){
            Scanner sc=new Scanner(System.in);
            while(sc.hasNext()){
                float x=sc.nextFloat();
                int b=Math.round(x);
                System.out.println(b);
            }
        }
    }

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

public class Main {
        public static void main(String[] args){
            Scanner sc=new Scanner(System.in);
            while(sc.hasNext()){
                int n=sc.nextInt();
                TreeMap<Integer, Integer> map=new TreeMap<>();  
                for(int i=0;i<n;i++){
                    int x=sc.nextInt();
                    int y=sc.nextInt();
                    if(map.containsKey(x)){
                        map.put(x, y+map.get(x));
                    }
                    else
                        map.put(x, y);
                }
                Iterator iter = map.entrySet().iterator();
                while (iter.hasNext()) {
                    Map.Entry entry = (Map.Entry) iter.next();
                    System.out.println(entry.getKey()+" "+entry.getValue());
                }
            }
        }
        
    }

给定n个字符串，请对n个字符串按照字典序排列。

public class test11512 {
        public static void main(String[] args){
            Scanner sc=new Scanner(System.in);
            while(sc.hasNext()){
                int n=sc.nextInt();
                String[] ss=new String[n];
                for(int i=0;i<ss.length;i++){
                    ss[i]=sc.next();
                }
                Arrays.sort(ss);
                for(int i=0;i<ss.length;i++){
                     System.out.println(ss[i]);
                }
            }
        }
    }

[http_www.cnblogs.com_liujinhong_p_6113183.html]: https://link.jianshu.com?t=http://www.cnblogs.com/liujinhong/p/6113183.html