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
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]);
}
}
}
}