/*
集合框架的工具類。
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");
//int index = halfSearch(list,"cc");
int index = halfSearch2(list,"aaaa",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;// /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()*/);
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);
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);
}
}
/*
集合變數組。
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));
}
}
Arrays類:
/*
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","kkkk"};
//把數組變成list集合有什麼好處?
/*
可以使用集合的思想和方法來操作數組中的元素。
注意:將數組變成集合,不可以使用集合的增刪方法。
因爲數組的長度是固定。
contains。
get
indexOf()
subList();
如果你增刪。那麼會反生UnsupportedOperationException,
*/
List<String> list = Arrays.asList(arr);
//sop("contains:"+list.contains("cc"));
//list.add("qq");//UnsupportedOperationException,
//sop(list);
//int[] nums = {2,4,5};
Integer[] nums = {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);
}
}
增強for循環:
/*
高級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)
{
//s = "kk";
System.out.println(s);
}
System.out.println(al);
/*
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();
}
public static void show(String str,int... arr)
{
System.out.println(arr.length);
}
/*
public static void show(int[] arr)
{
}
*/
/*
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.*;
*/
import static java.lang.System.*;//導入了System類中所有靜態成員。
class StaticImport //extends Object
{
public static void main(String[] args)
{
out.println("haha");
int[] arr = {3,1,5};
sort(arr);
int index = binarySearch(arr,1);
out.println(Arrays.toString(arr));
System.out.println("Index="+index);
ArrayList al = new ArrayList();
al.add(1);
al.add(3);
al.add(2);
out.println(al);
sort(al);
out.println(al);
}
}