黑马程序员--集合框架【4】

------------------- android培训、java培训、期待与您交流！------------------

/*

集合框架的工具类。

Collections:集合框架的工具类。里面定义的都是静态方法。

 

Collections和Collection有什么区别？

Collection是集合框架中的一个顶层接口，它里面定义了单列集合的共性方法。

它有两个常用的子接口，

List：对元素都有定义索引。有序的。可以重复元素。

Set：不可以重复元素。无序。

 

Collections是集合框架中的一个工具类。该类中的方法都是静态的

提供的方法中有可以对list集合进行排序，二分查找等方法。

通常常用的集合都是线程不安全的。因为要提高效率。

如果多线程操作这些集合时，可以通过该工具类中的同步方法，将线程不安全的集合，转换成安全的。

 

 

 

 

*/

import java.util.*;

class  CollectionsDemo

{

public static void main(String[] args) 

{

sortDemo();

 

}

 

 

 

public static void binarySearchDemo()

{

List<String> list = new ArrayList<String>();

 

list.add("abcd");

list.add("aaa");

list.add("zz");

list.add("kkkkk");

list.add("qq");

list.add("z");

Collections.sort(list,new StrLenComparator());//按长度排序

 

sop(list);

 

//int index = Collections.binarySearch(list,"aaaa");//结果：-2  ----->【-min-1】

//int index = halfSearch(list,"cc");

int index = halfSearch2(list,"aaaa",new StrLenComparator());//-5  --->【-min-1】

sop("index="+index);

}

 

public static int halfSearch(List<String> list,String key)//折半查找

{

int max,min,mid;//三个变量

max = list.size()-1;//集合长度用size----（数组才用length）

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)

{

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 maxDemo()//求最大元素

{

List<String> list = new ArrayList<String>();

 

list.add("abcd");

list.add("aaa");

list.add("zz");

list.add("kkkkk");

list.add("qq");

list.add("z");

Collections.sort(list);

sop(list);

String max = Collections.max(list/*,new StrLenComparator()*/);//结果：zz；/*结果kkkkk*/

sop("max="+max);

}

 

public static void sortDemo()//排序

{

List<String> list = new ArrayList<String>();

 

list.add("abcd");

list.add("aaa");

list.add("zz");

list.add("kkkkk");

list.add("qq");

list.add("z");

 

sop(list);

 

//Collections.sort(list);

Collections.sort(list,new StrLenComparator());//传一个比较器

//Collections.swap(list,1,2);//换位置

sop(list);

 

}

 

public static void sop(Object obj)

{

System.out.println(obj);

}

}

 

 

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 Student

{

}

list.add(new Student());

 

public static <T extends Comparable<? super T>> void sort(List<T> list)

{

 

}

*/

------------------------------------------------------------------------------------------------------------- 

 

import java.util.*;

 

class StrComparator implements Comparator<String>

{

public int compare(String s1,String s2)

{

/*

int num = s1.compareTo(s2);

if(num>0)

return -1;

if( num<0)

return 1;

return num;

*/

 

return s2.compareTo(s1);//反着输出

}

}

 

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 CollectionsDemo2 

{

public static void main(String[] args) 

{

shuffleDemo();

}

 

public static void shuffleDemo()

{

List<String> list = new ArrayList<String>();

 

list.add("abcd");

list.add("aaa");

list.add("zz");

list.add("kkkkk");

list.add("qq");

list.add("z");

 

sop(list);

Collections.shuffle(list);//对list中的元素进行重新随即排序------【运用到扑克牌中--洗牌；或者骰子】 

sop(list);

}

public static void orderDemo()

{

TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder(new StrLenComparator()));//强行逆转现有比较器//倒序输出

 

ts.add("abcde");

ts.add("aaa");

ts.add("k");

ts.add("cc");

 

Iterator it = ts.iterator();

while(it.hasNext())

{

System.out.println(it.next());

}

}

 

public static void replaceAllDemo()

{

 

 

List<String> list = new ArrayList<String>();

 

list.add("abcd");

list.add("aaa");

list.add("zz");

list.add("kkkkk");

 

sop(list);

 

Collections.replaceAll(list,"aaa","pp");

 

sop(list);

Collections.reverse(list);

 

sop(list);

}

 

 

/*

练习。fill方法可以将list集合中所有元素替换成指定元素。

，将list集合中部分元素替换成指定元素。

 

*/

public static void fillDemo()

{

List<String> list = new ArrayList<String>();

 

list.add("abcd");

list.add("aaa");

list.add("zz");

list.add("kkkkk");

 

sop(list);

Collections.fill(list,"pp");

sop(list);

 

}

public static void sop(Object obj)

{

System.out.println(obj);

}

}

 

