一、集合(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);
}
}