Java基础_集合框架工具类相关应用

于 2012-08-16 22:09:58 发布
阅读量477 收藏
点赞数
分类专栏： Java基础特性 文章标签： java list string collections arrays
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yangcheng91/article/details/7875163
版权


一、集合(Collections)

/*
集合框架的工具类：
Collections：

几个常用的方法：
sort();
max();
binarySearch();
fill();
replaceAll();
reverseOrder();
shuffle();

*/
import java.util.*;
class StrLenComparator implements Comparator<String>//比较器
{
	public int compare(String s1,String s2)
	{
		if(s1.length()>s2.length())
			return 1;
		if(s1.length()<s2.length())
			return -1;

		return s1.compareTo(s2);
	}
}
class CollectionsDemo 
{
	public static void main(String[] args) 
	{
		sortDemo();
		maxDemo();
		binarySearchDemo();
		fillDemo();
		replaceAllDemo();
		reverseOrderDemo();
		shuffleDemo();
	}
	public static void sortDemo()
	{
		List<String> list =new ArrayList<String>();

		list.add("asd");
		list.add("vbn");
		list.add("artd");
		list.add("rtd");
		list.add("artd");
		
		sop("sortDemo():");
		sop(list);
		Collections.sort(list,new StrLenComparator());
		sop(list);	

		sop("");
	}
	public static void maxDemo()
	{
		List<String> list =new ArrayList<String>();

		list.add("asd");
		list.add("vbn");
		list.add("artd");
		list.add("rtd");
		list.add("artd");
		
		sop("maxDemo()");
		sop(list);
		String max=Collections.max(list,new StrLenComparator());
		sop("max="+max);	

		sop("");

	}
	public static void binarySearchDemo()
	{
		List<String> list =new ArrayList<String>();

		list.add("asd");
		list.add("vbn");
		list.add("artd");
		list.add("rtd");
		list.add("artd");

		Collections.sort(list);
		sop("binarySearchDemo():");
		sop(list);
		int index=Collections.binarySearch(list,"artd");
		//int index=halfSearch(list,"aaaa");//binarySearch原理
		sop("index="+index);	

		sop("");

	}
	/*
	public static int halfSearch(List<String> list,String key)//binarySearch原理
	{
		int max,min,mid;
		max=list.size()-1;
		min=0;

		while(min<=max)
		{
			mid=(max+min)>>1;    //  /2;
			String str=list.get(mid);
			int num=str.compareTo(key);
			if(num>0)
				max=mid-1;
			else if(num<0)
					min=mid+1;
				 else
					 return mid;		
		}
		return -min-1;
	}
	public static int halfSearch2(List<String> list,String key,Comparator<String> cmp)//binarySearch原理
	{
		int max,min,mid;
		max=list.size()-1;
		min=0;

		while(min<=max)
		{
			mid=(max+min)>>1;    //  /2;
			String str=list.get(mid);
			int num=cmp.compare(str,key);
			if(num>0)
				max=mid-1;
			else if(num<0)
					min=mid+1;
				 else
					 return mid;		
		}
		return -min-1;
	}
	*/