-------------------------------------------------------------------------------------------------------------  

/*

Arrays:用于操作数组的工具类。

里面都是静态方法。

 

 

asList:将数组变成list集合

*/

 

import java.util.*;

 

class  ArraysDemo

{

public static void main(String[] args) 

{

//int[] arr = {2,4,5};

//

//System.out.println(Arrays.toString(arr));//结果：【2，4，5】

 

 

 

String[] arr = {"abc","cc","kkkk"};

 

 

//把数组变成list集合有什么好处？

/*

可以使用集合的思想和方法来操作数组中的元素。

 

注意：将数组变成集合，不可以使用集合的增删方法！

因为数组的长度是固定。

 

contains。

get

indexOf()

subList();

这些都可以用，就是不能增删

 

如果你增删。那么会产生UnsupportedOperationException,

 

*/

 

List<String> list = Arrays.asList(arr);//数组转换成list

//sop("contains:"+list.contains("cc"));

//list.add("qq");//出现异常：UnsupportedOperationException,

 

//sop(list);//打印list

 

 

//int[] nums = {2,4,5};//元素都是对象---------打印结果：hashCode

Integer[] nums = {2,4,5};//基本数据类型--------------打印结果：【2，4，5】

 

List<Integer> li = Arrays.asList(nums);

 

/*

如果数组中的元素都是对象。那么变成集合时，数组中的元素就直接转成集合中的元素。

如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。

*/

sop(li);

 

 

 

}

public static boolean myContains(String[] arr,String key)

{

for(int x=0;x<arr.length; x++)

{

if(arr[x].equals(key))

return true;

}

return false;

}

 

public static void sop(Object obj)

{

System.out.println(obj);

}

 

}

 

-------------------------------------------------------------------------------------------------------------  

/*

集合变数组。

Collection接口中的toArray方法。

 

 

*/

import java.util.*;

class  CollectionToArray

{

public static void main(String[] args) 

{

ArrayList<String> al = new ArrayList<String>();

 

al.add("abc1");

al.add("abc2");

al.add("abc3");

 

/*

1,指定类型的数组到底要定义多长呢？

当指定类型的数组长度小于了集合的size，那么该方法内部会创建一个新的数组。长度为集合的size。

当指定类型的数组长度大于了集合的size，就不会新创建了数组。而是使用传递进来的数组。

所以创建一个刚刚好的数组最优。

 

 

2,为什么要将集合变数组？

为了限定对元素的操作。不需要进行增删了。

*/

 

String[] arr = al.toArray(new String[al.size()]);

 

System.out.println(Arrays.toString(arr));

}

}

 

-------------------------------------------------------------------------------------------------------------  

/*

高级for循环

 

格式：

for(数据类型 变量名 : 被遍历的集合(Collection)或者数组)

{

 

}

 

对集合进行遍历。

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

 

迭代器除了遍历，还可以进行remove集合中元素的动作。

如果是用ListIterator，还可以在遍历过程中对集合进行增删改查的动作。

 

传统for和高级for有什么区别呢？

 

高级for有一个局限性。必须有被遍历的目标。

 

建议在遍历数组的时候，还是希望是用传统for。因为传统for可以定义脚标。

 

 

*/

 

import java.util.*;

 

class ForEachDemo 

