day17将数组变成list集合;自定义排序，必须复写比较器;集合变数组

/*
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));

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

//把数组变成list组合有什么好处
/*
可以使用集合的思想和方法来操作数组中的元素。

注意：将数组变成集合，不可以使用集合增删方法
因为数组的长度是固定的
*/
List<String> list=Arrays.asList(arr);
//sop("contains:"+list.contains("cc"));

//sop(list);
int[] nums={2,4,5};
Integer[] nums={2,4,5};
List<int[]> li=Arrays.asList(nums);
/*
如果数组中的元素都是对象，那么变成集合时，数组中的元素就直接转成集合中的元素。
如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素。

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

}

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

import java.util.*;
class CollectionsDemo 
{
public static void main(String[] args) 
{
shuffleDemo();
}
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");//默认的二分查找
//int index=halfSearch(list,"aaaa");
int index=halfSearch2(list,"aaa",new StrLenComparator());//复写的二分查找，并返回值
sop("index="+index);
}

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

while (min<max)
{
mid=(max+min)>>1;
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;
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());
sop("max:"+max);
}

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);
sop(list);
}
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());//自定义排序，必须复写比较器

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

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

import java.util.*;
class StrComparator implements Comparator<String>
{
public int compare(String s1,String s2)
{
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) 
{
orderDemo();
}
public static void orderDemo()
{
TreeSet<String> ts=new TreeSet<String>(Collections.reverseOrder(new StrLenComparator()));
ts.add("abcd");
ts.add("aaa");
ts.add("k");
ts.add("cc");
Iterator it=ts.iterator();
while (it.hasNext())
{
sop(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);
}
}

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

/*
集合变数组
Collection接口中的toArray方法
*/
import java.util.*;
class  CollectionToArray
{
public static void main(String[] args) 
{
ArrayList<String> al=new ArrayList<String>();


al.add("abc1");
al.add("abc1");
al.add("abc1");
/*
1、指定类型的数组到底定义多长呢
当指定类型的数组长度小于了集合的size，那么该方法内部会创建一个新的数组，长度为集合size.
当指定类型的数组长度大于了集合的size，不会创建新的数组，而是使用传递进来的数组。
所以创建一个刚刚好的数组最优。


2、为什么要将集合变数组
为了限定对元素的操作。不要增删
*/
String[] arr=al.toArray(new String[al.size()]);
sop(Arrays.toString(arr));
}
public static void sop(Object obj)
{
System.out.println(obj);
}
}