	public static void reverseOrderDemo()
	{
		sop("reverseOrderDemo():");
		//TreeSet<String> ts=new TreeSet<String>(Collections.reverseOrder());//强行逆转自然顺序。reverseOrder返回一个比较器。
		TreeSet<String> ts=new TreeSet<String>(Collections.reverseOrder(new StrLenComparator()));//reverseOrder()的重载方法，强行逆转比较器的顺序。返回一个比较器。

		ts.add("asda");
		ts.add("rte");
		ts.add("qn");
		ts.add("wera");

		Iterator it=ts.iterator();
		while(it.hasNext())
		{
			System.out.println(it.next());
		}

		sop("");
	}
	public static void replaceAllDemo()
	{
		List<String> list =new ArrayList<String>();

		list.add("asd");
		list.add("vbn");
		list.add("artd");
		list.add("rtd");
		list.add("artd");

		sop("replaceAllDemo():");
		sop(list);
		Collections.replaceAll(list,"artd","123");
		sop(list);
		Collections.reverse(list);
		sop(list);

		sop("");
	}
	public static void fillDemo()
	{
		List<String> list =new ArrayList<String>();

		list.add("asd");
		list.add("vbn");
		list.add("artd");
		list.add("rtd");
		list.add("artd");

		sop("fillDemo():");
		sop(list);
		Collections.fill(list,"pp");
		sop(list);

		sop("");

	}
	public static void shuffleDemo()
	{
		List<String> list =new ArrayList<String>();

		list.add("asd");
		list.add("vbn");
		list.add("artd");
		list.add("rtd");
		list.add("artd");

		sop("shuffleDemo():");
		sop(list);
		Collections.shuffle(list);
		sop(list);

		sop("");
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}

 

/*
练习：Collections类的fill方法可以将list集合中所有元素替换成指定的元素。
那么将list集合中部分元素替换成指定元素。
*/
import java.util.*;
class CollectionsDemo2 
{
	public static void main(String[] args) 
	{
		List<String> list =new ArrayList<String>();

		list.add("asd");
		list.add("vbn");
		list.add("artd");
		list.add("rtd");
		list.add("artd");
		sop("原集合："+list);
		fillDemo(list,"pp",2,4);//包含头，不包尾
	}
	public static void fillDemo(List<String> list,String str,int start,int end)
	{
		if(!((start>=0&&end>=0)&&(start<end)&&(end<=list.size())))
			throw new RuntimeException("参数输入有误！");

		for(int i=start;i<end;i++)
		{
			list.set(i,str);
		}
		sop(list);
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}


二、集合(Arrays)

/*
Arrays:用于操作数组的工具类，里面都是静态方法。

asList():将数组变为List集合
把数组变成list集合有什么好处？
可以使用集合的思想和方法来操作数组中的元素。

注意将数组变为集合，不可以使用集合的增删方法，因为数组的长度是固定的。
如果增删会发生UnsupportedOperationException异常。

如果数组中的元素都是对象，那么变成集合时，数组中的元素就直接转成集合中的元素
如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。
*/
import java.util.*;
class ArraysDemo 
{
	public static void main(String[] args) 
	{
		/*
		int[] arr={1,2,3,4,45,6};
		System.out.println(Arrays.toString(arr));
		*/

		String[] arr={"asd","cv","ewr"};
		List<String> list=Arrays.asList(arr);

		sop("contains:"+list.contains("cc"));
		//list.add("wwe");//UnsupportedOperationException
		sop(list);
		
		
		/*
		int[] nums={1,2,3,4,45,6};
		List<int[]> li=Arrays.asList(nums);
		*/
		Integer[] nums={1,2,3,45,6};
		List<Integer> li=Arrays.asList(nums);
		sop(li);
		

	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}


三、集合(集合转成数组)

/*
集合变数组:
Collection接口中的toArray方法。

1.指定类型的数组要定义多长呢？
当指定类型的数组长度小于集合的size，那么该方法内部会创建一个新的数组，
长度为集合的size。当指定类型的数组长度大于集合的size，就不会创建新数组，
而是使用传递进来的数组。所以创建一个刚刚好的数组最优。

2.为什么要将集合变数组？
为了限定对元素的操作。
*/
import java.util.*;
class CollectionToArray 
{
	public static void main(String[] args) 
	{
		ArrayList<String> a1=new ArrayList<String>();
		a1.add("abc1");
		a1.add("abc2");
		a1.add("abc3");

		String[] arr=a1.toArray(new String[a1.size()]);
		System.out.println(Arrays.toString(arr));

	}
}


四、集合(增强for循环)

/*
高级for循环：

格式：
for(数据类型 变量名：被遍历的集合(Collection)或数组)
{
}

对集合进行遍历，只能获取元素，但不能对集合进行操作。

迭代器：
除了遍历还可以进行remove集合中元素的动作。
如果使用ListIterator，还可以在遍历的过程中对集合进行增删改查的动作。


传统for和高级for的区别：
高级for有一个局限性，必须有被遍历的目标。
建议在遍历数组的时候，希望使用传统for。
*/
import java.util.*;
class ForEachDemo 
{
	public static void main(String[] args) 
	{
		ArrayList<String> a1=new ArrayList<String>();

		a1.add("java01");
		a1.add("java02");
		a1.add("java03");
		a1.add("java04");
		
		for(String s:a1)
		{
			System.out.println(s);
		}
		/*
		Iterator<String> it=a1.iterator();

		while(it.hasNext())
		{
			System.out.println(it.next());		}

		*/

		int[] arr={1,2,3};
		for(int i:arr)
		{
			System.out.println("arr["+(i-1)+"]="+i);
		}

		HashMap<Integer,String> hm=new HashMap<Integer,String>();
		hm.put(1,"a");
		hm.put(2,"b");
		hm.put(3,"c");
		hm.put(4,"d");
		
		/*
		Set<Integer> keySet=hm.keySet();//写法1
		for(Integer i:keySet)
		{
			System.out.println("键："+i+"\t值："+hm.get(i));
		}
		*/
		
		/*

		Set<Map.Entry<Integer,String>> entrySet=hm.entrySet();//写法2
		for(Map.Entry<Integer,String> me:entrySet)
		{
			System.out.println("键："+me.getKey()+"\t值："+me.getValue());
		}
		*/

		for(Map.Entry<Integer,String> me:hm.entrySet())//写法2简写
		{
			System.out.println("键："+me.getKey()+"\t值："+me.getValue());
		}

	}
}


五、集合(可变参数)

/*
JDK1.5版本出现的新特性。

方法的可变参数在使用时，注意：
可变参数一定要定义在参数列表的最后面。
*/
class ParaMethodDemo 
{
	public static void main(String[] args) 
	{
		//show(3,4);
		int[] arr={3,4};
		show(arr);

		int[] arr1={1,2,3,4,5};
		show(arr1);
		/*
		虽然少定义了多个方法，但是每次都要定义一个数组作为实际参数。
		*/


		show(1,2,3,4);
		show(1,2,3,4,5,6,7,8,9);
		show();
		/*
		可变参数。
		其实就是一种数组参数的简写形式，不用每次都手动建立数组对象。
		只要将要操作的元素作为参数传递即可，隐式将这些参数封装成了数组。
		*/
	}
	public static void show(int... arr)
	{
		for(int i:arr)
		{
			System.out.print(i+"\t");
		}
		System.out.println();
	}

	/*
	public static void show(int[] arr)
	{
		for(int i:arr)
		{
			System.out.println(i);
		}
	}
	*/

	/*
	public void show(int a,int b)
	{
		System.out.println(a+","+b);
	}
	
	public void show(int a,int b,int c)
	{
		System.out.println(a+","+b+","+c);
	}
	*/
}


六、集合(静态导入)

/*
StaticImport 静态导入

当类名重名时，需要指定具体的包名。
当方法重名时，需要指定具备所属的对象或者类。
*/
import java.util.*;
import static java.util.Arrays.*;//导入Arrays这个类中的所有静态成员 
class StaticImport
{
	public static void main(String[] args) 
	{
		int[] arr={1,2,3,4,5};
		sort(arr);//排序
		int index=binarySearch(arr,1);//二分查找(前提：有序)
		System.out.println(Arrays.toString(arr));/*StaticImport继承Object的toString
													静态导入Arrays也有toString
													方法重名所以要指定类名。
												*/
		System.out.println("Index="+index);
	}
}



yangcheng91
关注
专栏目录
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值