{

public static void main(String[] args) 

{

 

ArrayList<String> al = new ArrayList<String>();

 

al.add("abc1");

al.add("abc2");

al.add("abc3");

 

 

for(String s : al)//高级for循环//和迭代器等价，简化书写//只能对集合元素取出，不能修改！

{

//s = "kk";//只能取出

System.out.println(s);//打印

}

 

System.out.println(al);//输出还是【abc1，abc2，abc3】

 

/*

Iterator<String> it = al.iterator();

 

while(it.hasNext())

{

System.out.println(it.next());

}

*/

 

int[] arr = {3,5,1};

 

for(int x=0; x<arr.length; x++)//传统

{

System.out.println(arr[x]);

}

 

for(int i : arr)//高级

{

System.out.println("i:"+i);//遍历

}

 

 

HashMap<Integer,String> hm = new HashMap<Integer,String>();

 

hm.put(1,"a");

hm.put(2,"b");

hm.put(3,"c");

 

Set<Integer> keySet = hm.keySet();//取键值

for(Integer i : keySet)//遍历键

{

System.out.println(i+"::"+hm.get(i));

}

 

//Set<Map.Entry<Integer,String>> entrySet = hm.entrySet();

//for(Map.Entry<Integer,String> me : entrySet)

 

for(Map.Entry<Integer,String> me : hm.entrySet())//上面两句的合并

{

System.out.println(me.getKey()+"------"+me.getValue());

}

}

}

 

-------------------------------------------------------------------------------------------------------------  

/*

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

 

方法的可变参数。

在使用时注意：可变参数一定要定义在参数列表最后面。

 

*/

 

class  ParamMethodDemo

{

public static void main(String[] args) 

{

//show(3,4);

/*

//虽然少定义了多个方法。

但是每次都要定义一个数组。作为实际参数。

 

int[] arr = {3,4};

show(arr);

 

int[] arr1 = {2,3,4,5};

show(arr1);

*/

 

 

/*

可变参数。

其实就是上一种数组参数的简写形式。

不用每一次都手动的建立数组对象。

只要将要操作的元素作为参数传递即可。

隐式将这些参数封装成了数组。

*/

 

show("haha",2,3,4,5,6);

//show(2,3,4,5,6,4,2,35,9,"heh");

//show();//结果：0

 

}

public static void show(String str,int... arr)//可变数组一定写在最后面！-----否则会出错

{

System.out.println(arr.length);

}

 

/*

public static void show(int[] arr)//数组

{

//for循环--遍历数组

}

*/

 

/*

public static  void show(int a,int b)

{

System.out.println(a+","+b);

}

public static  void show(int a,int b,int c)//同种类型

{}

*/

}

 

-------------------------------------------------------------------------------------------------------------  

 

/*

StaticImport  静态导入。

 

当类名重名时，需要指定具体的包名。

 

当方法重名是，指定具备所属的对象或者类。

*/

 

import java.util.*;

import static  java.util.Arrays.*;//导入的是Arrays这个类中的所有静态成员。

import static java.util.Collections.*;

/*

packa/Demo.class 

packb/Demo.class

 

import packa.*;

import packb.*;

弄不清导入a还是b，必须写类名

*/

 

import static  java.lang.System.*;//导入了System类中所有静态成员。

 

class  StaticImport //extends Object

{

public static void main(String[] args) 

{

/*

不导入包,原来这样写

 

int[] arr = {3,1,5};

 

Arrays.sort(arr);

int index = binarySearch(arr,1);

System.out.println(Arrays.toString(arr));

System.out.println("Index="+index);

*/

 

 

 

out.println("haha");

int[] arr = {3,1,5};

 

sort(arr);

int index = binarySearch(arr,1);

out.println(Arrays.toString(arr));//这个Arrays不能去掉，他会认为是object的方法，object的toString不能有参数

System.out.println("Index="+index);//这个System也可以省

 

ArrayList al = new ArrayList();

al.add(1);

al.add(3);

al.add(2);

 

out.println(al);

 

sort(al);

out.println(al);

}

}

 

转载于:https://www.cnblogs.com/Stone-sw/archive/2013/03/20/2971365.html