黑马程序员--第十七天：Collections 类， Arrays 类

---------------------- ASP.Net+Android+IO开发S、.Net培训、期待与您交流！ ----------------------

 

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/*17-10_15
集合框架工具类。
Collections:
Collections.sort(list, cmp);
String s = Collections.max(list,cmp);
int index = Collections.binarySearch(list, "aahjt");

fill();
replaceAll();
reverse();

reverseOrder(comparator);

synchronizedList(list);
synchronizedMap();
synchronizedSet();

shuffle(list);
swap(list,index1,index2);
*/
public class MyDemo {

public static void main(String []args){

sortDemo();
}

public static void sortDemo(){
List<String> list = new ArrayList<String>();
Comparator cmp = new StrLenComparator();

list.add("adf");
list.add("asdf");
list.add("addf");
list.add("aahjt");
list.add("a");

System.out.println(list);

//Collections.sort(list);
Collections.sort(list, cmp);
System.out.println(list);
//		String s = Collections.max(list,cmp);
//		System.out.println(s);

int in = halfSearch(list, "as");
//		int index = Collections.binarySearch(list, "aahjt");
//		System.out.println(list.contains("adf"));
//
//		System.out.println(index);
System.out.println(in);
System.out.println(list);
}

public static int halfSearch(List<String> list, String key){
int min = 0, max = list.size()-1;
Comparator cmp = new StrLenComparator();
while(min<=max){
int mid = (min + max) >>1;
String s = list.get(mid);
int num = s.compareTo(key);
int num1 = cmp.compare(list.get(mid), key);
if(num<0)
min = mid +1;
else if(num>0)
max = mid -1;
else
return mid;
}
return -min-1;
}
}

class StrLenComparator implements Comparator<String>{

@Override
public int compare(String o1, String o2) {
// TODO Auto-generated method stub
return o1.length()-o2.length();
}
}

 

/*17-16
Arrays:用于操作数组的工具类。
里面都是静态方法。

asList:将数组变成List集合。
*/

class
{
public static void main(String[] args)
{
int[] arr = {1, 2 ,4};
System.out.println(Arrays.toString(arr));

String[] arr = {"abc", "ac", "adkj"};

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

注意：将数组变成集合，不可以使用集合的增删方法。因为数组的长度是固定的。

contains
get
indexOf
subList();
如果增删了，会发生 UnsupportedOperationException.
*/

List<String> list = Arrays.asList(arr);
sop("contains: " + list.contains("ac");
list.add("adf");
sop(list);

int[] nums = {2, 3, 5};

List li = Arrays.asList(nums);
//List<int []> li = Arrays.asList(nums);

//如果数组中的元素都是对象，那么变成集合时数组中的元素就直接转成集合中的元素。
//如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。

sop(li);

Integer[] integers = {1,2,3};
List intList = Arrays.asList(integers);
//		List<Integer> intList = Arrays.asList(integers);

sop(intList);
}

public static boolean myContains(String[] arr, String key){
for(String s : arr){
if(s.equals(key))
return true;
}
return false;
}

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

 

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/*17-17_20
高级for循环：

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

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

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

高级for循环和传统for循环有什么区别。
高级for有一个局限性。必须有被遍历的目标。

建议在遍历数组的时候，还是用传统的for，因为传统for可以对角标进行操作。

JDK1.5 版本的新特性：

方法的可变参数。
在使用是注意，可变参数一定要定义在参数列表最后面。

可变参数：
其实就是上一种数组参数的简写形式。
不用每一次都手动的建立数组对象。只要将要操作的元素作为参数传递即可。
隐式将这些参数封装成了数组。
*/
public class CollectionToArray {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

ArrayList<String> al = new ArrayList<String>();
ArrayList<String> a2 = new ArrayList<String>();
al.add("ad1");
al.add("ad2");
al.add("ad3");
a2.add("ad3");
a2.add("ad3");
a2.add("ad3");
String[] strs = {"ths","is","string"};
String[] strs1 = {"strs1,,,","ths","is","string"};

List list = Arrays.asList("this","ida","dsf");//当传入的是多个参数时，会默认以可变参数来处理，把多个参数封装到一个新的数组中。
list = Arrays.asList(strs,strs1);//当传入的是多个数组是，会吧多个数组同时封装到一个新的数组中。
list = Arrays.asList("this");//当传入的参数只要一个时，若不是数组，会自动把它封装到数组中
list = Arrays.asList(strs);//当传入的是一个数组是，会默认的不以可变参数的形式处理，以和之前版本兼容，所以该数组不会再被封装到一个数组中

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

2.为什么要把集合转换成数组？
为了限定对元素进行操作，不需要进行增删了。
*/

String[] arr = al.toArray(new String[al.size()]);//toArray(T); 集合转成数组
System.out.println(Arrays.toString(arr));
}

}

 ---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------