关于java集合的练习
一、产生10个1-100的随机数，并放到一个数组中，把数组中大于等于10的数字放到一个list集合中，并打印到控制台。
import java.util.*;
class Test
{
public static void main(String[] args)
{
ArrayList al = new ArrayList();
int[] arr = new int[10]; //标明长度
for(int i=0;i=10)
al.add(arr[i]);
}
Iterator it = al.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
}
}
练习二：Collection集合练习
一、定义一个方法listTest(ArrayList al, Integer s)，要求返回s在al里面第一次出现的索引，如果s没出现过返回-1。
import java.util.*;
class Test
{
//定义一个方法listTest(ArrayList al, Integer s)，
//要求返回s在al里面第一次出现的索引，如果s没出现过返回-1。
static int listTest(ArrayList al, Integer s)
{
return al.indexOf(s);
}
public static void main(String[] args)
{
ArrayList al = new ArrayList();
al.add(1);
al.add(2);
al.add(4);
al.add(3);
al.add(5);
System.out.println(Test.listTest(al,3));
}
}
已知数组存放一批QQ号码，QQ号码最长为11位，最短为5位String[] strs = {“12345”,“67891”,“12347809933”,“98765432102”,“67891”,“12347809933”}。
将该数组里面的所有qq号都存放在LinkedList中，将list中重复元素删除，将list中所有元素分别用迭代器和增强for循环打印出来。
import java.util.*;
class Test
{
public static void main(String[] args)
{
//方法一：
String[] strs = {"12345","67891","12347809933","98765432102","67891","12347809933"};
LinkedList al = new LinkedList();
for(int i=0;i al1 = new LinkedHashSet();
al.add("12345");
al.add("67891");
//因为String对象的equals方法就是判别两个字符串是否相同，所以不需重写equals方法
al.add("12347809933");
al.add("98765432102");
al.add("67891");
al.add("12347809933");
Iterator it1 = al1.iterator();
while(it1.hasNext())
{
System.out.println(it1.next());
}
}
}
练习四：HashSet的使用
双色球规则：双色球每注投注号码由6个红色球号码和1个蓝色球号码组成。红色球号码从1—33中选择；蓝色球号码从1—16中选择；请随机生成一注双色球号码。（要求同色号码不重复）
import java.util.*;
class Test
{
public static void main(String[] args)
{
HashSet hs = new HashSet();
int i = 0;
while(i<6)
{
Random rand = new Random();
int randNum = rand.nextInt(33)+1;
if(!hs.contains(randNum))
{
hs.add(randNum);
i++;
}
}
boolean flag = true;
while(flag)
{
Random blue = new Random();
int blueNum = blue.nextInt(16)+1;
if(!hs.contains(blueNum))
{
hs.add(blueNum);
flag = false;
}
}
Iterator it = hs.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
}
}
练习五：Comparable和Comparator的使用
分别用Comparable和Comparator两个接口对下列四位同学的成绩做降序排序，如果成绩一样，那在成绩排序的基础上按照年龄由小到大排序。
注意：Comparator不在所要比较的对象的类中实现，而是另外实现创建类实现Comparator中的compare，再在容器中加比较器，而Comparable在所要比较的对象的类中实现compareTo方法。
方法一：使用Comparator
import java.util.*;
class MyCompare implements Comparator
{
public int compare(Student s1,Student s2)
{
if(s1.getScore()>s2.getScore())
return 1;
else if(s1.getScore()s2.getAge())
return 1;
if(s1.getAge()
Map遍历方式一：通过keySet获取全部的键的Set集合。
class Test
{
public static void main(String[] args)
{
Map map = new HashMap();
map.put(1, "张三丰");
map.put(2, "周芷若");
map.put(3, "汪峰");
map.put(4, "灭绝师太");
map.put(5, "李晓红");
map.put(2,"周林"); //因为map键是唯一的，所以放入相同键，相当于覆盖
map.remove(1);
//map.
Set keyset = map.keySet();
Iterator it = keyset.iterator();
while(it.hasNext())
{
Integer integer = (Integer)it.next();
System.out.println("key:"+integer+" value:"+map.get(integer));
}
}
}
Map遍历方式二：通过entrySet()获取关系
class Test
{
public static void main(String[] args)
{
Map map = new HashMap();
map.put(1, "张三丰");
map.put(2, "周芷若");
map.put(3, "汪峰");
map.put(4, "灭绝师太");
map.put(5, "李晓红");
map.remove(1);
map.put(2,"周林"); //因为map键是唯一的，所以放入相同键，相当于覆盖
Set> keyset = map.entrySet(); //获取键值对之间关系，关系是Map.Entry的
Iterator> it = keyset.iterator(); //迭代器迭代，迭代器里面放的是关系
while(it.hasNext())
{
Map.Entry map_entry = it.next(); //取出关系
Integer key = map_entry.getKey();
String value = map_entry.getValue();
System.out.println("key:"+key+" value:"+value);
}
}
}
练习七：Map集合的使用（二）
一、有2个数组，第一个数组内容为：[黑龙江省,浙江省,江西省,广东省,福建省]，第二个数组为：[哈尔滨,杭州,南昌,广州,福州]，将第一个数组元素作为key，第二个数组元素作为value存储到Map集合中。如{黑龙江省=哈尔滨, 浙江省=杭州, …}。
import java.util.*;
class Test
{
public static void main(String[] args)
{
Map map = new HashMap();
String[] char_str1 = {"黑龙江省","浙江省","江西省","广东省","福建省"};
String[] char_str2 = {"哈尔滨","杭州","南昌","广州","福州"};
for(int i = 0;i> entry = map.entrySet();
Iterator> it1 = entry.iterator();
while(it1.hasNext())
{
Map.Entry ss1 = it1.next();
System.out.println("key:"+ss1.getKey()+" value:"+ss1.getValue());
}
//遍历方式二
Set ss = map.keySet();
Iterator it = ss.iterator();
while(it.hasNext())
{
String ss2 = (String)it.next();
System.out.println("key:"+ss2+" value:"+map.get(ss2));
}
}
}
练习八：Map集合的使用（三）
一、定义一个泛型为String类型的List集合，统计该集合中每个字符（注意，不是字符串）出现的次数。例如：集合中有”abc”、”bcd”两个元素，程序最终输出结果为：“a = 1,b = 2,c = 2,d = 1”。
import java.util.*;
class Test
{
public static void main(String[] args)
{
List ls = new ArrayList();
ls.add("abcd");
ls.add("adebc");
ls.add("sffa");
Iterator it = ls.iterator();
String ss = "";
while(it.hasNext())
{
ss += (String)it.next();
}
getEachStrNum(ss);
}
public static void getEachStrNum(String str)
{
Map map = new HashMap();
for(int i = 0;i> charSet = map.entrySet();
Iterator it = charSet.iterator();
while(it.hasNext())
{
Map.Entry entry = (Map.Entry)it.next();
System.out.print(entry.getKey()+" = "+ entry.getValue()+" ");
}
}
}
练习九：Map集合的使用（四）
一、利用Map，完成下面的功能：
从命令行读入一个字符串，表示一个年份，输出该年的世界杯冠军是哪支球队。如果该 年没有举办世界杯，则输出：没有举办世界杯。
//tips:参阅Map接口containsKey(Object key)方法
二、在原有世界杯Map 的基础上，增加如下功能： 读入一支球队的名字，输出该球队夺冠的年份列表。 例如，读入“巴西”，应当输出 1958 1962 1970 1994 2002 读入“荷兰”，应当输出 没有获得过世界杯
//tips:参阅Map接口containsValue(Object value)方法
示例：
import java.util.*;
//这种一一对应的一定要想到Map
//定义一个泛型为String类型的List集合，统计该集合中每个字符（注意，不是字符串）出现的次数。
//例如：集合中有”abc”、”bcd”两个元素，
//程序最终输出结果为：“a = 1,b = 2,c = 2,d = 1”。
class Test
{
public static void main(String[] args)
{
HashMap map = new HashMap();
map.put(1930,"乌拉圭");
map.put(1934,"意大利");
map.put(1938,"意大利");
map.put(1950,"乌拉圭");
map.put(1954,"西德");
map.put(1958,"巴西");
map.put(1962,"巴西");
map.put(1966,"英格兰");
map.put(1970,"巴西");
map.put(1974,"西德");
map.put(1978,"阿根廷");
map.put(1982,"意大利");
map.put(1986,"阿根廷");
map.put(1990,"西德");
map.put(1994,"巴西");
map.put(1998,"法国");
map.put(2002,"巴西");
map.put(2006,"意大利");
map.put(2010,"西班牙");
map.put(2014,"德国");
System.out.println("请输入年份:");
Scanner sc = new Scanner(System.in);
int inputNum = sc.nextInt();
Set> set = map.entrySet();
Iterator it = set.iterator();
while(it.hasNext())
{
Map.Entry entry = (Map.Entry)it.next();
if(entry.getKey()==inputNum)
{
System.out.println(entry.getKey()+"年获得世界杯冠军的是:"+entry.getValue());
}
}
String temp = sc.nextLine();
System.out.println("请输入国家名称");
String inputStr = sc.nextLine();
// Set> set1 = map.entrySet();
Iterator it1 = set.iterator();
System.out.print("获得冠军的年份有：");
int flag = 0;
while(it1.hasNext())
{
Map.Entry entry1 = (Map.Entry)it1.next();
if(entry1.getValue().equals(inputStr))
{
System.out.print(entry1.getKey()+" ");
flag++;
}
}
if(flag==0)
{
System.out.println("没有获得过世界杯");
}
}
}
练习十：综合练习
1.站编号和站名对应关系如下：
1=朱辛庄
2=育知路
3=平西府
4=回龙观东大街
5=霍营
//....
将以上对应关系的数据存储到map集合中，key：表示站编号，value：表示站名，并遍历打印(可以不按顺序打印)：
第10站: 森林公园南门
第6站: 育新
第12站: 奥体中心
第13站: 北土城
//...
2.计算地铁票价规则：
总行程 3站内（包含3站）收费3元，
3站以上但不超过5站（包含5站）的收费4元，
5站以上的，在4元的基础上，每多1站增加2元，
10元封顶；
3.打印格式（需要对键盘录入的上车站和到达站进行判断，如果没有该站，提示重新输入，直到站名存在为止）：
注意：每站需要2分钟
请输入上车站：
沙河
您输入的上车站：沙河不存在，请重新输入上车站：
上地
您输入的上车站：上地不存在，请重新输入上车站：
朱辛庄
请输入到达站：
沙河
您输入的到达站：沙河不存在，请重新输入到达站：
西二旗
您输入的到达站：西二旗不存在，请重新输入到达站：
西小口
从朱辛庄到西小口共经过6站收费6元，大约需要 12分钟
import java.util.*;
class Test
{
public static void main(String[] args)
{
HashMap map = new HashMap();
map.put(1, "朱辛庄");
map.put(2, "育知路");
map.put(3, "平西府");
map.put(4, "回龙观东大街");
map.put(5, "霍营");
map.put(6, "育新");
map.put(7, "西小口");
map.put(8, "永泰庄");
map.put(9, "林萃桥");
map.put(10, "森林公园南门");
map.put(11, "奥林匹克公园");
map.put(12, "奥体中心");
map.put(13, "北土城");
String upStation="";
String downStation="";
Scanner sc = new Scanner(System.in);
System.out.println("请输入上车的车站:");
boolean flag = true;
Set> entry = map.entrySet();
upStation = sc.nextLine();
int upNum=0;
int downNum=0;
while(flag)
{
Iterator it = entry.iterator();
while(it.hasNext())
{
Map.Entry map_entry =(Map.Entry)it.next();
//System.out.println(map_entry.getKey()+" "+map_entry.getValue());
if(map_entry.getValue().equals(upStation))
{
//System.out.println(map_entry.getKey()+" "+map_entry.getValue());
upNum = map_entry.getKey();
flag = false;
}
}
if(flag == true)
{
System.out.println("请重新输入:");
upStation = sc.nextLine();
}
}
System.out.println("请输入下车的车站:");
boolean flag1 = true;
downStation = sc.nextLine();
while(flag1)
{
Iterator it = entry.iterator();
while(it.hasNext())
{
Map.Entry map_entry =(Map.Entry)it.next();
if(map_entry.getValue().equals(downStation))
{
downNum = map_entry.getKey();
flag1 = false;
}
}
if(flag1 == true)
{
System.out.println("请重新输入");
downStation = sc.nextLine();
}
}
if(downNum-upNum<=3)
{
System.out.println("从"+upStation+"到"+downStation+"收费"+3);
}
else if(downNum-upNum>3 & downNum-upNum<=5)
{
System.out.println("从"+upStation+"到"+downStation+"收费"+4);
}
else if (downNum-upNum>5 & downNum-upNum<=9)
{
int prize=(downNum-upNum-5)*2+4;
if (prize>=10)
prize=10;
System.out.println("从"+upStation+"到"+downStation+"收费"+prize);
}
else
System.out.println("从"+upStation+"到"+downStation+"收费"+10);
}
}