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

翻译 2016年08月30日 17:53:44
/*
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);
}
}

相关文章推荐

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

/* Arrays:里面全是操作数组的工具类 里面都是静态方法。 asList:将数组变成list集合 */ import java.util.*; class  ArraysDemo...

自定义比较器Comparator排序集合里面的元素,并且写出xml

Comparator comparator = new Comparator(){                    public int compare(...

java基础—自定义一个比较器,对TreeSet 集合中的元素按指定方法来排序(java集合六)

生活中的每一刻,不管是正经历着怎样的挣扎与挑战,或许我们都只有一个选择,虽然痛苦,却依然要快乐,并相信未来

Java数组自定义比较器

Java中Arrays类包含了很多实用功能,Arrays属于java.tuil类库,其有一套用于数组的static实用方法。equals()用于比较两个数组是否相等(deepEquals()用于多维数...

使用Comparable、Comparator接口实现对对象数组、List集合自定义排序

使用Comparable、Comparator接口实现对对象数组、List集合的自定义排序。

Map集合和TreeSet集合的使用:自定义比较器

/** 每一个学生都是有对应的归属地‘ 有自己的姓名和年龄 注意,姓名和年龄相同者视为同一学生 保证学生唯一性 描述学生,将学生作为键,地址作为值,存入Map集合。 然后再获取学生。 思...
  • Kern_
  • Kern_
  • 2014-09-23 19:20
  • 374

[Java]有关比较器(Comparator接口)的用法及对象数组排序问题

跟上篇文章一样,今天讨论的对象也是Arrays.sort()方法与Comparator接口的相互用法。

比较器Comparator与自定义排序

package com.yin2na.example; import java.util.List; import java.util.ArrayList; import java.util...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)